費諾編碼畢業(yè)論文--費諾編碼的程序?qū)崿F(xiàn)過程與設(shè)計-畢業(yè)設(shè)計-資料下載頁
2025-01-19 01:52本頁面
【導(dǎo)讀】對本畢業(yè)論文（設(shè)計）的研究做出重要貢獻的個人。和集體，均已在文中以明確方式標(biāo)明。的法律結(jié)果完全由本人承擔(dān)。本畢業(yè)論文（設(shè)計）成果歸西藏大學(xué)所有。21世紀(jì)隨著現(xiàn)代科技的發(fā)展，人們逐漸跨入了信息化高速發(fā)展的時代。而且在早期香農(nóng)已經(jīng)發(fā)現(xiàn)通信系統(tǒng)。實現(xiàn)這一目標(biāo)的主要途徑是編碼。編碼的方式分為三種即：信源編碼、信道編碼和密。本文主要研究信源編碼中的一種最佳變長編碼——費諾編碼來進行通信系統(tǒng)。的分析，費諾編碼的目的就是使信源冗余減少，使信息更加經(jīng)濟、有效地傳輸，
【正文】 X6 1 0 1110 4 X7 1 1111 4 該費諾碼的平均碼長為 符號碼元 /)(7 1 ?? ??i ii KxpK 信息傳輸率為 碼元/ o g )()(2b itmLKXHRXH ????? L = 1,m = 2 很顯然，費諾編碼方法的效率要高于香農(nóng)碼。 4 費諾編碼的程序設(shè)計 費諾編碼也是一種常見的信源編碼方法。 信源符號 以概率遞減的次序排列進來 ,將排列好的信源符號劃分為兩大組 ,使第組的概率和近于相同 ,并各賦于一個二元碼符號 ”0”和 ”1”.然后 ,將每一大組的信源符號再分成兩組 ,使同一組的兩個小組的概率和近于相同 ,并又分別賦予一個二元碼符號 .依次下去 ,直至每一個小組只剩下一個信源符號為止 .這樣 ,信源符號所對應(yīng)的碼符號序列則為編得的碼字 [3]。 clc。 clear。 A=[,,]。 A=fliplr(sort(A))。%降序排列 [m,n]=size(A)。 for i=1:n B(i,1)=A(i)。%生成 B的第 1 列 end %生成 B 第 2 列的元素 a=sum(B(:,1))/2。 for k=1:n1 if abs(sum(B(1:k,1))a)=abs(sum(B(1:k+1,1))a) break。 end end for i=1:n %生成 B 第 2 列的元素 if i=k B(i,2)=0。 else B(i,2)=1。 end end %生成第一次編碼的結(jié)果 END=B(:,2)39。 END=sym(END)。 %生成第 3 列及以后幾列的各元素 [5] j=3。 while (j~=0) p=1。 while(p=n) x=B(p,j1)。 for q=p:n if x==1 break。 else if B(q,j1)==x y=1。 continue。 else y=0。 break。 end end end if y==1 q=q+1。 end if q==p|qp==1 B(p,j)=1。 else if qp==2 B(p,j)=0。 END(p)=[char(END(p)),39。039。]。 B(q1,j)=1。 END(q1)=[char(END(q1)),39。139。]。 else a=sum(B(p:q1,1))/2。 for k=p:q2 if abs(sum(B(p:k,1))a)=abs(sum(B(p:k+1,1))a)。 break。 end end for i=p:q1 if i=k B(i,j)=0。 END(i)=[char(END(i)),39。039。]。 else B(i,j)=1。 END(i)=[char(END(i)),39。139。]。 end end end end p=q。 end C=B(:,j)。 D=find(C==1)。 [e,f]=size(D)。 if e==n j=0。 else j=j+1。 end end B A END for i=1:n [u,v]=size(char(END(i)))。 L(i)=v。 end avlen=sum(L.*A) 圖 1 費諾編碼程序設(shè)計 圖 2 費諾編碼程序設(shè)計 要解決的關(guān)鍵問 題 如何能夠?qū)⒕幋a與程序鏈接起來 、程序中函數(shù)的調(diào)用、程序的調(diào)試方法等 本文將通過采用遞歸的思想進行費諾編碼，求得了每個字符的二進制碼字。并且對編碼后的平均碼長，以及編碼的傳輸效率進行了求解。符合費諾編碼的要求，得到了預(yù)期的編碼結(jié)果。 致謝詞 風(fēng)景依稀去年時，人生喜樂皆不知。縱嘆時光如斯水，兩年脈脈送流景。臨近畢業(yè)了，讓人感到很多不舍。兩年的 大學(xué) 生生活，忙碌而充實，收獲著師生情、同窗情，也收獲著思想、智慧，收獲著感動。能夠順利完成研究生學(xué)業(yè)，與我的家人、 老師 、同學(xué)和親朋支持與幫助密不可分。 首先，我衷心地感謝西藏大學(xué) 為 我提供 了 優(yōu)異的學(xué)習(xí)生活環(huán)境，尤其感謝我的恩師王龍業(yè)老師。恩師為人坦誠，治學(xué)嚴(yán)謹(jǐn)，勤奮好學(xué)，是我院極具責(zé)任心的好老師。這些給了我做人與工作的標(biāo)尺，我自知不能達到老師的高度，不過，在以后的工作與學(xué)習(xí)中定當(dāng)以此為目標(biāo)去從嚴(yán)要求自己。恩師學(xué)識淵博，見解深刻，思想睿智，在學(xué)術(shù)上常給予我具有針對性的指導(dǎo)，時常讓我茅塞頓開，受益匪淺。在生活上恩師也時常能給予關(guān)注與關(guān)心，對生活中困惑，老師常常給出良好的建議。在此再次對恩師表示衷心的感謝 ! 同時，我要感謝全體同學(xué)，共同的學(xué)習(xí) 讓我倍受啟發(fā)，因為大家的共同努力與相互幫助，才使得我們學(xué) 業(yè)不斷的向前發(fā)展，取得了不錯的成果，也使得我們的友情日益深厚，時間雖不長，卻視彼此為良師益友。 另外，我要特別地感謝我的家人。感謝你們陪伴我成長，感謝你們培養(yǎng)了我良好的生活習(xí)慣，感謝你們對我一直在外求學(xué)的寬容與理解，感謝你們對我學(xué)習(xí)上一如既往的默默支持。千言萬語也難 以 表達我對你們的感激之情與深深的敬意，祝福你們身體健康，萬事如意！ 同時，感謝百忙中抽出寶貴時間審閱我論文的各位 老師 。謝謝您們對我論文所提出的寶貴意見！ 由于才疏學(xué)淺，論文之中難免有不足之處，懇請批評指正。 最后，感謝所有關(guān)心、支持和幫助過我的人 們 ! 參 考文獻 [1]曹雪虹 ,張宗橙 .信息論與編碼 .北京：清華大學(xué)出版社， . [2]樊昌信 ,曹麗娜 .通信原理 .北京：國防工業(yè)出版社 ,. [3]嚴(yán)蔚敏 .吳偉民 .數(shù)據(jù)結(jié)構(gòu) .北京：清華大學(xué)出版社 ,2021. [4]譚浩強 .c程序設(shè)計 .北京：清華大學(xué)出版社 ,2021. [5]徐利民 ,舒君 ,謝優(yōu)忠 .基于 MATLAB 的信號與系統(tǒng)實驗教程 .北京：清華大學(xué)出版社 ,. [6]周炯磐 .信息論基礎(chǔ) .北京 :人民郵電出版社， 1983. [7]周炯磐 ,丁曉明 .信源編碼原理 .北京 :人民郵電出版 社 ,1999. [8]周蔭清 .信息理論基礎(chǔ) .北京 :北京航空航天大學(xué)出版社 ,1993. [9]吳伯修 ,祝宗泰 ,錢霖君 .信息論與編碼 .南京 :東南大學(xué)出版社 ,1991. [10]闕喜戎 .信息安全原理及應(yīng)用 .北京 :清華大學(xué)出版社 ,2021.
法律信息相關(guān)推薦
鄂ICP備17016276號-1