二唯一可译码判决准则

《二唯一可译码判决准则》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验二唯一可译码判决准则一、实验目的（1）进一步熟悉唯一可译码判决准则；（2）掌握C语言字符串处理程序的设计和调试技术。二、实验要求（1）已知：信源符号个数q、码字集合C。（2）输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入。（3）输出：判决（是唯一可译码/不是唯一可译码）。三、算法1.考察C中所有的字码，若是的前缀，则将相应的后缀作为一个尾随后缀码放入集合中；2.考察C和两个集合，若是的前缀或是的前缀，则将相应的后缀作为尾随后码放入集合3.即为码C的尾随后缀集合；4.若中出现了中的元素，则算法终止，返回假（不是唯一可译码）；否则，若中没有出现新的元素，则返回真

2、。四、代码#include#include#include#includeusingnamespacestd;#defineISSAME0#defineISPREFIX1#defineNOTPREFIX2#defineISUDC0//唯一可译码#defineISRTC1//即时码#defineNOTUDC2//非唯一可译码typedefvectorpCharVector;/**//*判断chPrefix是否为chWord的前缀.*/intIsPrefix(constchar*chPrefix,c

3、onstchar*chWord);/**//*往后缀码集合中插入不重复的键,*/boolPushBackUniqueValue(pCharVector&pCode,char*pValue);/**//*判断码字序列的类型,非回溯法*/intIsUDC(constpCharVector&pCode);/**//*回溯计算,如果不是唯一可译码则可以得到一串有歧义的码字序列(即有多种译法的/*序列),该序列用参数中的pInvalidSeqBuf返回,调用者需记得释放内存/*该方法的缺点是没有检测码字序列中是否有重复码字*/intIsUDC_Backtrace(constpCharVe

4、ctor&pCode,char**pInvalidSeqBuf);//#defineTEST_BY_FILEintmain(){#ifdefTEST_BY_FILEfreopen("in","r",stdin);//文件重定向freopen函数,文本多行读入*freopen(char*filename,char*type,FILE*stream)#endifpCharVectorVCode;intnCodeNum;inti;charchContinue;do{cout<<"请输入信源编码个数:";cin>>nCodeNum;cout<<"请输入依次"<

5、码字(以回车表示码字的结束):";for(i=0;i>strBuffer;//copy字符到动态数组中已进行比较char*pTemp=newchar[strBuffer.size()+1];//*memcpy(void*dest,void*src,unsignedintcount),功能：由src所指内存区域复制count个字节到dest所指内存区域//src和dest所指内存区域不能重叠，函数返回指向dest的指针memcpy(pTemp,strBuffer.c_str(),sizeo

6、f(char)*(strBuffer.size()+1));//c_str()是把string转化为char*型VCode.push_back(pTemp);//push_back()函数会在vector对象VCode后面添加元素}char*pRetn=NULL;intnRetn=IsUDC_Backtrace(VCode,&pRetn);if(NOTUDC!=nRetn){cout<<"该码字序列/集合是唯一可译码!"<

7、delete[]pRetn;for(i=0;i>chContinue;}while(toupper(chContinue)=='Y');//toupper（将小写字母转换成大写字母）#ifdefTEST_BY_