信息論實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 (n*n)。178。p(j)=q。五、實(shí)驗(yàn)報(bào)告要求總結(jié)Huffman編碼的基本原理及其特點(diǎn)？function [h,l]=huffman(p) p=[ ]if (length(find(p0))~=0) error(39。(3) 視此節(jié)點(diǎn)為新符號(hào)，其概率等于被合并（縮減）的兩個(gè)概率之和，參與概率排隊(duì)。香農(nóng)編碼多余度稍大，效率低，實(shí)用性不強(qiáng)。)end輸出結(jié)果為：初始概率 求和結(jié)果 0編碼位數(shù) 3最終編碼 0 0 0輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 3最終編碼 0 0 1輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 3最終編碼 0 1 1輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 3最終編碼 1 0 0輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 3最終編碼 1 0 1輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 4最終編碼 1 1 1 0輸出結(jié)果為：初始概率 求和結(jié)果 編碼位數(shù) 7最終編碼 1 1 1 1 1 1 0 實(shí)驗(yàn)總結(jié)：香農(nóng)編碼的原理：香農(nóng)第一定理指出了平均碼長(zhǎng)與信源之間的關(guān)系，同時(shí)也指出了可以通過編碼使平均碼長(zhǎng)達(dá)到極限值，這是一個(gè)很重要的極限定理。初始概率39。 b(m)=ceil(log2(a(m)))。 %數(shù)組長(zhǎng)度（即行數(shù)或列數(shù)中的較大值）for i=1:k1 %替換最大概率 for n=i+1:k if(a(i)a(n)) t=a(i)。 x=temp。二、實(shí)驗(yàn)條件計(jì)算機(jī)一臺(tái)，MATLAB仿真軟件。Y)是信道轉(zhuǎn)移概率R(D)39。175。162。162。k39。l 實(shí)驗(yàn)結(jié)果：利用你的程序給出不同參數(shù)得到的實(shí)驗(yàn)結(jié)果。p(u=1)=,p=(u=2)=。并能找到滿足該最小失真的試驗(yàn)信道，且是一個(gè)無噪無損信道，其信道矩陣為：要達(dá)到最大允許失真，唯一確定 此時(shí)，可計(jì)算得信息傳輸率一般情況下，當(dāng) 時(shí)可以計(jì)算得：二元對(duì)稱信源信息率失真函數(shù)為四、實(shí)驗(yàn)內(nèi)容=s=2。當(dāng)p固定時(shí)，即固定某信道時(shí)，選擇不同的信源與信道連接，在信道輸出端收到每個(gè)符號(hào)后所獲得的信息量是不同的。Y)之間的關(guān)系，即I(w。39。208。p39。meshz(w,p,y)。)。w=::。p39。w=。平均互信息是互信息（即接收到輸出符號(hào)y后輸入符號(hào)x獲得的信息量）的統(tǒng)計(jì)平均值，所以永遠(yuǎn)不會(huì)取負(fù)值。Y))是統(tǒng)計(jì)平均意義下的先驗(yàn)不確定性與后驗(yàn)不確定性之差，是互信息量的統(tǒng)計(jì)平均:離散信道的數(shù)學(xué)模型一般如圖1所示。ylabel(39。175。由圖上可知概率為1時(shí)，信息量最小，不確定性最低；概率等于時(shí)熵最大。)。title(39。三、實(shí)驗(yàn)內(nèi)容（1）MATLAB的應(yīng)用（請(qǐng)參閱相關(guān)書籍）（2）打開MATLAB，在命令窗口中輸入eidt，彈出編輯窗口，如圖1：圖1 MATLAB的編輯窗口 （3）輸入源程序：clear。186。)。plot(x,y)。H(p)39。grid on分析： （1）熵函數(shù)是一個(gè)嚴(yán)格上凸函數(shù) （2）熵的極大值，二進(jìn)符號(hào)的熵在p(x1)=p(x2)= （3）調(diào)調(diào)整p(x1)的取值步長(zhǎng)，重畫該曲線。它的輸入符號(hào)X取值于{0,1}，輸出符號(hào)Y取值于{0,1}，r=s=2， a1=b1=0，a2=b2=1，傳遞概率為, , 其中，表示信道輸入符號(hào)為0而接收到的符號(hào)為1的概率，表示信道輸入符號(hào)為1而接受到的符號(hào)為0的概率，它們都是單個(gè)符號(hào)傳輸發(fā)生錯(cuò)誤的概率，通常用p表示。相應(yīng)的輸入概率分布稱為最佳輸入分布。plot(p,y)。I(W。title(39。Y)39。)。I(W。192。)ylable(39。Y)之間的關(guān)系，是關(guān)于信道傳遞概率p的下凸函數(shù)。y)是關(guān)于輸入信源的概率分布的上凸函數(shù)，即對(duì)于每一個(gè)確定信道，都有一個(gè)信源分布，使得信息傳輸率達(dá)到最大值，我們把這個(gè)最大值稱為該信道的信道容量。1,0]的率失真函數(shù)R(D)。五、思考題你能從實(shí)驗(yàn)圖形中了解它的一些什么性質(zhì)？六、注意事項(xiàng)，認(rèn)真閱讀實(shí)驗(yàn)原理。p1=。plot(d2,y2)。212。202。39。R(D)在定義域內(nèi)是關(guān)于D的連續(xù)函數(shù)。也就是說:存在一個(gè)信道使某一特定信源經(jīng)過此信道傳輸時(shí)，信道的平均互信息達(dá)到極小值.用途：量化，頻帶壓縮，數(shù)據(jù)轉(zhuǎn)換，數(shù)據(jù)壓縮等等開始框圖：輸入二源對(duì)稱信道概率信源熵漢明失真信源H(D)輸出率失真函數(shù)R(D)結(jié)束計(jì)算過程：
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1