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