信息論課程設(shè)計-全文預覽
【正文】 =0。 char f[300][50]。 J I A N G S U U N I V E R S I T Y 信息論課程設(shè)計 學院： 計算機科學與通信工程學院 班級： 信息安全 1202 姓名： 強娜 學號： 3120604035 題目一 :判斷唯一可譯碼 (一 ) 任務說明 輸入：任意的一個碼 (即已知碼字個數(shù)及每個具體的碼字 ) 輸出：判決結(jié)果（是 /不是） 輸入文件 :，含至少 2組碼，每組的結(jié)尾為 ” $” 符 輸出文件 :，對每組碼的判斷結(jié)果 說明：為了簡化設(shè)計，可以假定碼字為 0， 1串 參考算法偽代碼： For all ,ijWW C? do if iW 是 jW 的前綴 then 將相應的后綴作為一個尾隨后綴放入集合 0F 中 End if End for Loop For all iWC? do For all jnWF? do if iW 是 jW 的前綴 then 將相應的后綴作為一個尾隨后綴放入集合 1nF? 中 Else if jW 是 iW 的前綴 then 將相應的后綴作為一個尾隨后綴放入集合 1nF? 中 End if End for End for iiFF? If ,iiW F W C? ? ? then Return false Else if F 中未出現(xiàn)新的元素 then Return true End if //能走到這里，說明 F中有新的元素出現(xiàn)，需繼續(xù) End loop (二 ) 問題分析 唯一可譯碼的判斷方法是 :將碼 C中所有碼字可能的尾隨后綴組成一個集合 F,當且僅當集合 F中沒有包含任一碼字 ,則可判斷此碼 C為唯一可譯變長碼。 (四 ) 流程圖（見下一頁） Y N Y N Y N N Y (五 ) 實現(xiàn)源碼 輸入兩個要計算 尾隨后綴的字符串 比較 c[i]、 d[i] i=0 i++； 如果 c[i]=d[i]=’/0’ 如果 c[i]=’/0’,將 d的剩余部分放入尾隨后綴集合 如果 d[i]=’/0’,將 c 的剩余部分放入尾隨后綴集合 開始 break 如果 c[i]=d[i] includecstdlib include include char c[100][50]。 //判斷是否唯一可譯標志位 void patterson(char c[],char d[]) //檢測尾隨后綴 { int i,j,k。amp。)//2 字符串一樣，跳出 break。d[j]!=39。\039。break。\039。j++) f[sum][ji]=c[j]。ksum。 break。//輸入碼得個數(shù)
研究報告相關(guān)推薦
鄂ICP備17016276號-1