Orbit complexity and data compression

被引:13
作者
Galatolo, S [1 ]
机构
[1] Univ Pisa, Dipartimento Matemat, I-56127 Pisa, Italy
关键词
topological dynamical systems; information; coding; entropy; orbit complexity;
D O I
10.3934/dcds.2001.7.477
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider data compression algorithms as a tool to get an approximate measure for the quantity of information contained in a string. By this it is possible to give a notion of orbit complexity for topological dynamical systems. In compact ergodic dynamical systems, entropy is almost everywhere equal to orbit complexity. The use of compression algorithms allows a direct estimation of the information content of the orbits.
引用
收藏
页码:477 / 486
页数:10
相关论文
共 18 条
[1]   DYNAMICAL MODEL FOR DNA-SEQUENCES [J].
ALLEGRINI, P ;
BARBI, M ;
GRIGOLINI, P ;
WEST, BJ .
PHYSICAL REVIEW E, 1995, 52 (05) :5281-5296
[2]   A dynamical approach to DNA sequences [J].
Allegrini, P ;
Grigolini, P ;
West, BJ .
PHYSICS LETTERS A, 1996, 211 (04) :217-222
[3]  
ARGENTI F, UNPUB INFORMATION DY
[4]   Chaos and algorithmic complexity [J].
Batterman, RW ;
White, H .
FOUNDATIONS OF PHYSICS, 1996, 26 (03) :307-336
[5]  
BENCI V, 1998, MODELLI MATEMATICI N
[6]  
Brudno A. A., 1983, T MOSCOW MATH SOC, V44, P127
[7]  
CARLINI P, 1999, COMPRESSIONE DEI DAT
[8]  
CHAITIN GJ, 1987, INFORMATION RANDOMNE
[9]  
FORD J, 1987, DIRECTIONS CHAOS, V1, P1
[10]  
GALATOLO S, 1999, ORBIT COMPLEXITY COM