資料壓縮技術與應用

本書特色

本書由淺入深、循序漸進地帶領讀者進入「資料壓縮」的殿堂，並以簡潔扼要的文字來介紹各種資料壓縮技術理論，並輔以詳細的應用範例說明，兼具理論與實務應用，可讓讀者快速有效地學習到資料壓縮的精髓，非常適合當作一學期「資料壓縮」課程的專門教材。本書內容充實，針對失真與無失真資料詳盡介紹各種壓縮編碼法，先建立初步壓縮概念，再漸次導入壓縮技術的改良方法，使讀者有充分的思考空間。本書特別取材於學術研究成果，針對國人使用中文資料與注音資料的特性，設計多種資料壓縮策略，與一般市面書籍有所不同，並在每章節之後增列習題，使讀者可以重新融會資料壓縮技術的觀念。

本書內容

「資料壓縮技術與應用」一書將介紹「無失真壓縮」和「失真壓縮」兩類資料壓縮技術。「無失真壓縮」通常應用在文字資料的壓縮上，因為文字資料一旦失真就會影響其原意，而「失真壓縮」則多應用在影像、影片資料之壓縮，由於稍為失真對影像品質不會有太大之影響，但其壓縮之效益卻極顯著。我們首先在第1章介紹資料壓縮的基本概念，然後於第2章至第8章介紹無失真資料壓縮技術，包括變動長度編碼法、Shannon-Fano編碼法、霍夫曼編碼法、算術編碼法、局部調整資料壓縮策略、LZ系列壓縮法、中文及注音資料壓縮等。失真的資料壓縮技術則安排在第9章至第12章，主要有向量量化編碼法、區塊截斷編碼法、離散小波轉換之影像壓縮法、離散餘弦轉換之影像壓縮法等影像壓縮技術。本書由淺入深、循序漸進地帶領讀者進入「資料壓縮」的殿堂，我們以簡潔扼要的文字來介紹資料壓縮技術理論，並輔以詳細的應用範例說明，兼具理論與實務應用，可讓讀者快速有效地學習到資料壓縮的精髓。因此，本書非常適合當作一學期「資料壓縮」課程的專門教材，不論是教學或自習，絕對是您的首選。 

<目錄>

1 資料壓縮簡介
1.1 前言 
1.2 資料壓縮的分類
1.3 無失真資料壓縮 
1.4 失真資料壓縮 
1.5 關於資料壓縮的資訊理論

2 變動長度編碼法與BWT轉換
2.1 前言 
2.2 變動長度編碼法 
2.3 整數的二進位表示法
2.4 變動長度編碼法之改良
2.5 BWT轉換 

3 統計模式壓縮法：Shannon/Fano編碼法和霍夫曼編碼法
3.1 前言
3.2 Shannon/Fano編碼法
3.3 霍夫曼編碼法 
3.4 霍夫曼多群編碼法 
3.5 霍夫曼調整編碼法
3.6 霍夫曼動態編碼法(FGK演算法)

4 統計模式壓縮法：算術編碼法
4.1 前言 
4.2 使用累積密度函數來表示元素符號之範圍
4.3 算術編碼法(Arithmetic coding)
4.4 二元式算術編碼法
4.5 可調式算術編碼法
4.6 n-階馬可夫算術編碼法 
4.7 n-階馬可夫可調式算術編碼法

5 前移轉換與局部調整資料壓縮策略
5.1 前言 
5.2 前移轉換(MFT轉換)
5.3 以單一串列為資料結構的局部調整資料壓縮法
5.4 單一串列局部調整資料壓縮法的解壓縮策略 
5.5 局部調整資料壓縮法的實作探討
5.6 以多重串列為輔助結構的局部調整資料壓縮法
5.7 多重串列局部調整資料壓縮法的解壓縮策略

6 字典模式壓縮法
6.1 前言
6.2 LZ77壓縮法
6.3 LZSS壓縮法 
6.4 LZ78壓縮法
6.5 LZW(藍波-立夫-衛曲)壓縮法

7 中文檔案的資料壓縮策略
7.1 前言 
7.2 中文字的編碼特性 
7.3 植基於霍夫曼多群編碼法的中英文資料壓縮策略 
7.4 植基於藍波-立夫-衛區(LZW)編碼法的中文資料壓縮策略

8 注音資料檔的資料壓縮策略
8.1 前言 
8.2 注音符號之特性 
8.3 植基於多重串列結構局部調整資料壓縮法的注音檔案壓縮策略 
8.4 植基於霍夫曼多群編碼法的注音檔案壓縮策略

9 向量量化編碼法
9.1 前言
9.2 VQ 
9.3 SMVQ壓縮法
9.4 CSMVQ壓縮法 
9.5 DSMVQ壓縮法 
9.6 TSVQ以及DPTSVQ壓縮法 
9.7 VQ壓縮表的壓縮 

10 區塊截斷編碼法
10.1 前言 
10.2 BTC 
10.3 AMBTC法 
10.4 GA-AMBTC壓縮法 
10.5 GSBTC壓縮法 

11 離散小波轉換之影像壓縮法
11.1 前言
11.2 離散小波轉換簡介 
11.3 EZW壓縮法
11.4 SPIHT壓縮法
11.5 SLCCA壓縮法

12 離散餘弦轉換之影像壓縮法
12.1 前言
12.2 DCT轉換法 
12.3 JPEG標準壓縮法
12.4 其它JPEG壓縮模式 

A 程式清單及說明