資源描述：
《基于算術(shù)編碼的數(shù)據(jù)壓縮算法研究報(bào)告與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、-托斯卡納文藝復(fù)興的最初搖籃，意大利的靜謐空間…·首頁(yè)·關(guān)于·珞櫻·推薦·留言·記憶?基于顏色特征的圖像檢索系統(tǒng)設(shè)計(jì)入侵檢測(cè)通信機(jī)制的設(shè)計(jì)?基于算術(shù)編碼的數(shù)據(jù)壓縮算法研究與實(shí)現(xiàn)·六月25th,2008在現(xiàn)今的電子信息技術(shù)領(lǐng)域，由于需要處理的數(shù)字化的信息（尤其是多媒體信息）通常會(huì)特別龐大，如果不對(duì)其進(jìn)行有效壓縮就難以得到實(shí)際應(yīng)用，數(shù)據(jù)壓縮的目的即是通過(guò)有效減少數(shù)據(jù)文件的冗余信息而使數(shù)據(jù)文件可以以更快的速度傳輸或在更少的空間儲(chǔ)存。因此數(shù)據(jù)壓縮技術(shù)已成為當(dāng)今數(shù)字通信、存儲(chǔ)和多媒體娛樂(lè)的一項(xiàng)關(guān)鍵的共性技術(shù)。本文由香
2、農(nóng)熵理論和統(tǒng)計(jì)編碼的原理開(kāi)始，逐步展開(kāi)對(duì)基于算術(shù)編碼的數(shù)據(jù)壓縮的研究與應(yīng)用的討論：從算術(shù)編碼的原理、產(chǎn)生條件、以及研究算術(shù)編碼的目的意義等，到具體算術(shù)編碼方案的分析比較以及其C++語(yǔ)言的實(shí)現(xiàn)方案，有重點(diǎn)的對(duì)算術(shù)編碼的特點(diǎn)進(jìn)行了分析和闡述。而針對(duì)算術(shù)編碼在處理二元符號(hào)時(shí)高壓縮比、低復(fù)雜度的特點(diǎn)，本文著重探討了算術(shù)編碼方法處理二元數(shù)據(jù)流的過(guò)程的特點(diǎn)和效率優(yōu)勢(shì)，并將算術(shù)編碼的不同實(shí)現(xiàn)方法進(jìn)行了分析和比較，特別是對(duì)N階自適應(yīng)編碼的特點(diǎn)和處理文字信息的優(yōu)勢(shì)進(jìn)行了分析，然后將其和與之較為類似的Huffman編碼進(jìn)行了比
3、較，通過(guò)比較得出了算術(shù)編碼具有但Huffman編碼不具有的在處理數(shù)據(jù)流方面的優(yōu)勢(shì)，即Huffman編碼必須在得到全部數(shù)據(jù)文件之后才可以對(duì)文件進(jìn)行編碼處理，而算術(shù)編碼方法可以在只得到數(shù)據(jù)流片段的情況下就開(kāi)始對(duì)數(shù)據(jù)進(jìn)行壓縮，使得當(dāng)處理數(shù)據(jù)流信息時(shí)在保證高壓縮比的同時(shí)具有了很大的靈活性。本文通過(guò)對(duì)算術(shù)算法特點(diǎn)和應(yīng)用方向的研究，闡明其在數(shù)據(jù)壓縮領(lǐng)域不可取代的地位及在處理流片段數(shù)據(jù)所具有的在壓縮比和靈活性方面的優(yōu)勢(shì)，展示出算術(shù)編碼的強(qiáng)大生命力和獨(dú)特優(yōu)勢(shì)。最后，應(yīng)用文中研究得到的算術(shù)編碼方法和實(shí)現(xiàn)模型，在Windows
4、系統(tǒng)下，使用VisualC++.---作為編程工具，實(shí)現(xiàn)了算術(shù)編碼及其應(yīng)用程序界面，，對(duì)于接近二進(jìn)制流的文件，本設(shè)計(jì)具體令人滿意的壓縮效果，對(duì)其他格式的文件也有較好的壓縮效果，達(dá)到了論文的設(shè)計(jì)目標(biāo)。關(guān)鍵詞：算術(shù)編碼、無(wú)損壓縮、自適應(yīng)模式目錄摘要IIABSTRACTIII第一章緒論11.1數(shù)據(jù)壓縮11.2數(shù)據(jù)壓縮的現(xiàn)狀與發(fā)展趨勢(shì)21.3課題研究的意義4第二章算術(shù)編碼原理及特點(diǎn)52.1統(tǒng)計(jì)編碼52.2算術(shù)編碼原理62.2.1算術(shù)編碼理論62.2.2算術(shù)壓縮模式8第三章典型算術(shù)編碼方案分析123.1WNC算法算術(shù)
5、編碼123.2基于上下文的二進(jìn)制算術(shù)編碼143.3自適應(yīng)算術(shù)編碼算術(shù)及其實(shí)現(xiàn)16第四章算術(shù)編碼系統(tǒng)的實(shí)現(xiàn)204.1軟件模塊設(shè)計(jì)204.2軟件模塊的具體實(shí)現(xiàn)214.2.1輸入輸出模塊的實(shí)現(xiàn)214.2.2壓縮模塊的實(shí)現(xiàn)244.2.3解壓模塊的實(shí)現(xiàn)274.3壓縮效率分析304.4軟件設(shè)計(jì)的優(yōu)點(diǎn)與不足314.5軟件設(shè)計(jì)值得改進(jìn)的地方31第五章算術(shù)編碼總結(jié)33參考文獻(xiàn)35致謝36附錄37算法源代碼37摘要ABSTRACTNowadays,asthedigitalinformation(especiallythemul
6、timediainformation)becomesmorevoluminousinthetelegraphyfield,theinformationshouldbecompressedavailably.Thepurposeofdatacompressionisreducingtheredundancyofdatafileseffectivelyforfastertransferand/orsmallerspaceforstorage.Sothedatacompressiontechnologybecom
7、esacommonpivotaltechnologyfordigitalcommunication,.---storageandmultimediaentertainment.FromShannonentropytheoryandthestatisticscodingtheory,thispapersetsforththeresearchandapplicationofthedatacompressionwhichbasedonArithmeticCoding,includingthearithmeticc
8、odingtheory,thehavingconditionsandthepurposeofarithmeticcodingandthentheresearchofthespecificimplementationplanwithC++languageofarithmeticcoding.Againstthepointofarithmeticcoding,thispaperanalysisandexpoundsi
