文本文件壓縮算法研究Delphi

時間：2024-09-06 23:50:24 計算機應用畢業論文我要投稿

相關推薦

文本文件壓縮算法研究Delphi

畢業論文

目錄
1 緒論 1
1.1 數據壓縮簡史 1
1.2 數據壓縮目的及其壓縮思想 2
1.2.1 模型 3
1.2.2 編碼 4
1.2.3 數據壓縮的分類 4
1.2.4 數據壓縮技術實現的衡量標準 5
2 系統開發工具 6
2.1.開發工具DELPHI簡介 6
2.2.開發工具DELPHI的基本形式 6
2.3.面向對象編程的概念 6
3 系統詳細設計 8
3.1 設計的主要內容 8
3.2 界面制作 8
3.3 壓縮編碼算法原理簡介及比較 9
3.3.1 Huffman 編碼 9
3.3.2為 Huffman 編碼選擇模型 11
3.3.3構造范式 Huffman 編碼的方法大致是 13
3.4 算術編碼 13
3.4.1小數表示的長度 16
3.4.2 靜態模型的實現 17
3.4.3 自適應模型 17
3.4.4 自適應模型的階 17
3.4.5 轉義碼的作用 18
3.4.6 存儲空間問題 19
3.5 .LZ77編碼 21
3.5.1 全新的壓縮思想 22
3.5.2 滑動的窗口 22
3.5.3 編碼方法 24
3.5.4 另1種輸出方式 25
3.5.5 查找匹配串 26
3.6 壓縮編碼算法比較 35
3.6.1 算術編碼算法和huffman算法比較 35
3.6.2. LZ77算法比較 36
4 系統測試 37
4.1測試過程 37
4.2測試結果分析 40
結束語 41
參考文獻 42
致謝 43

1 緒論
1.1 數據壓縮簡史
隨著現代計算機技術的飛速發展，計算機的廣泛應用，信息論的產生和發展，數據壓縮也由熱門話題演變成了真正的技術，科學家在研究中發現，大多數信息的表達都存在著1定的冗余度，通過采用1定的模型和編碼方法，通過1定編碼算法可以降低這種冗余度。的老前輩為數據壓縮的發展做出了巨大的貢獻。
貝爾實驗室的 Claude Shannon和MIT的R.M.Fano幾乎同時提出了最早的對符號進行有效編碼從而實現數據壓縮的Shannon-Fano編碼方法。
D.A.Huffman于1952 年第1次發表了他的論文“最小冗余度代碼的構造方法”(A Method for the Construction of Minimum Redundancy Codes)。從此，數據壓縮開始在商業程序中實現并被應用在許多技術領域。UNIX系統上1個不太為現代人熟知的壓縮程序 COMPACT 就是 Huffman 0 階自適應編碼的具體實現。80年代初，Huffman編碼又在CP/M和DOS系統中實現，其代表程序叫SQ。在數據壓縮領域，Huffman的這1論文事實上開創了數據壓縮技術1個值得回憶的時代，60年代、70年代乃至80年代的早期，數據壓縮領域幾乎1直被Huffman編碼及其分支所壟斷。如果不是后面將要提到的那兩個以色列人，也許今天還要在Huffman編碼的0和1的組合中流連忘返。沿著 Huffman的軌跡再向后跳躍幾年，80年代，數學家們不滿足于Huffman編碼中的某些致命弱點，他們從新的角度入手，遵循 Huffman編碼的主導思想，設計出另1種更為精確，更能接近信息論中“熵”極限的編碼方法——算術編碼。憑借算術編碼的精妙設計和卓越表現，人們終于可以向著數據壓縮的極限前進了。可以證明，算術編碼得到的壓縮效果可以最大地減小信息的冗余度，用最少量的符號精確表達原始信息內容。當然，算術編碼同時也給程序員和計算機帶來了新的挑戰：要實現和運行算術編碼，需要更為艱苦的編程勞動和更加快速的計算機系統。也就是說，在同樣的計算機系統上，算術編碼雖然可以得到最好的壓縮效果，但卻要消耗也許幾10倍的計算時間。這就是為什么算術編碼不能在日常使用的壓縮工具中實現的主要原因。那么能不能既在壓縮效果上超越Huffman，又不增加程序對系統資源和時間的需求呢？必須感謝下面將要介紹的兩個以色列人。直到1977年，數據壓縮的研究工作主要集中于熵、字符和單詞頻率以及統計模型等方面，研究者們1直在絞盡腦汁為使用Huffman編碼的程序找出更快、更好的改進方法。1977年以后，1切都改變了。1977年，以色列人Jacob Ziv 和Abraham Lempel發表了論文“順序數據壓縮的1個通用算法”(A Universal Alogrithem for Sequential Data Compression)。[1]

文本文件壓縮算法研究Delphi

【文本文件壓縮算法研究Delphi】相關文章：

GPS定位數據壓縮算法的設計與實現03-20