Text compression methods

68T50: Natural language processing

94A24: Coding theorems (Shannon theory)

68U15: Computing methodologies for text processing; mathematical typography

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
A Mathematical Theory of Communication
Compression of large inverted files with hyperbolic term distribution
Huffman coding in bit-vector compression
Prediction and Entropy of Printed English
A Double-Adaptive File Compression Algorithm
Combinatorial Compression and Partitioning of Large Dictionaries
A general minimum-redundancy source-coding algorithm
Overhead Storage Considerations and a Multilinear Method for Data File Compression
Universal modeling and coding
An efficient coding system for long source sequences
Linear Algorithm for Data Compression via String Matching
Data compression via textual substitution
Storage-efficient representation of decimal data
Zipf's law and entropy (Corresp.)
Information compression by factorising common strings
Generalized Kraft Inequality and Arithmetic Coding
Compaction of diagnostic messages for compilers
Criteria for choosing subsets to obtain maximum relative entropy
A universal algorithm for sequential data compression
Compression of individual sequences via variable-rate coding
Variations on a theme by Huffman
Compacting homogeneous text for minimizing storage space
Arithmetic Coding
A new technique for compression and storage of data
A Method for the Construction of Minimum-Redundancy Codes
Run-length encodings (Corresp.)
A “Law≓ of occurrences for words of low frequency
Graph theoretic prefix codes and their synchronizing properties
Optimal variable length codes (arbitrary symbol cost and equal code word probability)
An algorithm for source coding
Enumerative source encoding
On variable-length-to-block coding
Effects of Configuration Interaction on Intensities and Phase Shifts