| 词条 | 数据压缩导论 |
| 释义 | 《数据压缩导论（英文版。第3版）》是数据压缩方面的经典著作，介绍了各种类型的压缩模式。书中首先介绍了基本压缩方法（包括无损压缩和有损压缩）中涉及的数学知识，为常见的压缩形式打牢了信息论基础，然后从无损压缩体制开始，依次讲述了霍夫曼编码、算术编码以及字典编码技术等，对于有损压缩，还讨论了使用量化的模式，描述了标量、矢量以及微分编码和分形压缩技术，最后重点介绍了视频加密。《数据压缩导论（英文版。第3版）》不但分析了各种压缩模式及其优缺点，而且还说明了它们最适合处理哪种内容。 图书信息书 名: 数据压缩导论 作 者：萨尤得 出版社： 人民邮电出版社 出版时间： 2009年02月 ISBN: 9787115195203 开本： 16开 定价: 99元 作者简介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 …… |
| 随便看 |
|
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。