Prevention of error propagation in dictionary compression with update and deletion

Data Compression Conference Proceedings

Volumn , Issue , 1998, Pages 199-208

  Storer, James A ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA COMMUNICATION SYSTEMS; ENCODING (SYMBOLS); ERROR ANALYSIS; ERROR CORRECTION; ERROR DETECTION;

DICTIONARY COMPRESSION; ERROR PROPAGATION;

DATA COMPRESSION;

EID: 0031699081     PISSN: 10680314     EISSN: None     Source Type: None    
DOI: 10.1109/DCC.1998.672148     Document Type: Conference Paper

References (14)

1. T. Bell J. Cleary I. Witten Text Compression 1990 Prentice Hall NJ, Englewood Cliffs
2. T. M. Cover J. A. Thomas Elements of Information Theory 1991 John Wiley New York
3. A. Lempel J. Ziv On the Complexity of Finite Sequences IEEE Transactions on Information Theory 22 1 75 81 1976
4. M. Luby M. Mitzenmacher M. Shokrollahi D. Spielman V. Stemann Practical Loss-Resilient Codes ACM Symposium on Theory of Computing 150 159 ACM Symposium on Theory of Computing El Paso TX 1997
5. V. S. Miller M. N. Wegman Combinatorial Algorithms on Words 131 140 1985 Springer-Verlag Variations on a Theme by Lempel and Ziv
6. D. M. Royals T. Markas N. Kanapoulos J. H. Reif J. A. Storer On the Design and Implementation of a Lossless Data Compression and Decompression Chip IEEE Journal of Solid-State Circuits 28 9 948 953 1993
7. J. A. Storer Data Compression: Methods and Theory 1988 Computer Science Press MD, Rockville
8. J. Storer J. Reif Error Resilient Optimal Data Compression SIAM Journal of Computing 26 4 934 939 1997
9. J. Storer J. Reif Low-Cost Prevention of Error Propagation for Data Compression with Dynamic Dictionaries Proceedings IEEE Data Compression Conference 171 180 Proceedings IEEE Data Compression Conference Snowbird UT 1997
10. C. Thomborson The V.42bis Standard for Data-Compressing Modems IEEE Micro (October) 41 53 1992
11. T. A. Welch A Technique for High-Performance Data Compression IEEE Computer 17 6 8 19 1984
12. J. Ziv A. Lempel A Universal Algorithm for Sequential Data Compression IEEE Transactions on Information Theory 23 3 337 343 1977
13. J. Ziv A. Lempel Compression of Individual Sequences Via Variable-Rate Coding IEEE Transactions on Information Theory 24 5 530 536 1978