本文格式為Word版，下載可任意編輯——信息論上機(jī)實(shí)習(xí)報(bào)告信息論上機(jī)實(shí)習(xí)報(bào)告

姓名：夏勇學(xué)院：數(shù)學(xué)與物理學(xué)院專業(yè)號(hào)：123092學(xué)號(hào)：20231001897

目錄

信息論上機(jī)實(shí)習(xí)報(bào)告1

判斷唯一可譯碼2題目分析2算法分析2設(shè)計(jì)中遇到的問題及其解決方法3調(diào)試結(jié)果4源代碼6香農(nóng)編碼15題目分析15算法分析15算法中遇到的問題及解決方法16調(diào)試結(jié)果16源代碼17費(fèi)諾編碼21題目分析21算法分析22算法設(shè)計(jì)中遇到的問題和解決方法22運(yùn)行結(jié)果23源代碼24

判斷唯一可譯碼題目分析

1)問題描述

編一個(gè)程序判斷一組碼是不是唯一可譯碼.2)基本要求

利用薩德納斯和彼特森的判斷思想來編輯程序.

算法分析

1)算法原理

A1B1A2B2A3???AmB3???Bm

由圖可知，B1一定是A1的前綴，而A1的尾隨后綴一定是另一碼字B2的前綴；又B2的尾隨后綴又是其他碼字的前綴。最終，若碼符號(hào)序列的尾部是碼字，則其是非唯一可譯碼。2)算法設(shè)計(jì)和思想

首先，由于在比較前綴時(shí)，碼字的長(zhǎng)度也是一個(gè)重要的量，所以需要設(shè)計(jì)一個(gè)結(jié)構(gòu)體來存放碼字和其長(zhǎng)度。然后首先判斷源碼字中的所有的尾隨后綴，運(yùn)用了兩個(gè)

for循環(huán)來實(shí)現(xiàn)，使得每個(gè)源碼字都作為前綴和所有的其他碼字比較，找出所有的尾隨后綴及其長(zhǎng)度，放在對(duì)象f中。具體判斷時(shí)，假使作為前綴的碼字的長(zhǎng)度大于其他的，則剔除，判斷下一個(gè)。接著，我們比較源碼字和f中的碼字，在這里，源碼字和f中的碼字都要作為前綴和其他的碼字比較，找出尾隨后綴碼及其長(zhǎng)度放入f中，判斷方法和前面的一致。最終，比較f中的碼字是否有和源碼字一致的，若有，則其不是唯一可譯碼，否則，其是唯一可譯碼。

設(shè)計(jì)中遇到的問題及其解決方法

在起初設(shè)計(jì)中，一直不知道應(yīng)當(dāng)怎么比較碼字來找出尾隨后綴，后來細(xì)心分析后，明白了在比較的時(shí)候牽扯到了碼字的長(zhǎng)度，既然有多個(gè)變量，那么就運(yùn)用結(jié)構(gòu)體變量。然后在比較的時(shí)候，就可以根據(jù)它的長(zhǎng)度來劃分它的尾隨后綴碼，其的長(zhǎng)度也就知道了。在具體編程時(shí)，要避免變量在多處運(yùn)用。由于假使你忘掉了初始化就會(huì)導(dǎo)致錯(cuò)誤，而且很難找出來，所以盡量不要多處使用，假使你一定要用的話，那就在它的后面加上標(biāo)注。另外，在設(shè)計(jì)當(dāng)中從老師那里學(xué)會(huì)了一種檢錯(cuò)方法，就是一步一步的