目 錄
第一章 數據壓縮簡介
1.0排字與打字機
1.1摩斯(M0rse)電碼
1.2一般文本的TAB壓縮
1.3數據壓縮的基本概念
1.4目前數據壓縮技術的應用
第二章 數據壓縮理論
2.0數據量的定義
2.1亂度(Entropy)
2.2多余信息量(Redundancy)
2.3概率理論
2.4事件間的依賴性與Mark0v系統(tǒng)
2.5英文的Redundancy
第三章 實際的數據壓縮方法
3.0統(tǒng)計式壓縮法(StatisticalCompressi0n)
3.1代換式壓縮法(Substituti0nalComprcssi0n)
3.2各種壓縮法的效率比較
第四章 Huffman壓縮法
4.0建立Huffman樹
4.1Huffman壓縮部分
4.2Huffman解壓縮部分
4.3主程序部分
4.4結語
第五章 LZSS壓縮法
5.0二分搜尋法
5.1二分搜尋樹建立與管理
5.2壓縮部分
5.3解壓縮部分
5.4主程序部分
5.5結語
第六章 LZHUF壓縮法
6.0LZSS與Huffman算法的優(yōu)缺點
6.1HZHUF的二分搜尋樹
6.2Huffman樹的建立與管理
6.3壓縮部分
6.4解壓縮部分
6.5主程序部分
6.6結語
第七章 ZIP壓縮器
7.0ZIP壓縮器簡介
7.1ZIP的字串搜尋方式
7.2緩沖區(qū)的配置
7.3壓縮部分
7.4解壓縮部分
7.5ZIP.H頭文件說明
7.6文件讀寫函數
7.7主程序部分
7.8結語
第八章 可執(zhí)行文件壓縮器
8.0可執(zhí)行文件壓縮器的概貌
8.1DOS運行COM可執(zhí)行文件的方式
8.2MINICOM主程序
8.3剖析自我解壓縮碼
8.4文件壓縮后的格式
8.5結語
第九章 數據壓縮的藝術
9.0最大限度的壓縮
9.1再談Arithmetic壓縮法
9.2壓縮技術在PC上的未開發(fā)地
9.3提高壓縮率的技巧
附錄A 本書所有范例的源程序
A.0Huffman壓縮法源程序
A.1LZSS壓縮法源程序
A.2LZHUF壓縮法源程序
A.3ZIP壓縮法源程序
A.4MINICOM可執(zhí)行文件壓縮器源程序