(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