哈夫曼編碼及Matlab實現(xiàn)_第1頁
哈夫曼編碼及Matlab實現(xiàn)_第2頁
哈夫曼編碼及Matlab實現(xiàn)_第3頁
哈夫曼編碼及Matlab實現(xiàn)_第4頁
哈夫曼編碼及Matlab實現(xiàn)_第5頁
已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、哈夫曼編碼及matlab實現(xiàn)哈夫曼編碼是一種所得碼字是異前置的變長碼，其平均碼長最短，被稱為最佳變長碼，也稱為哈夫曼編碼。其具體編碼方法如下：（1）將信源信息（符號）按概率大小排隊；（2）從最小概率的兩個消息開始編碼，并給予一定的編碼規(guī)則，如小概率 的下支路編為1 （或0），大概率的上支路變?yōu)? （或1），若兩者概率相等，仍是 下支路為1上支路為0；（3）將已經(jīng)編碼的兩個消息對應(yīng)概率合并，并重新按概率大小排隊，重復(fù) 步驟（2）；（4）重復(fù)步驟（3），直至合并概率歸一為止；（5）變成的變長碼是按后出先編方式，即從概率歸一的樹根沿編碼路線逆 行至對應(yīng)的消息。實驗內(nèi)容：給定離散信源：uuu2 u3u

2、4u5u6u7p0.200.190.180.170.150.100.01對其進行哈夫曼編碼，其理論結(jié)果如下：哈夫曼編碼matlab代碼:p=,；p=sort(p,'desce nd');%降序排列h=sum(-p.*log2(p);% 求得信息熵n=length(p);%離散信源長度q=p;m=zeros( n-1, n);for i=1: n-1% 對第一行進行編碼q,l=sort(q);m(i,:)=l(1: n-i+1),zeros(1,i-1);q=q(1)+q(2) ,q(3: n),1;endfor i=1: n-1c(i,:)=bla nks( n*n);endc

3、(n-1, n)='1'c(n-1,2* n)='o'for i=2: n-1c(n-i,1: n-1)=c (n-i+1, n*(fi nd(m( n-i+1,:)=1).-(n-2): n*(fi nd(m( n-i+1,:)=1);c(n-i, n)='1'%在支路的第一個元素最后補1c(n-i, n+1:2* n-1)=c( n-i,1: n-1);在支路的第一個元素最后補0c(n-i,2* n)='o'%for j=1:i-1c(n-i,(j+1)* n+1:(j+2)* n)=c (n-i+1,.n*(fi nd(m( n-i+1,:)=j+1)-1)+1: n*fin d(m( n-i+1,:)=j+1);%分配碼字endendfor i=1: nh(i,1: n)=c(1, n*(fi nd(m(1,:)=i)-1)+1:fi nd(m(1,:)=i)* n);ll(i)=le ngth(fi nd(abs(h(i,:)=32);%計算每一個哈夫曼編碼的長度endl=s

溫馨提示

  • 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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論