Data compression

DOI10.1145/45072.45074MaRDI QIDQ3792615zbMATH OpenOpenAlexFDO

Authors Debra A. Lelewer, Daniel S. Hirschberg

Publication date 1987

Published in ACM Computing Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/45072.45074

zbMATH Keywords

surveyoptimal codesdistributed systemstext compressionprefix codesfile compressionadaptive codingdata compression methodsfile storageadaptive Huffman codesminimum-redundancy codes

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Information theory (general) (94A15) Source coding (94A29) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01)

Cited in

(33)

• Data compression using an ``imaginary sliding window
• Comparison of strings belonging to the same family
• Is Huffmann coding dead?
• In-place calculation of minimum-redundancy codes
• Compression models for arrays of measurement data in an automatic control system
• Rearranging data to maximize the efficiency of compression
• A concise introduction to data compression.
• Tree-traversing ant algorithm for term clustering based on featureless similarities
• Compression Using Encryption
• Optimal data compression algorithm
• scientific article; zbMATH DE number 2088760 (Why is no real title available?)
• An exact formula for the move-to-front rule for self-organizing lists
• scientific article; zbMATH DE number 169463 (Why is no real title available?)
• An efficient raster font compression for embedded systems
• Using Lossless Data Compression in Data Storage Systems: Not for Saving Space
• scientific article; zbMATH DE number 1193604 (Why is no real title available?)
• A fast algorithm for adaptive prefix coding
• Invariant characterizations of fuzzy information systems under some homomorphisms based on data compression and related results
• A simpler analysis of Burrows-Wheeler-based compression
• Robust universal complete codes for transmission and compression
• scientific article; zbMATH DE number 3910293 (Why is no real title available?)
• scientific article; zbMATH DE number 3959271 (Why is no real title available?)
• scientific article; zbMATH DE number 2086336 (Why is no real title available?)
• Efficient coding of formalized messages
• scientific article; zbMATH DE number 1794209 (Why is no real title available?)
• Toward an abstract theory of data compression
• A novel lossless data compression scheme based on the error correcting Hamming codes
• Increasing data security by data compression
• An adaptive character wordlength algorithm for data compression
• KEY SPACE COMPRESSION USING FORBIDDEN ZONES
• Data compression under constraints of causality and variable finite memory
• Superlinear period lengths in some subtraction games
• scientific article; zbMATH DE number 1792105 (Why is no real title available?)

This page was built for publication: Data compression

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