資源簡介
已知:心愿符號個數r、碼字集合C
算法:
1、考查C中所有的碼字,若 是 的前綴,則將相應的后綴作為一個尾隨后綴碼放入集合 中;
3、 即為碼C的尾隨后綴集合;
4、若F中出現了C中的元素,則算法終止,返回假(C不是唯一可譯碼);否則若F中沒有出現新的元素,則返回真。
要求:
1、 使用的編程:C++;
2、 輸入:任意的一個碼,碼字個數和每個具體的碼字在運行時從鍵盤輸入。
3、 輸出:判決(是唯一可譯碼/不是唯一可譯碼)。
4、 源程序格式整齊清晰,注釋簡單明了。
代碼片段和文件信息
評論
共有 條評論