基于游程編碼數(shù)據(jù)壓縮算法設計與實現(xiàn)

《基于游程編碼數(shù)據(jù)壓縮算法設計與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。

1、word完美格式本科畢業(yè)設計（論文）基于游程編碼數(shù)據(jù)壓縮算法的設計與實現(xiàn)2013年6月精心整理學習幫手word完美格式本科畢業(yè)設計（論文）基于游程編碼數(shù)據(jù)壓縮算法的設計與實現(xiàn)精心整理學習幫手word完美格式燕山大學畢業(yè)設計（論文）任務書學院：里仁學院系級教學單位：學號學生姓名專業(yè)班級題目題目名稱基于游程編碼數(shù)據(jù)壓縮算法的設計與實現(xiàn)題目性質1.理工類：工程設計（√）；工程技術實驗研究型（）；理論研究型（）；計算機軟件型（）；綜合型（）2.文管理類（）；3.外語類（）；4.藝術類（）題目類型1.畢業(yè)設計（√）

2、2.論文（）題目來源科研課題（）生產(chǎn)實際（）自選題目（√）主要內(nèi)容是基于游程編碼數(shù)據(jù)壓縮算法的設計與實現(xiàn)基本要求用c語言完成游程編碼，完成哈夫曼編碼；并畫出流程圖和結果圖，得出相應結論。參考資料彭喜元，俞洋.基于變游程編碼的測試數(shù)據(jù)壓縮算法.電子學報.2007.8王增輝，雷加.一種變游程編碼的測試數(shù)據(jù)壓縮方法.理論與方法.2009.5商進，張禮勇.一種雙游程編碼的測試數(shù)據(jù)壓縮方案.哈爾濱理工大學學報.2010.8周次第1～4周第5～8周第9～13周第14～15周第16～17周應完成的內(nèi)容熟悉課題，查閱、搜

3、集相關資料，并完成開題報告學習游程編碼、哈夫曼編碼方法，以及進一步學習c語言編碼編寫c語言程序實現(xiàn)對數(shù)據(jù)的游程壓縮進一步完善程序，并開始撰寫畢業(yè)論文總結畢設，完成論文，準備答辯指導教師：職稱：教授2013年2月4日系級教學單位審批：年月日精心整理學習幫手word完美格式摘要本次畢業(yè)設計主要是針對于游程編碼數(shù)據(jù)壓縮算法的設計與實現(xiàn)，游程編碼非常簡單，編碼、解碼速度快，應用廣泛。游程編碼是針對于二元序列的一種編碼方法，對于二值圖像而言是一種編碼方法，對連續(xù)的黑、白像素數(shù)(游程)以不同的碼字進行編碼。游程編碼是

4、一種簡單的非破壞性資料壓縮法，其好處是加壓縮和解壓縮都非?？臁Ｆ浞椒ㄊ怯嬎氵B續(xù)出現(xiàn)的資料長度壓縮之，其缺點是對于不重復的資料反而加大容量。游程編碼即需大量的緩沖和優(yōu)質信道，所以對數(shù)據(jù)游程編碼后在進一步的進行哈夫曼編碼已達到更完善的數(shù)據(jù)壓縮。哈夫曼編碼使用變長編碼表對源符號進行編碼，其中變長編碼表是通過一種評估來源符號出現(xiàn)機率的方法得到的，出現(xiàn)機率高的字母使用較短的編碼，反之出現(xiàn)機率低的則使用較長的編碼，這便使編碼之后的字符串的平均長度、期望值降低，從而達到無損壓縮數(shù)據(jù)的目的。本文主要介紹了信源編碼的分類、

5、獲得最佳編碼的方法、哈夫曼樹的構建方法以及游程編碼的原理和實現(xiàn)技術，對游程長度編碼技術做了較為全面地研究。包括游程數(shù)據(jù)壓縮、解壓縮過程，并給出了流程圖；哈夫曼數(shù)據(jù)壓縮、解壓縮過程，并給出流程圖和結果圖。關鍵詞　游程編碼哈夫曼編碼壓縮精心整理學習幫手word完美格式AbstractThisgraduationdesignismainlybasedonrun-lengthcodingdatacompressionalgorithmdesignandimplementationofrun-lengthcodin

6、gisverysimple,encodinganddecodingspeed,wideapplication.Run-lengthcodingisacodingmethodforbinarysequence,isakindofcodingmethodforbinaryimage,theblackandwhitepixelsofcontinuous(run)indifferentcodecodeword.Run-lengthcodingisakindofsimplenondestructivedatacom

7、pressionmethod,theadvantageisthatofcompressionanddecompressionareveryfast.Itsmethodistocalculateacontinuouslengthofdatacompression,thedownsideistonotrepeatdatainsteadofincreasingcapacity.Run-lengthcodingisneedalotofbufferandchannel,sothedataaftertherun-le

8、ngthcodinginfurtherHuffmanencodinghasreachedmore.Sourcecodingismainlyintroducedinthispapertheclassification,theoptimalmethodofcoding,Huffmantree,constructionmethods,andtherun-lengthcodingprincipleandimplementationte