信息論課程設(shè)計-展示頁
2025-02-16 14:56本頁面
【正文】 Fi 倆個集合，若 Wi ∈ C是 Wj∈ F的前綴或 Wi ∈ F是 Wj∈C的前綴，則將相應(yīng)的后綴作為尾隨后綴碼放入集合 Fi+1 中； F=∪ Fi 即為碼 C 的尾隨后綴集合； 若 F 中出現(xiàn)了 C 中的元素，算法終止，返回假（ C 不是唯一可譯碼）；否則若 F 中沒有出現(xiàn)新的元素，則返回真。 J I A N G S U U N I V E R S I T Y 信息論課程設(shè)計 學(xué)院： 計算機(jī)科學(xué)與通信工程學(xué)院 班級： 信息安全 1202 姓名： 強(qiáng)娜 學(xué)號： 3120604035 題目一 :判斷唯一可譯碼 (一 ) 任務(wù)說明 輸入：任意的一個碼 (即已知碼字個數(shù)及每個具體的碼字 ) 輸出：判決結(jié)果（是 /不是） 輸入文件 :，含至少 2組碼，每組的結(jié)尾為 ” $” 符 輸出文件 :，對每組碼的判斷結(jié)果 說明：為了簡化設(shè)計，可以假定碼字為 0， 1串 參考算法偽代碼： For all ,ijWW C? do if iW 是 jW 的前綴 then 將相應(yīng)的后綴作為一個尾隨后綴放入集合 0F 中 End if End for Loop For all iWC? do For all jnWF? do if iW 是 jW 的前綴 then 將相應(yīng)的后綴作為一個尾隨后綴放入集合 1nF? 中 Else if jW 是 iW 的前綴 then 將相應(yīng)的后綴作為一個尾隨后綴放入集合 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,當(dāng)且僅當(dāng)集合 F中沒有包含任一碼字 ,則可判斷此碼 C為唯一可譯變長碼。 (三 ) 實(shí)現(xiàn)原理 根據(jù)唯一可譯碼的判別方法，利用數(shù)據(jù)結(jié)構(gòu)所學(xué)的知識，定義字符串?dāng)?shù)據(jù)類型并利用指針進(jìn)行編程來實(shí)現(xiàn)算法。 (四 ) 流程圖（見下一頁） Y N Y N Y N N Y (五 ) 實(shí)現(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 inclu
研究報告相關(guān)推薦
鄂ICP備17016276號-1