Text compression methods

DOI10.1007/BF01099202MaRDI QIDQ805263zbMATHFDO

Authors N. E. Zubov

Publication date 1991

Published in Journal of Soviet Mathematics (Search for Journal in Brave)

zbMATH Keywords

codingtext compression

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Natural language processing (68T50) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• Text and hypertext compression
• SEMI-LOSSLESS TEXT COMPRESSION
• scientific article; zbMATH DE number 3910293
• Boosting textual compression in optimal linear time

Cites work

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

Cited in

(2)

• Compression algorithm of text files based on LZSS
• scientific article; zbMATH DE number 5666625 (Why is no real title available?)

This page was built for publication: Text compression methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805263)