【内容简介】
本书是数据压缩方面www. exvv.com的经典著作,介绍了各种类型www. exvv.com的压缩模式。书中首先介绍了基本压缩方法(包括无损压缩和有损压缩)中涉及www. exvv.com的数学知识,为常见www. exvv.com的压缩形式打牢了信息论基础,然后从无损压缩体制开始,依次讲述了霍夫曼编码、算术编码以及字典编码技术等,对于有损压缩,还讨论了使用量化www. exvv.com的模式,描述了标量、矢量以及微分编码和分形压缩技术,最后重点介绍了视频加密。本书不但分析了各种压缩模式及其优缺点,而且还说明了它们最适合处理哪种内容。本书非常适合从事数据压缩相关工作www. exvv.com的专业技术人员、软硬件工程师、学生等阅读,数字图书馆、多媒体等领域www. exvv.com的技术人员也可参考。
【目次】
1 Introduction 来源:精彩网 www.exvv.com
1.1 Compression Techniques 来源:精彩网 www.exvv.com
1.1.1 Lossless Compression 来源:精彩网 www.exvv.com
1.1.2 Lossy Compression 来源:精彩网 www.exvv.com
1.1.3 Measures of Performance 来源:精彩网 www.exvv.com
1.2 Modeling and Coding 来源:精彩网 www.exvv.com
1.3 Summary 来源:精彩网 www.exvv.com
1.4 Projects and Problems 来源:精彩网 www.exvv.com
2 Mathematical Preliminaries for Lossless Compression 来源:精彩网 www.exvv.com
2.1 Overview 来源:精彩网 www.exvv.com
2.2 A Brief Introduction to Information Theory 来源:精彩网 www.exvv.com
2.2.1 Derivation of Average Information 来源:精彩网 www.exvv.com
2.3 Models 来源:精彩网 www.exvv.com
2.3.1 Physical Models 来源:精彩网 www.exvv.com
2.3.2 Probability Models 来源:精彩网 www.exvv.com
2.3.3 Markov Models 来源:精彩网 www.exvv.com
2.3.4 Composite Source Model 来源:精彩网 www.exvv.com
2.4 Coding 来源:精彩网 www.exvv.com
2.4.1 Uniquely Decodable Codes 来源:精彩网 www.exvv.com
2.4.2 Prefix Codes 来源:精彩网 www.exvv.com
2.4.3 The Kraft-McMillan Inequality 来源:精彩网 www.exvv.com
2.5 Algorithmic Information Theory 来源:精彩网 www.exvv.com
2.6 Minimum Description Length Principle 来源:精彩网 www.exvv.com
2.7 Summary 来源:精彩网 www.exvv.com
2.8 Projects and Problems 来源:精彩网 www.exvv.com
3 Huffman Coding 来源:精彩网 www.exvv.com
3.1 Overview 来源:精彩网 www.exvv.com
3.2 The Huffman Coding Algorithm 来源:精彩网 www.exvv.com
3.2.1 Minimum Variance Huffman Codes 来源:精彩网 www.exvv.com
3.2.2 Optimality of Huffman Codes 来源:精彩网 www.exvv.com
3.2.3 Length of Huffman Codes 来源:精彩网 www.exvv.com
3.2.4 Extended Huffman Codes 来源:精彩网 www.exvv.com
3.3 Nonbinary Huffman Codes 来源:精彩网 www.exvv.com
3.4 Adaptive Huffman Coding 来源:精彩网 www.exvv.com
3.4.1 Update Procedure 来源:精彩网 www.exvv.com
3.4.2 Encoding Procedure 来源:精彩网 www.exvv.com
3.4.3 Decoding Procedure 来源:精彩网 www.exvv.com
3.5 Golomb Codes 来源:精彩网 www.exvv.com
3.6 Rice Codes 来源:精彩网 www.exvv.com
3.6.1 CCSDS Recommendation for Lossless Compression 来源:精彩网 www.exvv.com
3.7 Tunstall Codes 来源:精彩网 www.exvv.com
3.8 Applications of Huffman Coding 来源:精彩网 www.exvv.com
3.8.1 Lossless Image Compression 来源:精彩网 www.exvv.com
3.8.2 Text Compression 来源:精彩网 www.exvv.com
3.8.3 Audio Compression 来源:精彩网 www.exvv.com
3.9 Summary 来源:精彩网 www.exvv.com
3.10 Projects and Problems 来源:精彩网 www.exvv.com
4 Arithmetic Coding 来源:精彩网 www.exvv.com
4.1 Overview 来源:精彩网 www.exvv.com
4.2 Introduction 来源:精彩网 www.exvv.com
4.3 Coding a Sequence 来源:精彩网 www.exvv.com
4.3.1 Generating a Tag 来源:精彩网 www.exvv.com
4.3.2 Deciphering the Tag 来源:精彩网 www.exvv.com
4.4 Generating a Binary Code 来源:精彩网 www.exvv.com
4.4.1 Uniqueness and Efficiency of the Arithmetic Code 来源:精彩网 www.exvv.com
4.4.2 Algorithm Implementation 来源:精彩网 www.exvv.com
4.4.3 Integer Implementation 来源:精彩网 www.exvv.com
4.5 Comparison of Huffman and Arithmetic Coding 来源:精彩网 www.exvv.com
4.6 Adaptive Arithmetic Coding 来源:精彩网 www.exvv.com
4.7 Applications 来源:精彩网 www.exvv.com
4.8 Summary 来源:精彩网 www.exvv.com
4.9 Projects and Problems 来源:精彩网 www.exvv.com
5 Dictionary Techniques 来源:精彩网 www.exvv.com
6 Context-Based Compression 来源:精彩网 www.exvv.com
7 Lossless Image Compression 来源:精彩网 www.exvv.com
8 Mathematical Preliminaries for Lossy Coding 来源:精彩网 www.exvv.com
9 Scalar Quantization 来源:精彩网 www.exvv.com
10 Vector Quantization 来源:精彩网 www.exvv.com
11 Differential Encoding 来源:精彩网 www.exvv.com
12 Mathematical Preliminaries for Transforms, Subbands, and Wavelets 来源:精彩网 www.exvv.com
13 Transform Coding 来源:精彩网 www.exvv.com
14 Subband Coding 来源:精彩网 www.exvv.com
15 Wavelet-Based Compression 来源:精彩网 www.exvv.com
16 Audio Coding 来源:精彩网 www.exvv.com
17 Analysis/Synthesis and Analysis by Synthesis Schemes 来源:精彩网 www.exvv.com
18 Video Compression 来源:精彩网 www.exvv.com
A Probability and Random Processes 来源:精彩网 www.exvv.com
B A Brief Review of Matrix Concepts 来源:精彩网 www.exvv.com
C The Root Lattices 来源:精彩网 www.exvv.com