Non-sequential recursive pair substitution: some rigorous results

被引:5
|
作者
Benedetto, Dario
Caglioti, Emanuele
Gabrielli, Davide
机构
[1] Univ Roma La Sapienza, Dipartimento Matemat, I-00185 Rome, Italy
[2] Univ Aquila, Dipartimento Matemat, I-67100 Laquila, Italy
关键词
source and channel coding;
D O I
10.1088/1742-5468/2006/09/P09011
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
We present rigorous results on some open questions on NSRPS, the non-sequential recursive pairs substitution method. In particular, starting from the action of NSRPS on finite strings we de. ne a corresponding natural action on measures and we prove that the iterated measure becomes asymptotically Markov. This certifies the effectiveness of NSRPS as a tool for data compression and entropy estimation.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Relative entropy via non-sequential recursive pair substitution
    Benedetto, D.
    Caglioti, E.
    Cristadoro, G.
    Esposti, M. Degli
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [2] Non-sequential Recursive Pair Substitutions and Numerical Entropy Estimates in Symbolic Dynamical Systems
    Calcagnile, Lucio M.
    Galatolo, Stefano
    Menconi, Giulia
    [J]. JOURNAL OF NONLINEAR SCIENCE, 2010, 20 (06) : 723 - 745
  • [3] Non-sequential Recursive Pair Substitutions and Numerical Entropy Estimates in Symbolic Dynamical Systems
    Lucio M. Calcagnile
    Stefano Galatolo
    Giulia Menconi
    [J]. Journal of Nonlinear Science, 2010, 20 : 723 - 745
  • [4] FOREGROUNDING, TRANSITIVITY, SALIENCY (IN SEQUENTIAL AND NON-SEQUENTIAL AND NON-SEQUENTIAL PROSE)
    CHVANY, CV
    [J]. ESSAYS IN POETICS, 1985, 10 (02): : 1 - 27
  • [5] THE RELATIONSHIP BETWEEN GUARANTEED RESULTS IN SEQUENTIAL AND NON-SEQUENTIAL ALGORITHMS
    CHUYAN, OR
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1988, 28 (02): : 76 - 81
  • [6] Some necessary conditions of sequential graphs and the classes of non-sequential graphs
    Department of Mathematics and Physics, Liaoning Institute of Technology, Jinzhou 121001, China
    不详
    [J]. Liaoning Gongcheng Jishu Daxue Xuebao (Ziran Kexue Ban), 2007, 2 (318-320):
  • [7] SplicePie: a novel analytical approach for the detection of alternative, non-sequential and recursive splicing
    Pulyakhina, Irina
    Gazzoli, Isabella
    't Hoen, Peter A. C.
    Verwey, Nisha
    den Dunnen, Johan
    Aartsma-Rus, Annemieke
    Laros, Jeroen F. J.
    [J]. NUCLEIC ACIDS RESEARCH, 2015, 43 (12)
  • [8] NON-SEQUENTIAL BEHAVIOR
    SHIELDS, MW
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 167 : 229 - 239
  • [9] COMPARING SEQUENTIAL AND NON-SEQUENTIAL TESTS
    BERK, RH
    [J]. ANNALS OF STATISTICS, 1975, 3 (04): : 991 - 998
  • [10] Non-sequential Multimedia Caching
    Sobe, Anita
    Boeszoermenyi, Laszlo
    [J]. 2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN MULTIMEDIA, 2009, : 158 - 161