Text compression using variable‐to fixed‐length encodings
- 1 January 1982
- journal article
- Published by Wiley in Journal of the American Society for Information Science
- Vol. 33 (1) , 18-31
- https://doi.org/10.1002/asi.4630330105
Abstract
Many methods have been suggested for representing text for storage on magnetic media or for transmission down telecommunication channels with fewer bits then are required by a conventional fixed‐length character representation. These methods are reviewed, and attention is drawn to the advantages of techniques in which variable‐length character strings are represented by a fixed number of bits. Such techniques are described in more detail. The advantages and disadvantages of implementing text compression in storage and telecommunications are discussed, and an indication is given of the types of hardware which may be used. The extent to which text may be compressed with the methods discussed, and approximate timings, are stated.Keywords
This publication has 37 references indexed in Scilit:
- Compacting homogeneous text for minimizing storage spaceInternational Journal of Parallel Programming, 1977
- Variety generation—A reinterpretation of Shannon's mathematical theory of communication, and its implications for information scienceJournal of the American Society for Information Science, 1977
- Storage-efficient representation of decimal dataCommunications of the ACM, 1975
- Space and time savings through large data base compression and dynamic restructuringProceedings of the IEEE, 1975
- A new technique for compression and storage of dataCommunications of the ACM, 1974
- Huffman Binary Coding of WLN Symbols for File-CompressionJournal of Chemical Documentation, 1974
- Representing characters to computersAmerican Documentation, 1969
- A language element for compression codingInformation and Control, 1967
- A Study of Methods for Systematically Abbreviating English Words and NamesJournal of the ACM, 1961
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952