Darrel R.汉克森。;格雷格·哈里斯。;彼得·琼·约翰逊。 信息理论和数据压缩导论。 （英语） Zbl 0903.94001号 CRC离散数学系列丛书及其应用佛罗里达州博卡拉顿：CRC出版社。xi，332页（1998年）。 这本书论述了信息理论的基础和最重要的压缩技术。在进一步讨论的导言中，作者提出并证明了关于信息、熵和二进制信道容量的基本定理。他们还简要概述了前缀条件码，描述了Kraft-McMillan不等式以及最优和准最优编码方案，如霍夫曼和法诺的算法。此外，他们分析了使用概率模型驱动编码器获得的无损压缩方法。作者讨论了普通和高阶算术编码方案，给出了编码和解码过程，以及计算压缩比。接下来，作者对自适应哈夫曼方法和描述Knuth和Gallager方法的算术方法以及区间和近因秩编码进行了分析。在下一部分中，作者描述了字典方法，该方法使用短语列表（字典）和用于替换源片段的指针。特别关注Ziv和Lempel描述的自适应字典方法。本书的最后一部分集中讨论用于图像压缩的不同变换方法。在所有这些方法中，与早期的无损方法相反，允许部分信息丢失。作者解释了JPEG和现代基于小波的压缩方法的原理。审核人：J.Woźniak（哥丹斯克） 引用于1审查引用于三文件 MSC公司： 94-01 与信息与传播理论相关的介绍性说明（教科书、教程论文等） 94A05型 传播学理论 94A29号 源代码 94A45型 前缀、长度可变、无逗号代码 68页99 数据理论 关键词：数据压缩;自适应方法;Ziv-Lempel方法;前缀条件代码;Kraft-McMillan不等式;编码方案;图像压缩;JPEG格式;基于小波的压缩 PDF格式BibTeX公司 XML格式引用 \textit{D.R.Hankerson}等人，《信息理论和数据压缩导论》。佛罗里达州博卡拉顿：CRC出版社（1998；Zbl 0903.94001）