See this document in CiteSeerX!

Data Compression And Learning In Time Sequences Analysis (2003)  (Make Corrections)  (2 citations)
A. Puglisi, D. Benedetto, E. Caglioti, V. Loreto, A. Vulpiani



  Home/Search   Context   Related

 
View or download:
pil.phys.uniroma1.it/~lo...physicad.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  pil.phys.uniroma1.it...complexity (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Motivated by the problem of the definition of a distance between two sequences of characters, we investigate the so-called learning process of a typical sequential data compression schemes. We focus on the problem of how a compression algorithm optimizes its features at the interface between two different sequences A and B while zipping the sequence A B obtained by simply appending B after A. We show the existence of a scaling function (the "learning function") which rules the way in which... (Update)

Cited by:   More
Implementing the Context Tree Weighting Method for.. - Dawy, Hagenauer.. (2004)   (Correct)
Zipping Out Relevant Information - Benedetto, al. (2003)   (Correct)

Active bibliography (related documents):   More   All
0.6:   The Empirical Distribution of Rate-Constrained Source Codes - Weissman, Ordentlich (2003)   (Correct)
0.2:   Sum-Product Algorithm and Feedback Capacity - Yang, Kavcic   (Correct)
0.2:   Asymptotic Redundancies for Universal Quantum Coding - Krattenthaler, Slater   (Correct)

Similar documents based on text:   More   All
0.2:   Large Time Concentrations for Solutions to Kinetic Equations With.. - Jabin   (Correct)
0.2:   Notes on Mathematical Problems on the Dynamics of Dispersed.. - Jabin, Perthame (1998)   (Correct)
0.2:   , G. Paladin - Pasquini And   (Correct)

Related documents from co-citation:   More   All
2:   Language Trees and Zipping (context) - Benedetto, Caglioti et al. - 2002

BibTeX entry:   (Update)

A. Puglisi et al., "Data Compression and Learning in Time Sequences Analysis," condmat /0207321, submitted to Physica D, 2002. http://citeseer.ist.psu.edu/puglisi03data.html   More

@misc{ puglisi02data,
  author = "A. Puglisi",
  title = "Data Compression and Learning in Time Sequences Analysis",
  text = "A. Puglisi et al., Data Compression and Learning in Time Sequences Analysis,
    condmat /0207321, submitted to Physica D, 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/puglisi03data.html" }
Citations (may not include all citations):
2319   Elements of Information Theory (context) - Cover, Thomas - 1991
660   An Introduction to Kolmogorov Complexity and Its Application.. - Li, Vitnyi - 1997
368   Text Compression (context) - Bell, Cleary et al. - 1990
277   Information Theory and Statistics - Kullback - 1959
73   Analysis of Observed Chaotic Data (context) - Abarbanel - 1996
66   Large Deviations and Applications (context) - Varadhan - 1984
34   Mathematical Foundations of Information Theory (context) - Khinchin - 1957
23   Symbolic Dynamic and Coding (context) - Lind, Marcus - 1995
22   Codes and Cryptography (context) - Welsh - 1989
19   Private communication (context) - Li
17   Introduction to Information Theory: Symbols (context) - Pierce - 1980
15   The Bell Syst (context) - Shannon - 1948
14   Products of Random Matrices in Statistical Physics (context) - Crisanti, Paladin et al. - 1993
13   Entropy and Physics of Information (context) - Zurek, Complexity - 1990
9   Hierarchical Structures and Scaling in Physics (context) - Badii, Politi - 1997
9   Randomness and Incompleteness (context) - Chaitin - 1990
6   Cambridge Nonlinear Science Series (context) - Kantz, Schreiber et al. - 1997
4   Fifty years of Shannon theory (context) - Verd - 2057
3   IEEE Trans (context) - Lempel, Ziv - 1977
3   IEEE Trans (context) - Ziv, Merhav - 1993
1   and references therein (context) - Benci, Bonanno et al.
1   Data compression and entropy estimates by non-sequential rec.. (context) - Grassberger
1   433--466; J (context) - Crutchfield, Packard et al. - 1983
1   96--108 (context) - Kukushkina, Polikarpov et al. - 2001
1   Neural Inform (context) - El-Yaniv, Fine et al. - 1997
1   MS in Computer Science (context) - Thaper - 2001
1   cond-mat (context) - Crutchfield, Feldman
1   IEEE Trans (context) - Wyner - 1997
1   DIMACS Technical Report (context) - Loewenstern
1   Theory Related Fields (context) - Aldous, Shields - 1988
1   IEEE Trans (context) - Savari - 1998
http://www.gzip.org/

Documents on the same site (http://pil.phys.uniroma1.it/~loreto/complexity.htm):
Zipping Out Relevant Information - Benedetto, al. (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC