๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

One-pass text compression with a subword dictionary

โœ Scribed by Jakobsson, Matti

Publisher
John Wiley and Sons
Year
1988
Tongue
English
Weight
842 KB
Volume
39
Category
Article
ISSN
0002-8231

No coin nor oath required. For personal study only.

โœฆ Synopsis

A new one-phase technique for compression text files is presented as a modification of the

Ziv and Lempel compression scheme. The method replaces parts of words in a text by references to a fixed-size dictionary which contains the subwords of the text already compressed. An essential part of the technique Is the concept of reorganizatlon. Its purpose is to drop from the dictionary the parts which are never used. The reorganization principle is based on observations of information theory and structural linguistics. By the reorganization concept the method can adapt to any text file with no a priori knowledge of the nature of the text.

๐Ÿ“œ SIMILAR VOLUMES

Text Indexing and Dictionary Matching wi
Text Indexing and Dictionary Matching with One Error
โœ Amihood Amir; Dmitry Keselman; Gad M. Landau; Moshe Lewenstein; Noa Lewenstein; ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 109 KB
A study on word-based and integral-bit C
A study on word-based and integral-bit Chinese text compression algorithms
โœ Cheng, Kwok-Shing ;Young, Gilbert H. ;Wong, Kam-Fai ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 189 KB ๐Ÿ‘ 1 views

Experimental results show that a word-based arithmetic coding scheme can achieve a higher compression performance for Chinese text. However, an arithmetic coding scheme is a fractional-bit compression algorithm which is known to be time consuming. In this article, we change the direction to study ho