二唯一可譯碼判決準(zhǔn)則

1、實(shí)驗(yàn)二實(shí)驗(yàn)二唯一可譯碼判決準(zhǔn)則唯一可譯碼判決準(zhǔn)則一、實(shí)驗(yàn)?zāi)康囊?、?shí)驗(yàn)?zāi)康模?）進(jìn)一步熟悉唯一可譯碼判決準(zhǔn)則；（2）掌握C語言字符串處理程序的設(shè)計(jì)和調(diào)試技術(shù)。二、實(shí)驗(yàn)要求二、實(shí)驗(yàn)要求（1）已知：信源符號(hào)個(gè)數(shù)q、碼字集合C。（2）輸入：任意的一個(gè)碼。碼字個(gè)數(shù)和每個(gè)具體的碼字在運(yùn)行時(shí)從鍵盤輸入。（3）輸出：判決（是唯一可譯碼不是唯一可譯碼）。三、算法三、算法1.考察C中所有的字碼，若是的前綴，則將相應(yīng)的后綴作為一iWjW個(gè)尾隨后綴碼放入集合中

2、；0F2.考察C和兩個(gè)集合，若是的前綴或是的iFiWc?jiWF?iiWF?jWC?前綴，則將相應(yīng)的后綴作為尾隨后碼放入集合1iF?3.即為碼C的尾隨后綴集合；iiFF??4.若中出現(xiàn)了中的元素，則算法終止，返回假（不是唯一可譯FCC碼）；否則，若中沒有出現(xiàn)新的元素，則返回真。F四、代碼四、代碼#include#include#include#includeusingnamespacestd#defineISSAME0將輸入讀取到緩沖區(qū)

3、stringstrBuffercinstrBuffercopy字符到動(dòng)態(tài)數(shù)組中已進(jìn)行比較pTemp=new[strBuffer.size()1]memcpy(voiddestvoidsrcunsignedintcount)功能：由src所指內(nèi)存區(qū)域復(fù)制count個(gè)字節(jié)到dest所指內(nèi)存區(qū)域src和dest所指內(nèi)存區(qū)域不能重疊，函數(shù)返回指向dest的指針memcpy(pTempstrBuffer.c_str()sizeof()(strBu

4、ffer.size()1))c_str()是把string轉(zhuǎn)化為型VCode.push_back(pTemp)push_back()函數(shù)會(huì)在vect對(duì)象VCode后面添加元素pRetn=NULLintnRetn=IsUDC_Backtrace(VCodeif(NOTUDC!=nRetn)coutchContinuewhile(toupper(chContinue)==Y)toupper（將小寫字母轉(zhuǎn)換成大寫字母）#ifdefTEST_B