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