×

信息理论和数据压缩导论。第2版。 (英语) Zbl 1030.94021号

离散数学及其应用佛罗里达州博卡拉顿:查普曼和霍尔/CRC。xi,366页(2003年)。
这是这本书的第二版。与第一版相比[Zbl 0903.94001号],作者介绍了一些小改动。他们重新组织了第二章“信息与熵”,重点放在香农的作品上,例如香农对信息的量化。第3章也稍作修改。作者增加了关于任何对称信道容量的新内容。反过来,在第4章中,又增加了一个关于“代码的信息率”的新章节。
这本书涵盖了与信息理论和数据压缩有关的大多数基本问题。作者给出了这两个领域的基本定义和定理——通过实践练习解释其含义。读者可以找到概率论、信息论的基础知识,包括信息、熵、信道模型和信道容量界限的定义,编码理论,以及香农定理和Kraft-McMillan不等式,无损数据压缩方案,包括哈夫曼公式,Fano和Shannon的编码方案,以及自适应(例如Knuth和Gallager的方法)和字典方法。
这本书还提供了关于变换方法和图像压缩算法(JPEG)的某些信息,尽管这些信息非常有限。
更多高级信息以附录的形式附上。附录还包括一些练习的注释和解决方案。所有这些使这本书成为信息理论和数据压缩原理基础知识的有用概要。

MSC公司:

94甲15 信息论(总论)
68第25页 数据加密(计算机科学方面)
94年1月 关于信息与传播理论的介绍性说明(教科书、教程论文等)
94A40型 信息与通信理论中的信道模型(包括量子)
94A24型 编码定理(香农理论)
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
94A29号 源代码
PDF格式BibTeX公司 XML格式引用