数据压缩入门

[美]柯尔特·麦克安利斯(Colt McAnlis)[美]亚历克斯·海奇(Ale

出版时间

2020-02-29

ISBN

9787115534170

评分

★★★★★
书籍介绍
这本书最难得之处,在于它敢把数据压缩从'数学的神坛'上请下来。作者抛出一个大胆判断:现代程序员其实不需要懂高深数学,8岁孩子都能自学上网、写程序,可压缩领域却停滞不前。全书正是冲着'破除对信息论的恐惧'去的——从摩尔斯电码讲起,用二分查找解释熵,让'表示一个数最少需要几个二进制位'这样抽象的概念变得可触摸。读者反馈'前置知识少''感觉学会了',印证了这条路线的成功。它不追求严谨证明,而是给出一幅清晰的概览地图:变长编码、统计压缩、字典编码逐一登场,再带你'突破熵'。对想搞清'压缩包到底怎么把文件变小'、又畏惧公式的开发者,这是一本难得的敲门砖。
作者简介
作者简介: 柯尔特•麦克安利斯 (Colt McAnlis) 谷歌开发倡导者,专注于游戏开发、压缩技术和性能提升。担任南卫理公会大学Guildhall学院的兼职教授,加州大学洛杉矶分校继续教育学院讲师,以及优达学城(Udacity)的讲师。 亚历克斯•海奇 (Aleks Haecky) 谷歌开发倡导者、培训开发人员,从事性能提升、文档编写等幕后工作,在优达学城、谷歌开发者频道也从事一些幕后工作。 译者简介: 王凌云 先后就读于大连理工大学与北京师范大学,现从事科技信息服务工作。阅读兴趣广泛,对数学、计算机、历史、文学等有浓厚的兴趣。除本书外,另译有《度量:一首献给数学的情歌》《软件开发本质论》。
AI导读
核心看点
  • 全书围绕5类数据压缩算法展开,分别是变长编码、统计压缩、字典编码、上下文模型和多上下文模型,先给出概览框架,再逐类深入讲解,帮助读者建立完整的知识体系。
  • 书中以香农信息论为核心,重点讲解熵的概念,即表示一个数所需要的最少二进制位数,并介绍如何通过统计编码、自适应统计编码、字典转换、上下文数据转换等方法突破熵的极限。
  • 核心算法部分涵盖哈夫曼编码、算术编码以及ANS编码,其中算术编码被读者形容为惊艳,ANS编码更是令人赞叹,三者共同构成统计压缩的重要支柱。
读者共识
  • 读者普遍认为这是一本优秀的入门书,通俗易懂、有趣易读,前置知识少,循序渐进,很适合建立整体认知。
  • 多数读者指出本书适合概览性了解,对压缩与编码都有涉及,但深入研究会觉得偏浅、部分章节泛泛而谈,不适合想深入的人。
  • 读者对哈夫曼编码、算术编码和ANS编码评价极高,认为它们惊艳且令人赞叹,是本书最出彩的部分。
目录
序 xiii
前言 xv
第 1章 并非无趣的一章 1
1.1 5类数据压缩算法 1
1.2 惹人“愤怒”的克劳德 香农 2

显示全部
用户评论
可爱,但是浅,但是可爱
(8/10)比较好的数据压缩科普读物,适合通过基本概念来入门。感受到作者的幽默。
比教材和某些教程讲的通俗易懂多了,适合入门
好看
这书还挺好的,而且不难读,前面讲了下压缩算法定义,然后讲原理(统计编码,识别上下文,识别单词)讲到 LZ77,然后再讲了下 delta / RLE 这些都怎么压缩的 后面还有些有损(压视频音频的)压缩,基本介绍了常用的一些格式和trick,但讲的不是很细了
易读
通俗易懂,非常有趣!
1,很好的压缩入门书籍,即便是对于已经深处这行业的人,也是一本很好的补充压缩基本知识的读物 2,十分崇敬这些给世界带来改变的大佬,而我们只是站在巨人的肩膀上。 3,老外写的总是有很多有趣的“废话”,国内科技读物希望也别那么死板 4,我要去看《硅谷》了
下载
收藏