-
大小: 90KB文件類(lèi)型: .doc金幣: 1下載: 0 次發(fā)布日期: 2021-05-29
- 語(yǔ)言: C/C++
- 標(biāo)簽: 唯一??可譯碼??判決準(zhǔn)則??
資源簡(jiǎn)介
已知:心愿符號(hào)個(gè)數(shù)r、碼字集合C
算法:
1、考查C中所有的碼字,若 是 的前綴,則將相應(yīng)的后綴作為一個(gè)尾隨后綴碼放入集合 中;
3、 即為碼C的尾隨后綴集合;
4、若F中出現(xiàn)了C中的元素,則算法終止,返回假(C不是唯一可譯碼);否則若F中沒(méi)有出現(xiàn)新的元素,則返回真。
要求:
1、 使用的編程:C++;
2、 輸入:任意的一個(gè)碼,碼字個(gè)數(shù)和每個(gè)具體的碼字在運(yùn)行時(shí)從鍵盤(pán)輸入。
3、 輸出:判決(是唯一可譯碼/不是唯一可譯碼)。
4、 源程序格式整齊清晰,注釋簡(jiǎn)單明了。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論