基于算術編碼的數(shù)據壓縮算法的研究與實現(xiàn)畢業(yè)設計.doc
約44頁DOC格式手機打開展開
基于算術編碼的數(shù)據壓縮算法的研究與實現(xiàn)畢業(yè)設計,本文共計43頁，24594字；摘要在現(xiàn)今的電子信息技術領域，由于需要處理的數(shù)字化的信息（尤其是多媒體信息）通常會特別龐大，如果不對其進行有效壓縮就難以得到實際應用，數(shù)據壓縮的目的即是通過有效減少數(shù)據文件的冗余信息而使數(shù)據文件可以以更快的速度傳輸或在更少的空間儲存。因此數(shù)據壓...
內容介紹
此文檔由會員 何倩倩 發(fā)布
基于算術編碼的數(shù)據壓縮算法的研究與實現(xiàn)畢業(yè)設計
本文共計43頁，24594字；
摘 要
在現(xiàn)今的電子信息技術領域，由于需要處理的數(shù)字化的信息（尤其是多媒體信息）通常會特別龐大，如果不對其進行有效壓縮就難以得到實際應用，數(shù)據壓縮的目的即是通過有效減少數(shù)據文件的冗余信息而使數(shù)據文件可以以更快的速度傳輸或在更少的空間儲存。因此數(shù)據壓縮技術已成為當今數(shù)字通信、存儲和多媒體娛樂的一項關鍵的共性技術。
本文由香農熵理論和統(tǒng)計編碼的原理開始，逐步展開對基于算術編碼的數(shù)據壓縮的研究與應用的討論：從算術編碼的原理、產生條件、以及研究算術編碼的目的意義等，到具體算術編碼方案的分析比較以及其C++語言的實現(xiàn)方案，有重點的對算術編碼的特點進行了分析和闡述。而針對算術編碼在處理二元符號時高壓縮比、低復雜度的特點，本文著重探討了算術編碼方法處理二元數(shù)據流的過程的特點和效率優(yōu)勢，并將算術編碼的不同實現(xiàn)方法進行了分析和比較，特別是對N階自適應編碼的特點和處理文字信息的優(yōu)勢進行了分析，然后將其和與之較為類似的Huffman編碼進行了比較，通過比較得出了算術編碼具有但Huffman編碼不具有的在處理數(shù)據流方面的優(yōu)勢，即Huffman編碼必須在得到全部數(shù)據文件之后才可以對文件進行編碼處理，而算術編碼方法可以在只得到數(shù)據流片段的情況下就開始對數(shù)據進行壓縮，使得當處理數(shù)據流信息時在保證高壓縮比的同時具有了很大的靈活性。
本文通過對算術算法特點和應用方向的研究，闡明其在數(shù)據壓縮領域不可取代的地位及在處理流片段數(shù)據所具有的在壓縮比和靈活性方面的優(yōu)勢，展示出算術編碼的強大生命力和獨特優(yōu)勢。
最后，應用文中研究得到的算術編碼方法和實現(xiàn)模型，在Windows系統(tǒng)下，使用Visual C++ 作為編程工具，實現(xiàn)了算術編碼及其應用程序界面，，對于接近二進制流的文件，本設計具體令人滿意的壓縮效果，對其他格式的文件也有較好的壓縮效果，達到了論文的設計目標。
關鍵詞：算術編碼，無損壓縮，自適應模式
ABSTRACT
Nowadays, as the digital information (especially the multimedia information) becomes more voluminous in the telegraphy field, the information should be compressed availably. The purpose of data compression is reducing the redundancy of data files effectively for faster transfer and/or smaller space for storage. So the data compression technology becomes a common pivotal technology for digital communication, storage and multimedia entertainment.
目 錄
摘 要 II
ABSTRACT III
第一章 緒論 1
1.1數(shù)據壓縮 1
1.2數(shù)據壓縮的現(xiàn)狀與發(fā)展趨勢 2
1.3課題研究的意義 4
第二章 算術編碼原理及特點 5
2.1統(tǒng)計編碼 5
2.2算術編碼原理 6
2.2.1算術編碼理論 6
2.2.2算術壓縮模式 8
第三章 典型算術編碼方案分析 12
3.1 WNC算法算術編碼 12
3.2 基于上下文的二進制算術編碼 14
3.3自適應算術編碼算術及其實現(xiàn) 16
第四章 算術編碼系統(tǒng)的實現(xiàn) 20
4.1軟件模塊設計 20
4.2軟件模塊的具體實現(xiàn) 21
4.2.1輸入輸出模塊的實現(xiàn) 21
4.2.2壓縮模塊的實現(xiàn) 24
4.2.3解壓模塊的實現(xiàn) 27
4.3壓縮效率分析 30
4.4 軟件設計的優(yōu)點與不足 31
4.5 軟件設計值得改進的地方 31
第五章 算術編碼總結 33
參考文獻 35
致 謝 36
附 錄 37
算法源代碼 37
參考文獻
[1] D.A.Huffman. A Method for the Construction of Minimum Redundancy Codes. [J] Proceedings of the Institute of Radio Engineers. 40(9):1098-1101, September 1952.
[2] Elias P. Information theory and coding.[J] NY: New York , Mc2 Graw2Hill , 1963
[3] Rissanen [J] . IBM J . Res. Develop. , 1976 ,20(3) :198
[4] Rissanen J , G.G.Langdon. [J]. IBM J . Res. Develop. , 1979 ,23
(2) :149
[5] Witten I H , Neal R M, Cleary J G. Communications of the ACM . [J]. 1987 ,30(6) :520
本文共計43頁，24594字；
摘 要
在現(xiàn)今的電子信息技術領域，由于需要處理的數(shù)字化的信息（尤其是多媒體信息）通常會特別龐大，如果不對其進行有效壓縮就難以得到實際應用，數(shù)據壓縮的目的即是通過有效減少數(shù)據文件的冗余信息而使數(shù)據文件可以以更快的速度傳輸或在更少的空間儲存。因此數(shù)據壓縮技術已成為當今數(shù)字通信、存儲和多媒體娛樂的一項關鍵的共性技術。
本文由香農熵理論和統(tǒng)計編碼的原理開始，逐步展開對基于算術編碼的數(shù)據壓縮的研究與應用的討論：從算術編碼的原理、產生條件、以及研究算術編碼的目的意義等，到具體算術編碼方案的分析比較以及其C++語言的實現(xiàn)方案，有重點的對算術編碼的特點進行了分析和闡述。而針對算術編碼在處理二元符號時高壓縮比、低復雜度的特點，本文著重探討了算術編碼方法處理二元數(shù)據流的過程的特點和效率優(yōu)勢，并將算術編碼的不同實現(xiàn)方法進行了分析和比較，特別是對N階自適應編碼的特點和處理文字信息的優(yōu)勢進行了分析，然后將其和與之較為類似的Huffman編碼進行了比較，通過比較得出了算術編碼具有但Huffman編碼不具有的在處理數(shù)據流方面的優(yōu)勢，即Huffman編碼必須在得到全部數(shù)據文件之后才可以對文件進行編碼處理，而算術編碼方法可以在只得到數(shù)據流片段的情況下就開始對數(shù)據進行壓縮，使得當處理數(shù)據流信息時在保證高壓縮比的同時具有了很大的靈活性。
本文通過對算術算法特點和應用方向的研究，闡明其在數(shù)據壓縮領域不可取代的地位及在處理流片段數(shù)據所具有的在壓縮比和靈活性方面的優(yōu)勢，展示出算術編碼的強大生命力和獨特優(yōu)勢。
最后，應用文中研究得到的算術編碼方法和實現(xiàn)模型，在Windows系統(tǒng)下，使用Visual C++ 作為編程工具，實現(xiàn)了算術編碼及其應用程序界面，，對于接近二進制流的文件，本設計具體令人滿意的壓縮效果，對其他格式的文件也有較好的壓縮效果，達到了論文的設計目標。
關鍵詞：算術編碼，無損壓縮，自適應模式
ABSTRACT
Nowadays, as the digital information (especially the multimedia information) becomes more voluminous in the telegraphy field, the information should be compressed availably. The purpose of data compression is reducing the redundancy of data files effectively for faster transfer and/or smaller space for storage. So the data compression technology becomes a common pivotal technology for digital communication, storage and multimedia entertainment.
目 錄
摘 要 II
ABSTRACT III
第一章 緒論 1
1.1數(shù)據壓縮 1
1.2數(shù)據壓縮的現(xiàn)狀與發(fā)展趨勢 2
1.3課題研究的意義 4
第二章 算術編碼原理及特點 5
2.1統(tǒng)計編碼 5
2.2算術編碼原理 6
2.2.1算術編碼理論 6
2.2.2算術壓縮模式 8
第三章 典型算術編碼方案分析 12
3.1 WNC算法算術編碼 12
3.2 基于上下文的二進制算術編碼 14
3.3自適應算術編碼算術及其實現(xiàn) 16
第四章 算術編碼系統(tǒng)的實現(xiàn) 20
4.1軟件模塊設計 20
4.2軟件模塊的具體實現(xiàn) 21
4.2.1輸入輸出模塊的實現(xiàn) 21
4.2.2壓縮模塊的實現(xiàn) 24
4.2.3解壓模塊的實現(xiàn) 27
4.3壓縮效率分析 30
4.4 軟件設計的優(yōu)點與不足 31
4.5 軟件設計值得改進的地方 31
第五章 算術編碼總結 33
參考文獻 35
致 謝 36
附 錄 37
算法源代碼 37
參考文獻
[1] D.A.Huffman. A Method for the Construction of Minimum Redundancy Codes. [J] Proceedings of the Institute of Radio Engineers. 40(9):1098-1101, September 1952.
[2] Elias P. Information theory and coding.[J] NY: New York , Mc2 Graw2Hill , 1963
[3] Rissanen [J] . IBM J . Res. Develop. , 1976 ,20(3) :198
[4] Rissanen J , G.G.Langdon. [J]. IBM J . Res. Develop. , 1979 ,23
(2) :149
[5] Witten I H , Neal R M, Cleary J G. Communications of the ACM . [J]. 1987 ,30(6) :520
