香農(nóng)--費(fèi)諾編碼的matlab實現(xiàn)

1、香農(nóng)一費(fèi)諾編碼的matlab實現(xiàn)學(xué)院:班級:姓名:一一學(xué)號:-一-摘要：用預(yù)先規(guī)定的方法將文字、數(shù)字或其他對象編成數(shù)碼，或?qū)⑿畔ⅰ?shù)據(jù)轉(zhuǎn)換成 規(guī)定的電脈沖信號。編碼在電子計算機(jī)、電視、遙控和通訊等方面廣泛使用。其中 費(fèi)諾編碼有廣泛的應(yīng)用，通過本次實驗，了解編碼的具體過程，通過編程實現(xiàn)編碼，利 用mat lab實現(xiàn)費(fèi)諾編碼。關(guān)鍵字:信息論，費(fèi)諾編碼，matlab正文：費(fèi)諾編碼也是一種常見的信源編碼方法。信源符號以概率遞減的次序排列進(jìn)來, 將排列好的信源符號劃分為兩大組，使第組的概率和近于相同，并各賦于一個二元碼 符號” 0”和” 1” 然后，將每一大組的信源符號再分成兩組,使同一組的兩個小組 的

2、概率和近于相同，并乂分別賦予一個二元碼符號.依次下去,直至每一個小組只剩 下一個信源符號為止這樣，信源符號所對應(yīng)的碼符號序列則為編得的碼字.香農(nóng)一費(fèi)諾編碼的mat lab實現(xiàn)編碼如下：clc;clear;A=0. 4, 0. 3, 0. 1, 0. 09, 0. 07, 0. 04; A=fliplr (sort (A) ;%降序排列m, n二size (A);for i=l：nB(i, l)=A(i);%生成B的第1列end%生成B第2列的元素a=sum (B (:, 1)/2;for k=l:n-lif abs(sum(B(l：k, 1) a) <=abs (sum(B (1: k+

3、1, 1) )a) break;endendfor i=l:n%生成B第2列的元素if i<=kB(i,2)=0;elseB(i,2)=l;endend%生成第一次編碼的結(jié)果END二B(:,2)'END=sym(END);%生成笫3列及以后兒列的各元素j 二3;while (j、二0)P二 1；while(p<=n)x二B(p, jl);for q=p：nif x=Tbreak;else辻 B(q, j-l)=xy=l;continue;elsey 二0;break;endendend辻y=lqp+l ；endif q二二p q_p二二B(p, j)=l;elseif q_

4、p二二2B(p, j)=0;END (p) = char (END (p),'0'B(q-1, j)=l;END (q-l)二char (END (q-l), T ;elsea=sum(B (p:q-l, 1)/2;for k二p：q-2if abs(sum(B (p:k, 1) -a) <=abs (sum(B (p:k+1, 1) )-a); break;endendfor i=p：q-lif i<=kB(i, j)=0;END(i) = char (END(i),' O'elseB(i, j)=l；END(i) = char(END(i)/ f;endendendendP=Q；endc二B(:, j);D二find(C=-l);e, f=size(D);j 二0；elsej二j+l;endendBAENDfor i=l:nu, v=size(char(END(i);L(i)二 v;endavlen=sum (L *A)區(qū) 叵<>fll9 夠A |s篇s5«N»51431-4w53c tf 嘗Ki»>o Vn u-©p§* <nvhLlo