費諾編碼畢業(yè)論文--費諾編碼的程序?qū)崿F(xiàn)過程與設(shè)計-畢業(yè)設(shè)計-全文預(yù)覽
【正文】 大學出版社 ,1991. [10]闕喜戎 .信息安全原理及應(yīng)用 .北京 :清華大學出版社 ,2021. 。千言萬語也難 以 表達我對你們的感激之情與深深的敬意，祝福你們身體健康，萬事如意！ 同時，感謝百忙中抽出寶貴時間審閱我論文的各位 老師 。在生活上恩師也時常能給予關(guān)注與關(guān)心，對生活中困惑，老師常常給出良好的建議。 首先，我衷心地感謝西藏大學 為 我提供 了 優(yōu)異的學習生活環(huán)境，尤其感謝我的恩師王龍業(yè)老師。縱嘆時光如斯水，兩年脈脈送流景。 end avlen=sum(L.*A) 圖 1 費諾編碼程序設(shè)計 圖 2 費諾編碼程序設(shè)計 要解決的關(guān)鍵問 題 如何能夠?qū)⒕幋a與程序鏈接起來 、程序中函數(shù)的調(diào)用、程序的調(diào)試方法等 本文將通過采用遞歸的思想進行費諾編碼，求得了每個字符的二進制碼字。 if e==n j=0。 end end end end p=q。 else B(i,j)=1。 end end for i=p:q1 if i=k B(i,j)=0。]。]。 end if q==p|qp==1 B(p,j)=1。 continue。 while (j~=0) p=1。 else B(i,2)=1。 for i=1:n B(i,1)=A(i)。 clear。編碼過程及編碼結(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 該費諾碼的平均碼長為 符號碼元 /)(7 1 ?? ??i ii KxpK 信息傳輸率為 碼元/ o g )()(2b itmLKXHRXH ????? L = 1,m = 2 很顯然，費諾編碼方法的效率要高于香農(nóng)碼。 碼字集合是唯一的。 5．信源符號所對應(yīng)的碼字即為費諾碼。 1．將信源消息 符號按其出現(xiàn)的概率大小依次排列： P1=P2=? =Pn。此時只能根據(jù)率失真編碼定理在失真受限制的情況下進行限失真編碼。當已知信源符號的概率特性時，可計算它的符號熵，這表示每個信源符號所載有的信息量。信源編碼的基本途徑有兩個：使編碼中各個符號出現(xiàn)的概率盡可能地相等，即概率均勻化。 3 費諾編碼 費諾編碼是一種信源編碼 . 信源編碼分為無失真信源編碼和限失真信源編碼。 哈夫曼編碼方式得到的碼并非唯一的。 針對同一信源，費諾碼要比香農(nóng)碼的平均碼長小，消息傳輸速率大，編碼效率高。在編 N 進制碼時首先將信源消息符號按其出現(xiàn)的概率依次由小到大排列開來，并將排列好的信源符號按概率值 分 N 大組，使 N組的概率之和近似相同，并對各組賦予一個 N 進制碼元 0、 1?? N1。編碼方式如下：首先將信源消息符號按其出現(xiàn)的概率大 小 依次從大到小排列，為了編成唯一可譯碼，計算第 i個消息的累加概率 P=∑ p（ a），并將累加概率 Pi變換成二進制數(shù)。并且隨著信源序列長度的增加，編碼效率越來越接近于 1，編碼后的信息傳輸率 R也越來越接近于無噪無損二元對稱信道的信道容量 C=1bit/二元碼符號，達到信源與信道匹配，使信道得到充分利用。這樣大量信源符號編成碼后，平均每個信源符號所需的輸出符號數(shù)就可以降低，從而提高編碼效率。這就為傳輸帶來了很大的麻煩，并且實現(xiàn)起來很困難，并且編碼效率也不高。 定長編碼 在定長編碼中， K是定值，編碼的目的即為找到最小的 K 值。在通信過程中，如何在不失真或允許一定失真條件下，用盡可能少的符號來傳送信源信息，提高信息傳輸率；在信道受干擾的情況下， 如何增加信號的抗干擾能力，同時又使得信息傳輸率最大。具體說，就是針對信源輸出符號序列的統(tǒng)計特性來尋找某種方法，把信源輸出符號序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最大，同時又能保證無失真地恢復(fù)原來的符號序列 [8]。 2 編碼 與信源編碼 在學過信息論與編碼以后，對這方面內(nèi)容已有了基礎(chǔ)的了解。 再次 ,信息的濫開發(fā)將導(dǎo)致嚴重的信息污染現(xiàn)象 ,而信息的濫用將導(dǎo)致對個人隱私權(quán)、名譽權(quán)和知識產(chǎn)權(quán)侵犯 ,這些都直接影響著社會的穩(wěn)定和發(fā)展。 隨之而來的將是外國的價值觀念和思維方式及其政治、經(jīng)濟、法律制度對中國千百年來所形成的文化傳統(tǒng)造成沖擊和震蕩 ,將會在一定程度上改變國人特別是青年一 代的價值取向和思維方式 ,從而對現(xiàn)行的政治構(gòu)架產(chǎn)生負面影響。所有這些對人類的文明和社會的進步都將起到積極的促進作用。 第五 , 在思維方式方面 ,信息高速公路的開通和信息的快速傳遞將導(dǎo)致思維方式上的不斷更新?；ヂ?lián)網(wǎng)的發(fā)展還導(dǎo)致了一些新的服務(wù)行業(yè)的出現(xiàn) ,如電子教育、電子科研、 電子醫(yī)療、電子購物、 電子信箱、電子查閱、電子錢包及交互式電視等全新的行業(yè) ,使人們足不出戶就能享受著信息科學的進步所事來的巨大方便 ,做完想做的事。信息時代的信息將成為社會運作的核心 ,成為世界經(jīng)濟從工業(yè)化階段進入信息化階段的標志。 第三 , 在社會經(jīng)濟領(lǐng)域 , 21 世紀人類社會將全面進入信息時代 ,智 能 、技術(shù)和信息已成為現(xiàn)代社會經(jīng)濟生活中不可缺少的重要資源。 第二 ,在技術(shù)應(yīng)用方面 , 信息論為現(xiàn)代通信理論和技術(shù)的發(fā)展 做 出了不可磨滅的貢獻 ,信息科學與材料科學、能源科學一起已成為現(xiàn)代高新技術(shù)領(lǐng)域的三大關(guān)鍵技術(shù) , 信息產(chǎn)業(yè)已是當今社會中發(fā)展最快、效益最高、潛力最大、影響最廣的最重要的支柱產(chǎn)業(yè)之一。如今 ,信息已成為與物質(zhì)、能量并列的宇宙中的三個基本要素 , 世間萬物的發(fā)展變化可歸結(jié)為物質(zhì)、能量和信息的傳遞和轉(zhuǎn)化過程。 DNA 是一種信息 存儲物質(zhì)，正是信息論幫助人們解開了生物基因組密碼之謎。信息論將信息的傳遞作為一種統(tǒng)計現(xiàn)象來考慮，給出了估算通信信道容量的方法。 從 DVD 到個人電腦，從衛(wèi)星通 信到文件，在我們今天的生活中，信息幾乎在每個領(lǐng)域都扮演著重要角色。信息論之父 曾指出，任何信息都存在冗余，冗余大小與信息中每個符號的出現(xiàn)概率（不確定性）有關(guān)。 關(guān)鍵詞： 通信系統(tǒng) 編碼 費諾編碼 程序?qū)崿F(xiàn) Fanocoding program realization of the process and design Abstract The 21st century with the
法律信息相關(guān)推薦
鄂ICP備17016276號-1