了得網計算機/網絡_數據壓縮入門

編輯推薦

要在5G時代成功獲取用戶並提升轉化率，離不開數據壓縮的專業技能。本書從理論和實踐兩方面入手，面向開發人員講解數據壓縮算法，並幫助開發人員選擇合適的數據壓縮工具。書中通過講解清晰、步驟詳細的示例，將數據壓縮算法化繁為簡，幫助開發人員做出正確的有關數據壓縮的商業決策，從而實現客戶更多、事業更興、利潤更高。 ●了解5類數據壓縮算法：變長編碼、統計壓縮、字典編碼、上下文模型、多上下文模型 ●了解數據、場景和算法，以選擇匹配的數據壓縮工具 ●選擇合適的圖像壓縮算法，權衡圖像質量與文件大小 ●學習如何壓縮客戶端和服務器生成的數據 ●了解與數據壓縮算法有關的名人及其趣事

內容簡介

本書的主題是數據壓縮，也就是用*緊湊的方式來表示數據。本書先講解了5類數據壓縮算法，即變長編碼、統計壓縮、字典編碼、上下文模型和多上下文模型，然後介紹了香農的信息論，以及怎樣通過各種方法來突破熵，如統計編碼、自適應統計編碼、字典轉換、上下文數據轉換、數據建模等。本書還討論了數據壓縮中的一些要點，如多媒體數據壓縮和通用壓縮，並介紹了有損數據壓縮。本書*後說明了數據壓縮與你、你的公司以及未來的技術是如何相互關聯的。

作者簡介

柯爾特·麥克安利斯（Colt McAnlis）谷歌開發倡導者，專注於遊戲開發、壓縮技術和性能提升。擔任南衛理公會大學Guildhall學院的兼職教授，加州大學洛杉磯分校繼續教育學院講師，以及優達學城（Udacity）的講師。亞歷克斯·海奇（Aleks Haecky）谷歌開發倡導者、培訓開發人員，從事性能提升、文檔編寫等幕後工作，在優達學城、谷歌開發者頻道也從事一些幕後工作。【譯者簡介】王凌雲先後就讀於大連理工大學與北京師範大學，現從事科技信息服務工作。閱讀興趣廣泛，對數學、計算機、歷史、文學等有濃厚的興趣。除本書外，另譯有《度量：一首獻給數學的情歌》《軟件開發本質論》。

序 xiii

前言xv

第 1章並非無趣的一章1

1.15類數據壓縮算法1

1.2惹人“憤怒”的克勞德香農2

1.3關於數據壓縮，你必須知道的3

第 2章不容錯過的一章9

序 xiii

前言xv

第 1章並非無趣的一章1

1.15類數據壓縮算法1

1.2惹人“憤怒”的克勞德香農2

1.3關於數據壓縮，你必須知道的3

第 2章不容錯過的一章9

2.1理解二進制9

2.1.1十進制計數繫統9

2.1.2二進制計數繫統10

2.2信息論12

2.2.1二分查找14

2.2.2熵：表示一個數所需要的少二進制位數15

2.2.3標準的數字長度16

第3章突破熵17

3.1理解熵17

3.2熵有什麼用處呢19

3.3理解概率19

3.4突破熵20

3.4.1示例1：增量編碼21

3.4.2示例2：符號分組22

3.4.3示例3：排列22

3.5信息論與數據壓縮26

第4章VLC29

4.1摩爾斯碼29

4.2概率、熵與碼字長度31

4.3VLC33

4.3.1運用VLC34

4.3.2創建VLC37

4.3.3幾個VLC示例39

4.3.4為數據集找到適合的編碼方法45

第5章統計編碼47

5.1利用統計使數據壓縮接近熵47

5.2哈夫曼編碼49

5.2.1構造哈夫曼樹49

5.2.2生成碼字50

5.2.3編碼和解碼52

5.2.4實際的實現方法52

5.3算術編碼53

5.3.1找出正確的數54

5.3.2編碼55

5.3.3選擇正確的輸出值57

5.3.4解碼57

5.3.5具體實現62

5.4ANS62

5.4.1通過轉換表來編碼和解碼62

5.4.2創建備查表64

5.4.3使用ANS壓縮數據66

5.4.4解碼示例67

5.4.5壓縮是從哪裡來的68

5.5在實際壓縮中，選擇哪一種統計壓縮算法69

第6章自適應統計編碼71

6.1位置對熵的重要性71

6.2自適應VLC編碼73

6.2.1動態創建VLC表73

6.2.2字面值75

6.2.3重置78

6.2.4知道何時重置79

6.2.5實際中的應用80

6.3自適應算術編碼80

6.4自適應哈夫曼編碼81

6.5現代的選擇81

第7章字典轉換83

7.1基本字典轉換84

7.2LZ算法87

7.2.1LZ算法的工作原理88

7.2.2編碼92

7.2.3解碼93

7.2.4壓縮LZ算法的輸出94

7.2.5LZ算法的變體95

7.3盡可能多地收集數據96

第8章上下文數據轉換97

8.1RLE98

8.1.1處理短行程問題98

8.1.2壓縮99

8.2增量編碼101

8.2.1XOR增量編碼103

8.2.2參照繫增量編碼104

8.2.3修正的參照繫增量編碼105

8.2.4壓縮增量編碼後的數據107

8.2.5那麼它對文本有效嗎107

8.3MTF107

8.3.1消除搗亂符號的影響109

8.3.2壓縮MTF109

8.4BWT110

8.4.1順序很重要111

8.4.2BWT的工作原理111

8.4.3BWT的逆操作112

8.4.4具體的實現114

8.4.5壓縮BWT後的數據115

第9章數據建模117

9.1馬爾可夫鏈118

9.1.1馬爾可夫鏈與壓縮121

9.1.2實際的實現125

9.2部分匹配預測算法126

9.2.1單詞查找樹127

9.2.2字符的壓縮128

9.2.3選擇一個合理的N值130

9.2.4處理未知的符號130

9.3上下文混合算法130

9.3.1模型的類型131

9.3.2混合的類型132

9.4下一代技術133

第 10章換個話題135

10.1多媒體數據壓縮135

10.2通用壓縮136

10.3實踐中的數據壓縮137

第 11章評價數據壓縮139

11.1數據壓縮的使用場景139

11.1.1線下壓縮，客戶端解壓139

11.1.2客戶端壓縮，雲端解壓140

11.1.3雲端壓縮，客戶端解壓140

11.1.4客戶端壓縮，客戶端解壓141

11.2數據壓縮的需求141

11.3壓縮率142

11.4壓縮性能142

11.5解壓性能143

11.6解碼流的能力143

11.7比較壓縮算法144

第 12章壓縮圖像數據147

12.1理解圖像質量與文件大小147

12.1.1是什麼降低了圖像的質量149

12.1.2度量圖像質量150

12.1.3讓想法真正工作152

12.2圖像的尺寸很重要152

12.3選擇正確的圖像格式153

12.3.1PNG154

12.3.2JPG154

12.3.3GIF155

12.3.4WebP156

12.3.5現在，到了選擇的時刻156

12.4GPU 紋理格式157

12.5矢量格式158

12.6收獲的捷徑160

第 13章序列化數據161

13.1了解常見的使用場景162

13.1.1服務器動態生成的數據162

13.1.2服務器擁有的靜態數據162

13.1.3客戶端動態生成的數據162

13.1.4客戶端擁有的靜態數據162

13.2序列化格式的問題162

13.2.1可讀文本163

13.2.2解碼時間長164

13.3更小的序列化數據164

13.3.1使用二進制序列化格式164

13.3.2重構列表以獲得更好的壓縮165

13.3.3組織數據以便高效獲取166

13.3.4將數據切分為適當的壓縮格式168

第 14章有損數據壓縮171

第 15章讓世界變得更小173

15.1數據壓縮與你173

15.2數據壓縮與盈利173

15.2.1用戶獲取與保持173

15.2.2運行成本174

15.2.3提前規劃175

15.3讓用戶的生活更美好更便宜175

15.4對下一步技術的思考175

15.4.1未來的50億用戶176

15.4.2移動網絡176

15.5開始行動176

數據壓縮術語表179

關於作者188

關於封面188

媒體評論

"我希望本書能揭開數據壓縮的神秘面紗，為軟件開發人員學習壓縮算法提供一個起點，同時幫助他們開發出更好的軟件。" --John Brooks，Blue Shift公司CTO

商品搜索

商品分类

【醫學】

【各大出版社】