數(shù)據(jù)壓縮技術(shù)及應(yīng)用

前言
第一章 數(shù)據(jù)壓縮導(dǎo)論
1.1 數(shù)據(jù)壓縮概述
1.1.1 什么是數(shù)據(jù)壓縮
1.1.2 數(shù)據(jù)壓縮的參數(shù)
1.1.3 為什么進(jìn)行數(shù)據(jù)壓縮
1.1.4 數(shù)據(jù)壓縮與信源編碼
1.1.5 數(shù)據(jù)壓縮系統(tǒng)的組成
1.2 數(shù)據(jù)壓縮的分類
1.2.1 按照信息論的基本概念進(jìn)行分類的方法
1.2.2 按照壓縮所依據(jù)的信源輸出分布特性進(jìn)行分類的方法
1.2.3 按照數(shù)據(jù)壓縮所使用的編碼技術(shù)進(jìn)行分類的方法
1.2.4 按照被壓縮數(shù)據(jù)的頻率范圍進(jìn)行分類的方法
1.2.5 按照被壓縮數(shù)據(jù)的屬性進(jìn)行分類的方法
1.2.6 按照壓縮算法的實(shí)現(xiàn)手段進(jìn)行分類的方法
1.2.7 按照數(shù)據(jù)壓縮系統(tǒng)有無(wú)自適應(yīng)能力進(jìn)行分類的方法
1.2.8 按照壓縮器和解壓縮器的復(fù)雜度及工作量是否相同進(jìn)行分類的方法
1.2.9 按照數(shù)據(jù)壓縮的應(yīng)用領(lǐng)域進(jìn)行分類的方法
1.2.10 按照數(shù)據(jù)壓縮使用的量化技術(shù)進(jìn)行分類的方法
1.2.11 按照數(shù)據(jù)壓縮技術(shù)出現(xiàn)和應(yīng)用時(shí)間長(zhǎng)短、技術(shù)成熟程度等進(jìn)行分類的方法
1.3 數(shù)據(jù)壓縮的主要性能指標(biāo)
1.3.1 壓縮能力
1.3.2 信號(hào)質(zhì)量
1.3.3 比特率
1.3.4 數(shù)據(jù)壓縮系統(tǒng)的復(fù)雜度
1.3.5 編譯碼時(shí)延
1.3.6 堅(jiān)韌性
1.4 數(shù)據(jù)壓縮技術(shù)的發(fā)展及應(yīng)用簡(jiǎn)介
1.4.1 發(fā)展初期
1.4.2 發(fā)展中期
1.4.3 發(fā)展近期
1.4.4 目前狀況及發(fā)展趨勢(shì)
1.4.5 關(guān)于數(shù)據(jù)壓縮的主要國(guó)際標(biāo)準(zhǔn)
1.5 本書(shū)的內(nèi)容結(jié)構(gòu)安排
復(fù)習(xí)思考題
練習(xí)題
第二章 數(shù)據(jù)壓縮的信息論基礎(chǔ)
2.1 概述
2.2 信息和信息論
2.2.1 什么是信息
2.2.2 什么是信息論
2.3 信息、熵和離散無(wú)記憶信源的編碼定理
2.3.1 信源的分類
2.3.2 信息的量度
2.3.3 互信息
2.3.4 自信息
2.3.5 平均信息
2.3.6 熵
2.3.7 離散無(wú)記憶信源的編碼
2.4 信道、信道容量和信道編碼
2.4.1 信道的分類
2.4.2 信道容量
2.4.3 信道編碼定理
2.5 率失真理論
2.5.1 離散無(wú)記憶信源情況時(shí)的平均失真及平均互信息
2.5.2 率失真函數(shù)
復(fù)習(xí)思考題
練習(xí)題
第三章 量化原理
3.1 概述
3.1.1 量化的分類
3.1.2 矢量量化的發(fā)展及應(yīng)用
3.2 標(biāo)量量化
3.2.1 無(wú)記憶標(biāo)量量化
3.2.2 有記憶標(biāo)量量化
3.3 矢量量化原理
3.3.1 矢量量化的定義
3.3.2 失真測(cè)度
3.3.3 矢量量化器的結(jié)構(gòu)
3.3.4 矢量量化器的速率
3.3.5 最佳矢量量化器
3.3.6 矢量量化器的設(shè)計(jì)算法
3.4 無(wú)記憶矢量量化器
3.4.1 基本矢量量化器
3.4.2 樹(shù)搜索矢量量化器
3.4.3 多級(jí)矢量量化器
3.4.4 乘積碼矢量量化器
3.5 有記憶矢量量化器
3.5.1 反饋矢量量化器
3.5.2 自適應(yīng)矢量量化器
復(fù)習(xí)思考題
練習(xí)題
第四章 統(tǒng)計(jì)編碼
4.1 概述
4.1.1 變長(zhǎng)碼
4.1.2 變長(zhǎng)碼碼字即時(shí)唯一可譯（即碼字可分離性）條件
4.1.3 最佳變長(zhǎng)碼編碼定理
4.1.4 最早的變長(zhǎng)編碼的例子——莫爾斯電報(bào)的英文代碼
4.2 香農(nóng)-范諾編碼
4.3 霍夫曼編碼
4.3.1 霍夫曼編碼的方法
4.3.2 霍夫曼編碼的平均碼長(zhǎng)
4.3.3 霍夫曼編碼的編碼效率
4.3.4 霍夫曼譯碼
4.3.5 三進(jìn)制霍夫曼編碼
4.3.6 霍夫曼編碼算法流程
4.3.7 自適應(yīng)霍夫曼編碼
4.4 行程（游程）編碼
4.4.1 行程編碼的基本概念
4.4.2 行程編碼的基本原理
4.4.3 變長(zhǎng)編碼的可靠性
4.5 算術(shù)編碼
4.5.1 算術(shù)編碼原理
4.5.2 算術(shù)編碼過(guò)程
4.5.3 算術(shù)編碼的譯碼
4.5.4 不用乘法的二進(jìn)制算術(shù)編碼
4.5.5 采用浮點(diǎn)運(yùn)算（左移）的算術(shù)編碼
4.5.6 自適應(yīng)算術(shù)編碼
復(fù)習(xí)思考題
練習(xí)題
第五章 字典編碼
5.1 LZ編碼的基本原理
5.1.1 基本原理
5.1.2 字符串的壓縮
5.2 LZ77算法
5.2.1 LZ77的滑動(dòng)窗
5.2.2 LZ77的譯碼
5.3 LZ78算法
5.3.1 LZ78的字典
5.3.2 字典的數(shù)據(jù)結(jié)構(gòu)
5.3.3 LZ78的譯碼器
5.4 LZW算法
5.4.1 LZW編碼原理
5.4.2 LZW譯碼原理
5.4.3 LZW字典結(jié)構(gòu)
5.4.4 LZW編碼過(guò)程
復(fù)習(xí)思考題
練習(xí)題
第六章 變換編碼
6.1 變換編碼概述
6.1.1 什么是變換編碼？為什么進(jìn)行變換？
6.1.2 正交變換與正交矩陣
6.2 幾種常用的正交變換
6.2.1 K-L變換
……
第七章 預(yù)測(cè)編碼
第八章 子帶編碼
第九章 模型編碼
第十章 小波變換編碼
第十一章 分形編碼
第十二章 圖像壓縮
第十三章 視頻壓縮
第十四章 音頻壓縮
第十五章 數(shù)據(jù)壓縮的國(guó)際標(biāo)準(zhǔn)
參考文獻(xiàn)