數(shù)據(jù)壓縮導(dǎo)論

前言

Within the last decade the use of data compression has become ubiquitous. From mp3 players whose headphones seem to adorn the ears of most young (and some not so young) people, to cell phones, to DVDs, to digital television, data compression is an integral part of almost all information technology. This incorporation of compression into more and more of our lives also points to a certain degree of maturation of the technology. This maturity is reflected in the fact that there are fewer differences between this and the previous edition of this book than there were between the second and first editions. In the second edition we had added new techniques that had been developed since the first edition of this book came out. In this edition our purpose is more to include some important topics, such as audio compression, that had not been adequately covered in the second edition. During this time the field has not entirely stood still and we have tried to include information about new developments. We have added a new chapter on audio compression (including a description of the mp3 algorithm). We have added information on new standards such as the new video coding standard and the new facsimile standard. We have reorganized some of the material in the book, collecting together various lossless image compression techniques and standards into a single chapter, and we have updated a number of chapters, adding information that perhaps should have been there from the beginning.All this has yet again enlarged the book. However, the intent remains the same: to provide an introduction to the art or science of data compression. There is a tutorial description of most of the popular compression techniques followed by a description of how these techniques are used for image, speech, text, audio, and video compression.Given the pace of developments in this area, there are bound to be new ones that are not reflected in this book. In order to keep you informed of these developments, we will periodically provide updates at http://www.mkp.com.

內(nèi)容概要

本書(shū)是數(shù)據(jù)壓縮方面的經(jīng)典著作，介紹了各種類(lèi)型的壓縮模式。書(shū)中首先介紹了基本壓縮方法(包括無(wú)損壓縮和有損壓縮)中涉及的數(shù)學(xué)知識(shí)，為常見(jiàn)的壓縮形式打牢了信息論基礎(chǔ)，然后從無(wú)損壓縮體制開(kāi)始，依次講述了霍夫曼編碼、算術(shù)編碼以及字典編碼技術(shù)等，對(duì)于有損壓縮，還討論了使用量化的模式，描述了標(biāo)量、矢量以及微分編碼和分形壓縮技術(shù)，最后重點(diǎn)介紹了視頻加密。本書(shū)不但分析了各種壓縮模式及其優(yōu)缺點(diǎn)，而且還說(shuō)明了它們最適合處理哪種內(nèi)容?！　”緯?shū)非常適合從事數(shù)據(jù)壓縮相關(guān)工作的專(zhuān)業(yè)技術(shù)人員、軟硬件工程師、學(xué)生等閱讀，數(shù)字圖書(shū)館、多媒體等領(lǐng)域的技術(shù)人員也可參考。

作者簡(jiǎn)介

作者：(美國(guó))薩尤得 (Khalid Sayood)Khalid Sayood，著名數(shù)據(jù)壓縮技術(shù)專(zhuān)家，內(nèi)布拉斯加大學(xué)教授得克薩斯A&M大學(xué)電氣工程專(zhuān)業(yè)博士。他的研究方向包括數(shù)據(jù)壓縮、信源信道聯(lián)合編碼和生物信息學(xué)。

書(shū)籍目錄

1　Introduction　  1.1　Compression Techniques　    1.1.1　Lossless Compression　　　1.1.2　Lossy Compression　　　1.1.3　Measures of Performance　　1.2　Modeling and Coding　　1.3　Summary　　1.4　Projects and Problems　2　Mathematical Preliminaries for Lossless Compression　　2.1　Overview　　2.2　A Brief Introduction to Information Theory　　　2.2.1　Derivation of Average Information　　2.3　Models　　　2.3.1　Physical Models　　　2.3.2　Probability Models　　　2.3.3　Markov Models　　　2.3.4　Composite Source Model　　2.4　Coding　　　2.4.1　Uniquely Decodable Codes　　　2.4.2　Prefix Codes　　　2.4.3　The Kraft-McMillan Inequality　　2.5　Algorithmic Information Theory　　2.6　Minimum Description Length Principle　　2.7　Summary　　2.8　Projects and Problems　3　Huffman Coding　　3.1　Overview　　3.2　The Huffman Coding Algorithm　　　3.2.1　Minimum Variance Huffman Codes　　　3.2.2　Optimality of Huffman Codes　　　3.2.3　Length of Huffman Codes　　　3.2.4　Extended Huffman Codes　　3.3　Nonbinary Huffman Codes　　3.4　Adaptive Huffman Coding　　　3.4.1　Update Procedure　　　3.4.2　Encoding Procedure　　　3.4.3　Decoding Procedure　　3.5　Golomb Codes　　3.6　Rice Codes　　　3.6.1　CCSDS Recommendation for Lossless Compression　　3.7　Tunstall Codes　　3.8　Applications of Huffman Coding　　　3.8.1　Lossless Image Compression　　　3.8.2　Text Compression　　　3.8.3　Audio Compression　　3.9　Summary　　3.10　Projects and Problems　4　Arithmetic Coding　　4.1　Overview　　4.2　Introduction　　4.3　Coding a Sequence　　　4.3.1　Generating a Tag　　　4.3.2　Deciphering the Tag　　4.4　Generating a Binary Code　　　4.4.1　Uniqueness and Efficiency of the Arithmetic Code　　　4.4.2　Algorithm Implementation　　　4.4.3　Integer Implementation　　4.5　Comparison of Huffman and Arithmetic Coding　　4.6　Adaptive Arithmetic Coding　　4.7　Applications　　4.8　Summary　　4.9　Projects and Problems　5　Dictionary Techniques　6　Context-Based Compression　7　Lossless Image Compression　8　Mathematical Preliminaries for Lossy Coding　9　Scalar Quantization　10　Vector Quantization　11　Differential Encoding　12　Mathematical Preliminaries for Transforms, Subbands, and Wavelets　13　Transform Coding　14　Subband Coding　15　Wavelet-Based Compression　16　Audio Coding　17　Analysis/Synthesis and Analysis by Synthesis Schemes　18　Video Compression　A　Probability and Random Processes　B　A Brief Review of Matrix Concepts　C　The Root Lattices　Bibliography　Index　

章節(jié)摘錄

插圖：Example 9.6.1:Suppose we have a source that can be modeled as a random variable taking values in the interval [-4，4] with more probability mass near the origin than away from it. We want to quantize this using the quantizer of Figure 9.3. Let us try to flatten out this distribution using the following compander, and then compare the companded quantization with straightforward uniform quantization. The compressor characteristic we will use is given by the following equation：

媒體關(guān)注與評(píng)論

“從各方面來(lái)看，本書(shū)都無(wú)愧于數(shù)據(jù)壓縮圣經(jīng)的稱(chēng)號(hào)。新版本內(nèi)容及時(shí)、精益求精?！薄　　狝mazon讀者評(píng)論

編輯推薦

數(shù)據(jù)壓縮技術(shù)在網(wǎng)絡(luò)、通信、圖像處理、多媒體、數(shù)據(jù)庫(kù)等諸多領(lǐng)域應(yīng)用廣泛，在現(xiàn)實(shí)需求推動(dòng)下，近年來(lái)發(fā)展尤為迅速。《數(shù)據(jù)壓縮導(dǎo)論(英文版·第3版)》是數(shù)據(jù)壓縮領(lǐng)域毋庸置疑的權(quán)威指南，以?xún)?nèi)容全面、新穎而著稱(chēng)。書(shū)中不僅深入地闡述了各種壓縮技術(shù)背后的理論、優(yōu)缺點(diǎn)和適用范圍，更通過(guò)豐富實(shí)例，詳細(xì)討論了各自的應(yīng)用。書(shū)中提供了許多工具，讀者足以由此自己開(kāi)發(fā)出完整的壓縮方案?！稊?shù)據(jù)壓縮導(dǎo)論(英文版·第3版)》特色涵蓋各種常用和重要的視頻、音頻、文本以及傳真的壓縮標(biāo)準(zhǔn)。包括有損壓縮和無(wú)損壓縮技術(shù)在圖像、語(yǔ)音、文本、音頻以及視頻壓縮中的應(yīng)用。增加了新的一章，討論音頻壓縮，包括MP3算法。討論了視頻編碼新標(biāo)準(zhǔn)，包括H.264、MPEG-4等。每個(gè)新概念或算法都輔有詳細(xì)的例子。配套網(wǎng)站http：／／www.elsevierdirect.com／companion.jsp？ISBN=9780126208627提供軟件實(shí)現(xiàn)源代碼和實(shí)驗(yàn)數(shù)據(jù)。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)壓縮導(dǎo)論 PDF格式下載

---