哈夫曼編碼的方法_第1頁
哈夫曼編碼的方法_第2頁
哈夫曼編碼的方法_第3頁
哈夫曼編碼的方法_第4頁
哈夫曼編碼的方法_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1．哈夫曼編碼的方法編碼過程如下:

(1)將信源符號按概率遞減順序排列;

(2)把兩個最小的概率加起來,作為新符號的概率;

(3)重復(fù)步驟(1)、(2),直到概率和達(dá)到1為止;

(4)在每次合并消息時，將被合并的消息賦以1和0或0和1；

(5)尋找從每個信源符號到概率為1處的路徑，記錄下路徑上的1和0；

(6)對每個符號寫出"1"、"0"序列（從碼數(shù)的根到終節(jié)點(diǎn)）。2．哈夫曼編碼的特點(diǎn)①哈夫曼方法構(gòu)造出來的碼不是唯一的。原因

·在給兩個分支賦值時,可以是左支(或上支)為0,也可以是右支(或下支)為0,造成編碼的不唯一。

·當(dāng)兩個消息的概率相等時,誰前誰后也是隨機(jī)的,構(gòu)造出來的碼字就不是唯一的。②哈夫曼編碼碼字字長參差不齊,因此硬件實(shí)現(xiàn)起來不大方便。

③哈夫曼編碼對不同的信源的編碼效率是不同的?！ぎ?dāng)信源概率是2的負(fù)冪時,哈夫曼碼的編碼效率達(dá)到100%;

·當(dāng)信源概率相等時,其編碼效率最低。

·只有在概率分布很不均勻時,哈夫曼編碼才會收到顯著的效果,而在信源分布均勻的情況下,一般不使用哈夫曼編碼。

④對信源進(jìn)行哈夫曼編碼后,形成了一個哈夫曼編碼表。解碼時,必須參照這一哈夫編碼表才能正確譯碼?！ぴ谛旁吹拇鎯εc傳輸過程中必須首先存儲或傳輸這一哈夫曼編碼表在實(shí)際計算壓縮效果時,必須考慮哈夫曼編碼表占有的比特數(shù)。在某些應(yīng)用場合,信源概率服從于某一分布或存在一定規(guī)律(這主要由大量的統(tǒng)計得到),這樣就可以在發(fā)送端和接收端固定哈夫曼編碼表,在傳輸數(shù)據(jù)時就省去了傳輸哈夫曼編碼表,這種方法稱為哈夫曼編碼表缺省使用。

使用缺省的哈夫曼編碼表有兩點(diǎn)好處:

·降低了編碼的時間,改變了編碼和解碼的時間不對稱性;

·便于用硬件實(shí)現(xiàn),編碼和解碼電路相對簡單。這種方法適用于實(shí)時性要求較強(qiáng)的場合。雖然這種方法對某一個特定應(yīng)用來說不一定最好,但從總體上說,只要哈夫曼編表基于大量概率統(tǒng)計,其編碼效果是足夠好的。3．哈夫曼編碼舉例現(xiàn)在有8個待編碼的符號M0，….，M0它們的概率如下表所示，使用霍夫曼編碼算法求出8個符號所分配的代碼。（寫出編碼

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論