算術壓縮論文基于算術編碼的數(shù)據(jù)壓縮算法研究與實現(xiàn)

《算術壓縮論文基于算術編碼的數(shù)據(jù)壓縮算法研究與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、算術壓縮論文++基于算術編碼的數(shù)據(jù)壓縮算法研究與實現(xiàn)托斯卡納文藝復興的最初搖籃意大利的靜謐空間首頁關于珞櫻推薦留言記憶基于顏色特征的圖像檢索系統(tǒng)設計入侵檢測通信機制的設計基于算術編碼的數(shù)據(jù)壓縮算法研究與實現(xiàn)六月25th2008在現(xiàn)今的電子信息技術領域由于需要處理的數(shù)字化的信息尤其是多媒體信息通常會特別龐人如果不對其進行有效壓縮就難以得到實際應用數(shù)據(jù)壓縮的目的即是通過有效減少數(shù)據(jù)文件的冗余信息而使數(shù)據(jù)文件可以以更快的速度傳輸或在更少的空間儲存因此數(shù)據(jù)壓縮技術已成為當今數(shù)字通信存儲和多媒體娛樂的一項關鍵的共性技術本文由香農嫡理論和統(tǒng)計編碼的原理開始

2、逐步展開對基于算術編碼的數(shù)據(jù)壓縮的研究與應用的討論從算術編碼的原理產生條件以及研究算術編碼的Fl的意義等到具體算術編碼方案的分析比較以及其C語言的實現(xiàn)方案有重點的對算術編碼的特點進行了分析和闡述而針對算術編碼在處理二元符號時高壓縮比低復雜度的特點本文著重探討了算術編碼方法處理二元數(shù)據(jù)流的過程的特點和效率優(yōu)勢并將算術編碼的不同實現(xiàn)方法進行了分析和比較特別是對N階自適應編碼的特點和處理文字信息的優(yōu)勢進行了分析然后將其和與Z較為類似的Huffman編碼進行了比較通過比較得出了算術編碼具有但Huffman編碼不具有的在處理數(shù)據(jù)流方面的優(yōu)勢即Huffma

3、n編碼必須在得到全部數(shù)據(jù)文件之后才可以對文件進行編碼處理而算術編碼方法可以在只得到數(shù)據(jù)流片段的情況下就開始對數(shù)據(jù)進行壓縮使得當處理數(shù)據(jù)流信息時在保證高壓縮比的同時具有了很大的靈活性本文通過對算術算法特點和應用方向的研究闡明其在數(shù)據(jù)壓縮領域不可取代的地位及在處理流片段數(shù)據(jù)所具有的在壓縮比和靈活性方面的優(yōu)勢展示出算術編碼的強大生命力和獨特優(yōu)勢最后應用文中研究得到的算術編碼方法和實現(xiàn)模型在Windows系統(tǒng)下使用VisualC作為編程工具實現(xiàn)了算術編碼及其應用程序界面對于接近二進制流的文件本設計具體令人滿意的壓縮效果對其他格式的文件也有較好的壓縮效果

4、達到了論文的設計目標關鍵詞算術編碼無損壓縮自適應模式目錄摘要IIABSTRACTIII第一章緒論111數(shù)據(jù)壓縮112數(shù)據(jù)壓縮的現(xiàn)狀與發(fā)展趨勢213課題研究的意義4第二章算術編碼原理及特點521統(tǒng)計編碼522算術編碼原理6com碼理論6com縮模式8第三章典型算術編碼方案分析1231WNC算法算術編碼1232基于上下文的二進制算術編碼1433自適應算術編碼算術及其實現(xiàn)16第四章算術編碼系統(tǒng)的實現(xiàn)2041軟件模塊設計2042軟件模塊的具體實現(xiàn)21com出模塊的實現(xiàn)21com塊的實現(xiàn)24com塊的實現(xiàn)2743壓縮效率分析3044軟件設計的優(yōu)點與不足3

5、145軟件設計值得改進的地方31第五章算術編碼總結33參考文獻35致謝36附錄37算法源代碼37摘要ABSTRACTNowadaysasthedigitalinformationespeciallythemultimediainformationbecomesmorevoluminousinthetclcgTaphyfieldtheinformationshouldbecompressedavailablyThepurposeofdatacompressionisreducingtheredundancyofdatafileseffective

6、lyforfastertransferandorsmallerspaceforstorageSothedatacompressiontechnologybecomesacommonpivotaltechnologyfordigitalcommunicationstorageandmultimediaentertainmentFromShannonentropytheoryandthestatisticscodingtheorythispapersetsforththeresearchemdapplicationofthedatacompress

7、ionwhichbasedonArithmeticCodingincludingthearithmeticcodingtheorythehavingconditionsandthepurposeoferrithmeticcodingandthentheresearchofthespecificimplementationplanwithClanguageofarithmeticcodingAgainstthepointofarithmeticcodingthispaperanalysisandexpoundsitssuperiorityabou

8、titForthecharactcristicofthesuperiorityofcompressionratioandcomplexitythisp