用压缩软件测量复杂性
物理教育
2007-05-23 v1 计算物理
摘要
物理概念经常被其他科学领域借用并独立发展。从这个角度来看，信息论中的熵是一个重要的例子。本文旨在提供关于使用数据压缩技术估计信息论和算法信息论中的熵及其他相关量的简短教学介绍。我们特别考虑LZ77算法作为案例研究，并讨论如何使用压缩软件进行信息提取。
引用
@article{arxiv.physics/0605031,
title = {Measuring complexity with zippers},
author = {Andrea Baronchelli and Emanuele Caglioti and Vittorio Loreto},
journal= {arXiv preprint arXiv:physics/0605031},
year = {2007}
}
备注
10 pages, 3 figures