On approximate string matching

Data Compression Conference Proceedings

Volumn , Issue , 1993, Pages 148-157

  Sadeh, Ilan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE STRING MATCHING; ASYMPTOTIC PROPERTIES; COMPRESSION RATES; DATABASE SIZE; STATIONARY SOURCES; STRING MATCHING; THEORETICAL BOUNDS; UNIVERSAL SOURCE CODING;

DATA COMPRESSION;

EID: 33749793720     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.1993.253135     Document Type: Conference Paper

References (11)

1. T. Berger," Rate distortion theory: A mathematical basis for data compression. " Prentice-Hall, N. J. 1971.
2. P. Elias," Universal codeword sets and representations of the integers ". IEEE Trans. on Inform. Th. Vol. IT-21 (1975).pp. 194-203.
3. M. Kac," On the notion of recurrence in discrete stochastic processes." Bull. American Math. Society, Vol. 53, pp. 1002-1010. 1947.
4. A. Lempel aiid J. Ziv, " A universal algorithm for sequential data compression." IEEE Trans. on Information Th. Vol. IT- 23 (1977) pp. 337-343.
5. A. Lempel and J. Ziv, " Compression of individual sequences via variable-rate roding", IEEE Trans. on Information Th. IT- 24 (1978) pp. 530-536.
6. D.S. Ornstein and P.C. Shields, " Universal almost sure data compression." The Annals of Probability, Vol. 18 (1990) pp.441-452.
7. D.S. Ornsteiit and B. Weiss, " Entropy and Data Compression Schemes." IEEE Transactions on information theory, Vol- 39, No 1 January, 1993.
8. M. Rodeh, V. Pratt and S. Even, " Linear algorithm for data compression via string matching." Journal of the ACM, Vol. 28, pp. 16-24, Jan 1981
9. I. Sadeh, "On digital data compression - the asymptotic large deviations approach." The Proceedings of the 1992 Conference on Information Sciences and Systems. Princeton University, March 1992.
10. I. Satleh, " On minimal probability of error Source coding subject to a fidelity criterion." Submitted for publication. 1992.
11. A.D. Wyiier and J. Ziv, " Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression". IEEE Trans. on Inform. Th Vol. 35, pp. 1250-1258 Nov. 1989.