中英文字檔案區域調整資料壓縮方法

A Locally Adaptive Data Compression Scheme for Chinese-English Text Files

隨著資訊科技快速發展與普及，人類仰賴資訊網路進行國際間資科交換的需求與日俱增，因此適合應用於網路傳輸的資料壓縮方法成為一項待解資訊網路擁塞問題必需的方法。由於中英文混合檔案資料在國內外一般的應用相當普遍。本文提出雙區域調整串列對照編碼法（Double Adaptive List Correspondence, DALC）方法，屬於單一回合過程且適合應用於網路傳輸的文字檔案壓縮方法，基本的構想係建立在二維串列與參考區域原則，改進以往二維串列區域調整編碼法無法處理中英文混合資料壓縮的缺失。經由本文運用move-to-front原則及提出的group-move-to-front原則，在資料壓縮過程中建置兩個串列對照輔助結構並配合前導位置整數表示法，有效結合字母導向調整方式，完成了本文之資料壓縮方法。為測試本文中提出壓縮方法的優點與可行性，本文針對同時出現，中英文混合資料與較可能使用的常用字為著眼考量，乃從時報資訊立即新聞稿中擷取測試資料，包括三種全英文、全中文及中英文混合等三種檔案資料。經過測試並比較壓縮率發現本文中所提出編碼方法之壓縮效益優於其他方法；同時本文方法亦具有容易製作的優點，將可實際應用於資訊網路。