One‐pass text compression with a subword dictionary

Matti Jakobsson

Journal of the American Society for Information Science, 1988, vol. 39, issue 4, 262-269

Abstract: 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 reorganization. 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. © 1988 John Wiley & Sons, Inc.

Date: 1988
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/(SICI)1097-4571(198807)39:43.0.CO;2-H

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:jamest:v:39:y:1988:i:4:p:262-269

Ordering information: This journal article can be ordered from
https://doi.org/10.1002/(ISSN)1097-4571

Access Statistics for this article

More articles in Journal of the American Society for Information Science from Association for Information Science & Technology
Bibliographic data for series maintained by Wiley Content Delivery ().