约束信源压缩的非线性动力系统方法
混沌动力学
2007-09-12 v1
摘要
我们最近建立了 Tent 映射（也称为广义 Lüroth 级数或 GLS，这是一种混沌、遍历且保持 Lebesgue 测度的非线性动力系统）与算术编码之间的紧密联系，后者是 JPEG2000 和 H.264 等国际压缩标准中常用的信源压缩算法。此前的研究针对的是独立同分布的二元信源。在本文中，我们解决了具有特定禁用词的消息空间中遍历马尔可夫二元信源的压缩问题。我们将证明，通过对 GLS 进行适当修改，可以实现这些信源的 Shannon 熵率。
引用
@article{arxiv.0709.1545,
title = {A non-linear dynamical systems approach to source compression for constrained sources},
author = {Nithin Nagaraj and Prabhakar G. Vaidya and Rajesh Sundaresan},
journal= {arXiv preprint arXiv:0709.1545},
year = {2007}
}
评论
12 pages, 4 figures, this paper is being presented at the International Conference on Non-linear Dynamics and Chaos: Advances and Perspectives, Aberdeen, 17-21 September, 2007