【正文】 量增加 ,從而提高通信的有效性 [3]。信源編碼的基本途徑有兩個(gè) ：使序列中的各個(gè)符號(hào)盡可能地相互獨(dú)立，即解除相關(guān)性；使編碼中各個(gè)符號(hào)出現(xiàn)的概率盡可能地相等，即概率均勻化。由于信源符號(hào)之間存在分布不均勻和相關(guān)性，使得信源存在冗余度，信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。 第 2章 信源編碼分類 3 第 2 章 信源編碼分類 信源編碼 信源編碼簡(jiǎn)介 編碼實(shí)質(zhì)上就是對(duì)信源的原始符號(hào)按一定規(guī)則進(jìn)行的一種變換。然后詳細(xì)的介紹了游程編 碼的編碼算法以及游程編碼的特點(diǎn)。 主要內(nèi)容 本文主要介紹了信源編碼中的幾種最佳變長(zhǎng)編碼方法：香農(nóng)（ Shannon）、費(fèi)諾（ Fano）、哈夫曼（ Huffman）編碼，以及這幾種編碼的編碼過(guò)程。但在某些數(shù)據(jù)安全性要求比較苛刻的領(lǐng)域，現(xiàn)在比較流行和壓縮效果好的壓縮算法幾乎都屬于有損范疇，對(duì)原始數(shù)據(jù)壓縮處理后有不同程度的損傷，無(wú)法完全恢復(fù)，以至于不能滿足技術(shù)要求 ，現(xiàn)有的無(wú)損壓縮方法，如 Huffman、 LZ 系列、算術(shù)編碼等壓縮方法盡管在某些方面各有優(yōu)點(diǎn)，但壓縮效果比較差或者算法實(shí)現(xiàn)比較困難， 而 游程編碼卻是一種是一種非常簡(jiǎn)單，且編碼、解碼速度很快編碼方法。 最后 找到 一種實(shí)現(xiàn)相對(duì)簡(jiǎn)單、壓縮效果比較好的 方 法， 即對(duì)游程編碼后的數(shù)據(jù)在進(jìn)一步的進(jìn)行哈夫曼編碼， 采用該 方 法可以收到比較理想的效果。但在某些數(shù)據(jù)安全性要求比較苛刻的領(lǐng)域，現(xiàn)在比較流行和壓縮效果好的壓縮算法幾乎都屬于有損范疇，對(duì)原始數(shù)據(jù)壓縮處理后燕山大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 2 有不同程度的損傷，無(wú)法完全恢復(fù)，以至于不能滿足技術(shù)要求，現(xiàn)有的無(wú)損壓縮方法，如 Huffman、 LZ 系列、算術(shù)編碼等壓縮方法盡管在某些方面各有優(yōu)點(diǎn)，但壓縮效果比較差或者算法實(shí)現(xiàn)比較困難，因此十分有必要對(duì)無(wú)損壓 縮算法進(jìn)行 研究 [4]。許多圖形和視頻文件，如 BMP， .TIF及 .AVI 等，都采用了這種壓縮方法，尤其適用于文本 (文件 )數(shù)據(jù)壓縮，它主要是去除文本中的冗余字符或字節(jié)中的冗余位以達(dá)到減少數(shù)據(jù)文件所占的存儲(chǔ)空間的目的 [6]。無(wú)損壓縮雖然壓縮比不是很高，但還原后的文件與原數(shù)據(jù)文件完全相同，從而保證了信息細(xì)節(jié)的不失真，常用的方法有統(tǒng)計(jì)式壓縮法和字典式壓縮法，統(tǒng)計(jì)式壓縮法的編碼方案主要是霍夫曼 (Hufman)編碼、算術(shù)編碼 (AC)和游程長(zhǎng)度編碼(RLC)[2]。由此可見，在視頻信息的處理及應(yīng)用過(guò)程中壓縮及解壓縮技術(shù)是十分必要的 [2]。多媒體信息使用的前提是進(jìn)行有效的壓縮。數(shù)字化了的視頻和音頻信號(hào)的數(shù)量之大是驚人的，與硬件技術(shù)所能提供的計(jì)算機(jī)存儲(chǔ)資源和網(wǎng)絡(luò)帶寬之間有很大差距 [1]。 結(jié)論 ......................................................................................................................31 參考文獻(xiàn) ..............................................................................................................32 致謝 ......................................................................................................................34 附錄 1 ...................................................................................................................35 Abstract 附錄 2 ................................................................................................................... 40 附錄 3 ................................................................................................................... 44 附錄 4 ................................................................................................................... 49 緒論 20 第 1章 緒論 課題背景 信息時(shí)代人們對(duì)使用計(jì)算機(jī)獲取信息、處理信息的依賴性越來(lái)越高。 關(guān)鍵詞 游程編碼 哈夫曼編碼 壓縮 Abstract II Abstract This graduation design is mainly based on runlength coding data pression algorithm design and implementation of runlength coding is very simple, encoding and decoding speed, wide application. Runlength coding is a coding method for binary sequence, is a kind of coding method for binary image, the black and white pixels of continuous (run) in different code code word. Runlength coding is a kind of simple nondestructive data pression method, the advantage is that of pression and depression are very fast. Its method is to calculate a continuous length of data pression, the downside is to not repeat data instead of increasing capacity. Runlength coding is need a lot of buffer and channel, so the data after the runlength coding in further Huffman encoding has reached more . Source coding is mainly introduced in this paper the classification, the optimal method of coding, Huffman tree, construction methods, and the runlength coding principle and implementation technology, the length of the runlength encoding technology is done more prehensive research. Including the runlength data pression and depression process, and gives the flow chart。 本文主要介紹了 信源編碼的分類、獲得最佳編碼的方法、哈夫曼樹的構(gòu)建方法以及 游程 編碼 的原理和實(shí)現(xiàn)技術(shù)，對(duì)游程長(zhǎng)度編碼技術(shù)做了較為全面地 研究 。 游程編碼即需大量的緩沖和優(yōu)質(zhì)信道，所以對(duì)數(shù)據(jù)游程編碼后在進(jìn)一步的進(jìn)行哈夫曼編碼已達(dá)到更完善的數(shù)據(jù)壓縮。游程編碼是一種簡(jiǎn)單的 非破壞性資料壓縮法，其好處是加壓縮和解壓縮都非?？臁? 本科畢業(yè)設(shè)計(jì)（論文） 基于游程編碼數(shù)據(jù)壓縮算法的設(shè)計(jì)與實(shí)現(xiàn) 2021年 6 月 緒論 20 摘 要 本次畢業(yè)設(shè)計(jì)主要是針對(duì)于游程編碼數(shù)據(jù)壓縮算法的設(shè)計(jì)與實(shí)現(xiàn)， 游程編碼非常簡(jiǎn)單，編碼、解碼速度快，應(yīng)用廣泛。 游程編碼是針對(duì)于二元序列的一種編碼方法， 對(duì)于 二值圖像 而言是一種 編碼方法 ，對(duì)連續(xù)的黑、白像素?cái)?shù) (游程 )以不同的碼字進(jìn)行編碼。其方法是計(jì)算連續(xù)出現(xiàn)的資料長(zhǎng)度壓縮之，其缺點(diǎn)是對(duì)于不重復(fù)的資料反而加大容量。哈夫曼編碼使用 變長(zhǎng)編碼表 對(duì)源符號(hào)進(jìn)行編碼，其中 變長(zhǎng)編碼表 是通過(guò)一種評(píng)估來(lái)源符號(hào)出現(xiàn)機(jī)率的方法得到的，出現(xiàn)機(jī)率高的字母使用較短的編碼，反之出現(xiàn)機(jī)率低的則使用較長(zhǎng)的編碼，這便使編碼之后的字符串的平均長(zhǎng)度、 期望值 降低，從而達(dá)到 無(wú)損壓縮 數(shù)據(jù)的目的。包括游程數(shù)據(jù)壓縮、解壓縮過(guò)程，并給出了流程圖 ；哈夫曼數(shù)據(jù)壓縮、解壓縮過(guò)程，并給出流程圖和結(jié)果圖。 Huffman data pression and depression process, chart and flow chart is given and the results. Keywords Runlength coding Huffman encoding The pression 目 錄 摘要 ........................................................................................................................ I Abstract ................................................................................................................. II 第 1 章 緒論 ..........................................................................................................1 課題背景 ................................................................................................1 選題目的、意義 .....................................................................................2 主要內(nèi)容 .................................................................................................2 第 2 章 信源編碼分類 ..........................................................................................3 信源編碼 ................................................................................................3 信源編碼簡(jiǎn)介 ....................................................................................3 信源編碼的理論基礎(chǔ) ........................................................................3 信源編碼的分類及作 用 ....................................................................4 最佳變長(zhǎng)編碼 .........................................................................................4 香農(nóng)編碼方法 ..................................................................................5 費(fèi)諾編碼方法 ..................................................................................6 哈夫曼編碼方法 ..............................