




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、中南大學(xué)信息論與編碼實(shí)驗(yàn)報(bào)告選 題:費(fèi)諾編碼學(xué)生姓名:學(xué) 號(hào):專業(yè)班級(jí):通信工程指導(dǎo)老師:學(xué) 院:信息科學(xué)與工程學(xué)院時(shí) 間:2015目錄一. 實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)原理2. 1費(fèi)諾編碼思想2.2費(fèi)諾編碼流程圖三、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)要求五、代碼調(diào)試結(jié)果六.心得體會(huì)七.程序源代碼一實(shí)驗(yàn)?zāi)康?. 掌握費(fèi)諾編碼的原理和過程。2. 熟悉c/c+語言,練習(xí)使用c/c+實(shí)現(xiàn)香農(nóng)碼和huffman編碼。二、實(shí)驗(yàn)原理2. 1費(fèi)諾編碼思想設(shè)有離散無記憶信源pmi=1. 按信源符號(hào)的概率從大到小的順序排隊(duì)不妨設(shè)(兀2)、» p(e)2. 將依次排列的信源符號(hào)按概率值分為兩大組,使兩個(gè)組的概率z和近似相同,并對(duì)各組賦
2、予一個(gè)二進(jìn)制碼元“0”和“1” o3. 將每一大組的信源符號(hào)再分為兩組,使劃分后的兩個(gè)組的概率之和近似相同,并對(duì)各組賦予一個(gè)二進(jìn)制符號(hào)“0”和“1” 04. 如此重復(fù),直至每個(gè)組只剩下一個(gè)信源符號(hào)為止。5. 信源符號(hào)所對(duì)應(yīng)的碼字即為費(fèi)諾碼。例:有一單符號(hào)離散無記憶信源 x xix2兀3兀4無5兀6 _p(x)_=0.32 0.22 0.18 0.16 0.08 0.04/對(duì)該信源編二進(jìn)制費(fèi)諾碼0.320000兀20.221010.180100.16101100.081101110%0.0411111h(x) = 2.350/sign)r = log2 m警 97.92%6k=y pdm = 2
3、.4(比特 / 符號(hào))z=12.2費(fèi)諾編碼流程圖三、實(shí)驗(yàn)內(nèi)容使用cc+實(shí)現(xiàn)費(fèi)諾編碼,并自己設(shè)計(jì)測(cè)試案例。實(shí)驗(yàn)要求1. 提前預(yù)習(xí)實(shí)驗(yàn),認(rèn)真閱讀實(shí)驗(yàn)原理以及相應(yīng)的參考書。2. 認(rèn)真高效的完成實(shí)驗(yàn),實(shí)驗(yàn)中服從實(shí)驗(yàn)室管理人員以及實(shí)驗(yàn)指導(dǎo)老師的管理.3. 認(rèn)真撰寫實(shí)驗(yàn)報(bào)告,內(nèi)容可以自己編排,可以考慮包括以下一些方面:原理概述、程序設(shè) 計(jì)與算法描述、源程序及注釋(程序太長可以只選取重要部分)、運(yùn)行輸出結(jié)果實(shí)例、調(diào)試 和運(yùn)行程序過程中產(chǎn)生的問題及采取的措施、對(duì)實(shí)驗(yàn)的討論分析、總結(jié)。五、代碼調(diào)試結(jié)果費(fèi)諾編碼實(shí)驗(yàn)選疑:丄筆率編碼:2 追出:1請(qǐng)輸入信源符號(hào)個(gè)數(shù):3請(qǐng)輸入各信源符號(hào)概率«0.60.3 0
4、丄信源費(fèi)諾編碼如下: 概率xl-0.6 x2=0.3 心=0 丄瑪字溝碼長対01102丄丄2hx=1.29546 匕匕牛寺/符號(hào)信源幡平均碼長k-1.4比特/符號(hào)編碼效率為92.533x1 -竜蚩編帀n 5010110111概率xl=0-5 x2 =0 3 x3=0.15 x4=0 05o:編程幵c + +microsoft visuali-wig編碼2 遺出:編碼效率為96-9253x平均碼長k=1.7比特/符號(hào)信源燔 hx=1.64773 比特/符號(hào)i 1請(qǐng)輸入信源符號(hào)亍數(shù): i青輸入各信源符號(hào)概率:0.50.30.150.05言源費(fèi)諾編碼如下:d:扁程開發(fā)c + +microsoft v
5、isual studiomyprojectssdyydebugsdyy.exe費(fèi)諾編碼實(shí)驗(yàn)編碼:pi青輸入信源符號(hào)個(gè)數(shù): 備輸入各信源符號(hào)概率:0.90.20.1輸入概率有錯(cuò),請(qǐng)重新輸入?諾編碼:請(qǐng)輸入信源符號(hào)個(gè)數(shù):4一六、心得體會(huì)通過木次試驗(yàn),熟悉了 c+的使用方法以及在信息論中的使用方法,加強(qiáng)了 課程框架的理解。在這次實(shí)驗(yàn)中,再次對(duì)信息論與編碼有了更深層的理解,以前 只是通過書上的理論推導(dǎo),對(duì)相關(guān)的計(jì)算不是特別理解,通過這次的上機(jī)實(shí)際操 作,以及函數(shù)圖形的繪制,讓我對(duì)爛函數(shù)有了更多的感性認(rèn)識(shí)。對(duì)費(fèi)諾編碼的理 論了解得更透徹。總的來說,不僅是實(shí)驗(yàn)的結(jié)果,更重要的是過程和思考,是我學(xué)到了很多的
6、 知識(shí),真的是受益匪淺。七、實(shí)驗(yàn)代碼#include<iostream h>#i nclude<math.h>#include<windows. h>#define n 15/fano編碼算法int pann;void fano(float p, int an n, int n, int m, int k)float g=0. 0, h=0. 0, d, b, c; int i, j;if (n<m)for(i=n;i<=m;i+)g 二 pi+g;g=g/2;for(i=n;i<=m;i+)h=h+pi;if (h>g)d二h-譏i
7、;b二hg;c二g-d; if (c>b)for(j=n;j<=i;j+) ajk二0; fano (p,a, n, i, k+1);for(j=i+l;j<=m;j+) ajk=l; fano(p, a, i+1, m, k+1);elsefor(j=n;j<=i-l;j+) ajk=0; fano(p, a, n, i-1, k+1); for(j=i;j<=m;j+) ajk=l; fano(p, a, i, m, k+1);break;void select ()/初始化選擇,實(shí)現(xiàn)編碼void display();void choose();int i,
8、j, kn, n, flase二0;float pm, h二0. 0, k=0. 0, sum=0. 0; cout«,/請(qǐng)輸入信源符號(hào)個(gè)數(shù):"endl;/函數(shù)聲明函數(shù)聲明cin>>n;cout«,z請(qǐng)輸入各信源符號(hào)概率:"endl;for (i=l;i<=n;i+)cin»pi;for (i=l;i<=n;i+)sum=sum+pi;for(i=l;i<=n;i+)if(pi<0. 0| |pi>1.0| |sum!=l. 0)cout«z/輸入概率有錯(cuò),請(qǐng)重新輸入!z/«endl
9、«endl;display();choose ();if(flase=0)for (i=0;i<=n;i+)for(j=0;j<=n;j+)pa訂j=10;fano (p, pa, 1, n, 1);cout<<"信源費(fèi)諾編碼如下:n,z«endl;cout«"概率碼字為t<<碼長為t,z«endl;for (i=l; ion; i+)ki二 0;cout<<x<<i<<二<<pi<<t;for(j=l;j<=n;j+)if (pa訂
10、j!=10)cout«pai j ;ki+;cout<</,t,<<ki <<endl;for (i=l;i<=n;i+)h=- (p i *log (p i ) /log (2) +h;cout«endl«z/信源嬌h(x)=/z«h«z,(比特/符號(hào)),z«endl«endl;for(i=l;i<=n;i+)k=pi*ki+k;cout<<,?平均碼長 k二(比特/符號(hào)),z<<endl<<endl;cout<<編碼效率為,&
11、lt;<(h/k)*100«,%,«endl;display ();choose ();void display()cout<<endl<<,z選擇:"<<endl;cout<<,zl.費(fèi)諾編碼:"endl ;cout"2.退出:"endl ;void choose()int a;cin»a;if(a=l)select ();else if(a=2)exi t(0);elsecout«z,請(qǐng)重新選擇:*«endl;choose ();void inain()cout<<z,費(fèi)諾編碼實(shí)驗(yàn),<<endl<<endl;di splay ();choose ();system(&qu
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 職業(yè)技術(shù)學(xué)院2026屆畢業(yè)生崗位實(shí)習(xí)工作方案
- 游泳救生員職業(yè)發(fā)展中的技能要求試題及答案
- 國家標(biāo)準(zhǔn)與行業(yè)規(guī)范在模具設(shè)計(jì)中的體現(xiàn)試題及答案
- 農(nóng)作物種子繁育員學(xué)科知識(shí)試題及答案
- 游泳救生員實(shí)操技巧的試題及答案
- 另類視角2024裁判員試題及答案
- 2024年農(nóng)作物種子育種理論試題及答案
- 2024年7月6日江蘇省泰州市事業(yè)單位考試《綜合能力素質(zhì)》試題真題試卷答案解析
- 軸瓦表面處理項(xiàng)目可行性研究報(bào)告(范文模板)
- 深入理解裁判員執(zhí)法核心的試題及答案
- 7 請(qǐng)到我的家鄉(xiāng)來(第一課時(shí))(教學(xué)設(shè)計(jì))統(tǒng)編版道德與法治三年級(jí)下冊(cè)
- 護(hù)理不良事件案例分析及警示
- B超健康知識(shí)講座課件
- 煤炭倉儲(chǔ)協(xié)議合同
- 政 治薪火相傳的傳統(tǒng)美德 教案-2024-2025學(xué)年統(tǒng)編版道德與法治七年級(jí)下冊(cè)
- 2025-2030中國腦芯片模型行業(yè)市場發(fā)展趨勢(shì)與前景展望戰(zhàn)略研究報(bào)告
- 3.1偉大的改革開放+課件高中政治統(tǒng)編版必修一中國特色社會(huì)主義
- 2025屆山東省濟(jì)南市高三下學(xué)期一模英語試題(原卷版+解析版)
- 2025年(四川)公需科目(心理健康與職業(yè)發(fā)展主題)題庫及答案
- 肺功能課件完整版本
- 2025年河南省洛陽市洛寧縣中考一模道德與法治試題(含答案)
評(píng)論
0/150
提交評(píng)論