信息論與編碼課程設(shè)計(jì)-展示頁(yè)
2025-07-07 02:38本頁(yè)面
【正文】 香農(nóng)第一定理指出了平均碼長(zhǎng)與信源之間的關(guān)系，同時(shí)也指出了可以通過(guò)編碼使平均碼長(zhǎng)達(dá)到極限值，這是一個(gè)很重要的極限定理。在我們?cè)O(shè)計(jì)的算法中，需要注意的是我們需要的是先輸出所有尾隨后綴的集合，然后再判斷該碼是否是唯一可譯碼，即如F中出現(xiàn)了C中的元素，則C不是唯一可譯碼，否則若F中沒(méi)有出現(xiàn)新的元素，則C為唯一可譯碼。因此我們必須找到一種能夠判斷一種碼是否為唯一可譯碼的方法，尾隨后綴法。但是克勞夫特不等式僅僅是存在性的判定定理，即該定理不能作為判斷一種碼是否為唯一可譯碼的依據(jù)。香農(nóng)編碼熟悉運(yùn)用香農(nóng)編碼,并能通過(guò)C語(yǔ)言進(jìn)行編程,對(duì)任意輸入消息概率，利用香農(nóng)編碼方法進(jìn)行編碼，并計(jì)算信源熵和編碼效率。河南理工大學(xué)課程設(shè)計(jì)報(bào)告書(shū) 信息論與編碼課程設(shè)計(jì)報(bào)告 設(shè)計(jì)題目：判斷唯一可譯碼、香農(nóng)編碼 專(zhuān)業(yè)班級(jí) 電信1203 學(xué) 號(hào) 311208000607 學(xué)生姓名 曹 琳 指導(dǎo)教師 成凌飛 教師評(píng)分 2015年 3月21日目 錄一、設(shè)計(jì)任務(wù)與要求 2二、設(shè)計(jì)思路 2三、設(shè)計(jì)流程圖 3四、程序運(yùn)行及結(jié)果 4五、心得體會(huì) 6參考文獻(xiàn) 7附錄：源程序 80 設(shè)計(jì)任務(wù)與要求 通過(guò)本次課程設(shè)計(jì)的練習(xí)，使學(xué)生進(jìn)一步鞏固信源熵、信源編碼的基本原理，掌握具體的編碼方法，熟悉編程軟件的使用，培養(yǎng)學(xué)生自主設(shè)計(jì)、編程調(diào)試的開(kāi)發(fā)能力，同時(shí)提高學(xué)生的實(shí)踐創(chuàng)新能力。判斷唯一可譯碼利用尾隨后綴法判斷任意輸入的碼是否為唯一可譯碼，即設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)判斷輸入碼組是否為唯一可譯碼這一功能。二、設(shè)計(jì)思路判斷唯一可譯碼在我們學(xué)習(xí)使用了克勞夫特不等式之后，知道唯一可譯碼必須滿足克勞夫特不等式。也就是說(shuō)當(dāng)碼字長(zhǎng)度和碼符號(hào)數(shù)滿足克勞夫特不等式時(shí)，則必可以構(gòu)造出唯一可譯碼，否則不能構(gòu)造出唯一可譯碼。 尾隨后綴法算法描述：設(shè)C為碼字集合，按以下步驟構(gòu)造此碼的尾隨后綴集合F： (1) 考查C中所有的碼字，若Wi是Wj的前綴，則將相應(yīng)的后綴作為一個(gè)尾隨后綴放入集合F0中； (2) 考查C和Fi兩個(gè)集合，若Wj∈C是Wi∈Fi的前綴或Wi∈Fi 是Wj∈C的前綴，則將相應(yīng)的后綴作為尾隨后綴碼放入集合Fi+1中； (3)F包含于Fi即為碼C的尾隨后綴集合； (4) 若F中出現(xiàn)了C中的元素，則算法終止，返回假(C不是唯一可譯碼)；否則若F中沒(méi)有出現(xiàn)新的元素，則返回真。而不是F中出現(xiàn)C中的元素就終止，這也是在本題的要求中需要注意的問(wèn)題。香農(nóng)第一定理指出，選擇每個(gè)碼字的長(zhǎng)度Ki滿足下式： I(xi)≤K﹤I(xi)+1, 就可以得到這種碼。香農(nóng)編碼法有重要的理論意義。≥p（xn）（2） 確定滿足下列不等式整數(shù)碼長(zhǎng)Ki：（3） 為了編成唯一可譯碼，計(jì)算第i個(gè)消息的累加概率； （4）將累加概率Pi變成二進(jìn)制數(shù)； 開(kāi) 始三、設(shè)計(jì)流程圖判斷唯一可譯碼 其框圖如下： 輸入碼字個(gè)數(shù)與碼字 進(jìn)行尾隨后綴編碼判斷是否為唯一可譯碼調(diào)用main（）函數(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1