Zipping out relevant information

Computing in Science and Engineering

Volumn 5, Issue 1, 2003, Pages 80-85

  Benedetto, Dario ^a   Caglioti, Emanuele ^a   Loreto, Vittorio ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; SEMANTICS; STATISTICS; SYNTACTICS;

CONTEXT RECOGNITION;

DATA REDUCTION;

EID: 0037235373     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCISE.2003.1166556     Document Type: Review

References (13)

1. C.E. Shannon, "A Mathematical Theory of Communication: Part II, The Discrete Channel with Noise," The Bell System Technical J., vol. 27, 1948, pp. 623-656.
2. W.H. Zurek, ed., Complexity, Entropy, and Physics of Information, Addison-Wesley, 1990.
3. A.I. Khinchin, Mathematical Foundations of Information Theory, Dover, 1957.
4. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, Springer, 1997.
5. A. Lempel and J. Ziv, "A Universal Algorithm for Sequential Data Compression," IEEE Trans. Information Theory, May 1977, pp. 337-343.
6. A. D. Wyner and J. Ziv, "The Sliding-Window Lempet-Ziv Algorithm Is Asymptotically Optimal," Proc. IEEE, vol. 82, 1994, pp. 872-877.
7. T. Cover and J. Thomas, Elements of Information Theory, John Wiley & Sons, New York, 1991.
8. D. Benedetto, E. Caglioti, and V. Loreto, "Language Trees and Zipping," Physical Rev. Letters, vol. 88, 2002, p. 048702.
9. A. Puglisi et al., "Data Compression and Learning in Time Sequences Analysis," condmat/0207321, submitted to Physica D, 2002.
10. D. Loewenstern et al., DNA Sequence Classification Using Compression-Based Induction, tech. report 95-04, DIMACS, 1995.
11. O.V. Kukushkina, A.A. Polikarpov, and D.V. Khmelev, "Opredeleniye Avtorstva Teksta s Ispol'zovaniyem Bukvennoi i Grammaticheskoi Informacii" "Using Letters and Grammatical Statistics for Authorship Attribution", Problemy Peredachi Informatsii, vol. 37, no. 2, 2000, pp. 96-108 (in Russian).
12. N. Merhav and J. Ziv, "Universal Schemes for Sequential Decision from Individual Data Sequences," IEEE Trans. Information Theory, vol. 39, 1993, pp. 1280-1292.
13. M. Li et al., "An Information-Based Sequence Distance and Its Application to Whole Mitochondrial Genome Phylogeny," Bioinformatics, vol. 17, 2001, pp. 149-154.