費(fèi)諾編碼畢業(yè)論文--費(fèi)諾編碼的程序?qū)崿F(xiàn)過程與設(shè)計(jì)-畢業(yè)設(shè)計(jì)(參考版)
2025-01-23 01:52本頁面
【正文】 最后，感謝所有關(guān)心、支持和幫助過我的人 們 ! 參 考文獻(xiàn) [1]曹雪虹 ,張宗橙 .信息論與編碼 .北京：清華大學(xué)出版社， . [2]樊昌信 ,曹麗娜 .通信原理 .北京：國防工業(yè)出版社 ,. [3]嚴(yán)蔚敏 .吳偉民 .數(shù)據(jù)結(jié)構(gòu) .北京：清華大學(xué)出版社 ,2021. [4]譚浩強(qiáng) .c程序設(shè)計(jì) .北京：清華大學(xué)出版社 ,2021. [5]徐利民 ,舒君 ,謝優(yōu)忠 .基于 MATLAB 的信號與系統(tǒng)實(shí)驗(yàn)教程 .北京：清華大學(xué)出版社 ,. [6]周炯磐 .信息論基礎(chǔ) .北京 :人民郵電出版社， 1983. [7]周炯磐 ,丁曉明 .信源編碼原理 .北京 :人民郵電出版 社 ,1999. [8]周蔭清 .信息理論基礎(chǔ) .北京 :北京航空航天大學(xué)出版社 ,1993. [9]吳伯修 ,祝宗泰 ,錢霖君 .信息論與編碼 .南京 :東南大學(xué)出版社 ,1991. [10]闕喜戎 .信息安全原理及應(yīng)用 .北京 :清華大學(xué)出版社 ,2021. 。千言萬語也難 以 表達(dá)我對你們的感激之情與深深的敬意，祝福你們身體健康，萬事如意！ 同時(shí)，感謝百忙中抽出寶貴時(shí)間審閱我論文的各位 老師 。 另外，我要特別地感謝我的家人。在生活上恩師也時(shí)常能給予關(guān)注與關(guān)心，對生活中困惑，老師常常給出良好的建議。這些給了我做人與工作的標(biāo)尺，我自知不能達(dá)到老師的高度，不過，在以后的工作與學(xué)習(xí)中定當(dāng)以此為目標(biāo)去從嚴(yán)要求自己。 首先，我衷心地感謝西藏大學(xué) 為 我提供 了 優(yōu)異的學(xué)習(xí)生活環(huán)境，尤其感謝我的恩師王龍業(yè)老師。兩年的 大學(xué) 生生活，忙碌而充實(shí)，收獲著師生情、同窗情，也收獲著思想、智慧，收獲著感動(dòng)?？v嘆時(shí)光如斯水，兩年脈脈送流景。符合費(fèi)諾編碼的要求，得到了預(yù)期的編碼結(jié)果。 end avlen=sum(L.*A) 圖 1 費(fèi)諾編碼程序設(shè)計(jì) 圖 2 費(fèi)諾編碼程序設(shè)計(jì) 要解決的關(guān)鍵問 題 如何能夠?qū)⒕幋a與程序鏈接起來 、程序中函數(shù)的調(diào)用、程序的調(diào)試方法等 本文將通過采用遞歸的思想進(jìn)行費(fèi)諾編碼，求得了每個(gè)字符的二進(jìn)制碼字。 end end B A END for i=1:n [u,v]=size(char(END(i)))。 if e==n j=0。 D=find(C==1)。 end end end end p=q。139。 else B(i,j)=1。039。 end end for i=p:q1 if i=k B(i,j)=0。 for k=p:q2 if abs(sum(B(p:k,1))a)=abs(sum(B(p:k+1,1))a)。]。 END(q1)=[char(END(q1)),39。]。 END(p)=[char(END(p)),39。 end if q==p|qp==1 B(p,j)=1。 break。 continue。 for q=p:n if x==1 break。 while (j~=0) p=1。 END=sym(END)。 else B(i,2)=1。 for k=1:n1 if abs(sum(B(1:k,1))a)=abs(sum(B(1:k+1,1))a) break。 for i=1:n B(i,1)=A(i)。 A=fliplr(sort(A))。 clear。 信源符號 以概率遞減的次序排列進(jìn)來 ,將排列好的信源符號劃分為兩大組 ,使第組的概率和近于相同 ,并各賦于一個(gè)二元碼符號 ”0”和 ”1”.然后 ,將每一大組的信源符號再分成兩組 ,使同一組的兩個(gè)小組的概率和近于相同 ,并又分別賦予一個(gè)二元碼符號 .依次下去 ,直至每一個(gè)小組只剩下一個(gè)信源符號為止 .這樣 ,信源符號所對應(yīng)的碼符號序列則為編得的碼字 [3]。編碼過程及編碼結(jié)果如下表所示： 消息符Xi 符號概率 P(Xi) 第一次 第二次 第三次 第四次 二元碼 碼長 X1 0 0 00 2 X2 1 0 010 3 X3 1 011 3 X4 1 0 10 2 X5 1 0 110 3 X6 1 0 1110 4 X7 1 1111 4 該費(fèi)諾碼的平均碼長為 符號碼元 /)(7 1 ?? ??i ii KxpK 信息傳輸率為 碼元/ o g )()(2b itmLKXHRXH ????? L = 1,m = 2 很顯然，費(fèi)諾編碼方法的效率要高于香農(nóng)碼。 因此，費(fèi)諾編碼方法又稱為子集分解法。 碼字集合是唯一的。 費(fèi)諾編碼方法屬于 概率匹配編碼，具有如下特點(diǎn)： 概率大，則分解次數(shù)小；概率小則分解次數(shù)多。 5．信源符號所對應(yīng)的碼字即為費(fèi)諾碼。 3．使劃分后的兩個(gè)組的概率之和近似相同，并對各組賦予一個(gè)二進(jìn)制符號“ 0”和“ 1”。 1．將信源消息 符號按其出現(xiàn)的概率大小依次排列： P1=P2=? =Pn。 凡是能載荷一定的信息量，且碼字的平均長度最短，可分離的變長碼的碼字集合稱為最佳變長碼。此時(shí)只能根據(jù)率失真編碼定理在失真受限制的情況下進(jìn)行限失真編碼。無失真編碼或可逆編碼只適用于離散信源。當(dāng)已知信源符號的概率特性時(shí)，可計(jì)算它的符號熵，這表示每個(gè)信源符號所載有的信息量。其中無失真編碼定理是可逆編碼的基礎(chǔ)。信源編碼的基本途徑有兩個(gè)：使編碼中各個(gè)符號出現(xiàn)的概率盡可能地相等，即概率均勻化。 由于信源符號之間存在分布不均勻和相關(guān)性，使得信源存在冗余度，信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。 3 費(fèi)諾編碼 費(fèi)諾編碼是一種信源編碼 . 信源編碼分為無失真信源編碼和限失真信源編碼。 哈夫曼碼的平均碼長最小，消息傳輸效率最大，編碼效率最高。 哈夫曼編碼方式得到的碼并非唯一的。并不斷重復(fù)這一過程，直到最后兩個(gè)符號配以 0 和 1 為止。 針對同一信源，費(fèi)諾碼要比香農(nóng)碼的平均碼長小，消息傳輸速率大，編碼效率高。如此重復(fù)，直至每組只剩下一個(gè) 信源 符號為止。在編 N 進(jìn)制碼時(shí)首先將信源消息符號按其出現(xiàn)的概率依次由小到大排列開來，并將排列好的信源符號按概率值 分 N 大組，使 N組的概率之和近似相同，并對各組賦予一個(gè) N 進(jìn)制碼元 0、 1?? N1。 由此可見香農(nóng)編碼法 冗 余度稍大，實(shí)用性不強(qiáng)，但他是依據(jù)編碼定理而來，因此具有 重要的理論意義。編碼方式如下：首先將信源消息符號按其出現(xiàn)的概率大 小 依次從大到小排列，為了編成唯一可譯碼，計(jì)算第 i個(gè)消息的累加概率 P=∑ p（ a），并將累加概率 Pi變換成二進(jìn)制數(shù)。 香農(nóng)編碼
法律信息相關(guān)推薦
鄂ICP備17016276號-1