一些勘误(持续更新)
整体要给好评。
本书先简要介绍了5类数据压缩算法,即变长编码、统计压缩、字典编码、上下文模型和多上下文模型,然后介绍了香农的信息论,以及怎样通过各种方法来突破熵。接下来,详细解析了这5种压缩方法。本书非常注重基础知识的铺垫,整体叙述循序渐进,对读者数学能力要求不高;是难得能让多数读者流畅阅读的计算机领域的教材。
但书中也出现了一些错误,给我的阅读带来困惑,具体来所包括以下这些:
P123,(9)应该先输出T对应的码字,再更新表中各字符的出现概率和码字;后面(14)、(18)亦然;
P124,(20)为“O”后的符号建立的二阶表,也应该包含<literal>,初始出现概率为100%。
总体来说瑕不掩瑜,值得好评。
有关键情节透露