《數據壓縮導論》是2009年人民郵電出版社出版的圖書，作者是薩尤得。本書是數據壓縮方面的經典著作，介紹了各種類型的壓縮模式。
基本介紹
- 書名：數據壓縮導論
- 作者：薩尤得
- ISBN：9787115195203
- 定價：９９
- 出版社：人民郵電出版社
- 出版時間：2009年02月
- 開本：１６開
內容簡介,作者簡介,圖書目錄,
內容簡介
《數據壓縮導論（英文版。第3版）》書中首先介紹了基本壓縮方法（包括無損壓縮和有損壓縮）中涉及的數學知識，為常見的壓縮形式打牢了資訊理論基礎，然後從無損壓縮體制開始，依次講述了霍夫曼編碼、算術編碼以及字典編碼技術等，對於有損壓縮，還討論了使用量化的模式，描述了標量、矢量以及微分編碼和分形壓縮技術，最後重點介紹了視頻加密。《數據壓縮導論（英文版。第3版）》不但分析了各種壓縮模式及其優缺點，而且還說明了它們最適合處理哪種內容。
作者簡介
Khalid Sayood，著名數據壓縮技術專家，內布拉斯加大學教授德克薩斯A&M大學電氣工程專業博士。他的研究方向包括數據壓縮、信源信道聯合編碼和生物信息學。
圖書目錄
1 Introduction 1
1.1 Compression Techniques 3
1.1.1 Lossless Compression 4
1.1.2 Lossy Compression 5
1.1.3 Measures of Performance 5
1.2 Modeling and Coding 6
1.3 Summary 10
1.4 Projects and Problems 11
2 Mathematical Preliminaries for Lossless Compression 13
2.1 Overview 13
2.2 A Brief Introduction to Information Theory 13
2.2.1 Derivation of Average Information 18
2.3 Models 23
2.3.1 Physical Models 23
2.3.2 Probability Models 23
2.3.3 Markov Models 24
2.3.4 Composite Source Model 27
2.4 Coding 27
2.4.1 Uniquely Decodable Codes 28
2.4.2 Prefix Codes 31
2.4.3 The Kraft-McMillan Inequality 32
2.5 Algorithmic Information Theory 35
2.6 Minimum Description Length Principle 36
2.7 Summary 37
2.8 Projects and Problems 38
3 Huffman Coding 41
3.1 Overview 41
3.2 The Huffman Coding Algorithm 41
3.2.1 Minimum Variance Huffman Codes 46
3.2.2 Optimality of Huffman Codes 48
3.2.3 Length of Huffman Codes 49
3.2.4 Extended Huffman Codes 51
3.3 Nonbinary Huffman Codes 55
3.4 Adaptive Huffman Coding 58
3.4.1 Update Procedure 59
3.4.2 Encoding Procedure 62
3.4.3 Decoding Procedure 63
3.5 Golomb Codes 65
3.6 Rice Codes 67
3.6.1 CCSDS Recommendation for Lossless Compression 67
3.7 Tunstall Codes 69
3.8 Applications of Huffman Coding 72
3.8.1 Lossless Image Compression 72
3.8.2 Text Compression 74
3.8.3 Audio Compression 75
3.9 Summary 77
3.10 Projects and Problems 77
4 Arithmetic Coding 81
4.1 Overview 81
4.2 Introduction 81
4.3 Coding a Sequence 83
4.3.1 Generating a Tag 84
4.3.2 Deciphering the Tag 91
4.4 Generating a Binary Code 92
4.4.1 Uniqueness and Efficiency of the Arithmetic Code 93
4.4.2 Algorithm Implementation 96
4.4.3 Integer Implementation 102
4.5 Comparison of Huffman and Arithmetic Coding 109
4.6 Adaptive Arithmetic Coding 112
4.7 Applications 112
4.8 Summary 113
4.9 Projects and Problems 114
……
