优秀唯一可译码判断实验报告.docxVIP

实验三唯一可译码判断一、实验目的（1）进一步熟悉唯一可译码判决准则；（2）掌握C语言字符串处理程序的设计和调试技术二、实验要求（1）已知：信源符号个数，码字集合C。（2）输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入（3）输出：判决（是唯一可译码/不是唯一可译码）（4）源程序格式整齐清晰，注释简单明了。三、算法for all do if 是的前缀 then将相应的后缀作为一个尾随后缀码放入集合中end ifend forloopfor all dofor all do if 是的前缀 then将相应的后缀作为一个尾随后缀码放入集合中 else if 是的前缀 then将相应的后缀作为一个尾随后缀码放入集合中 end if end forend forif return Falseelse if F 中没有出现新的元素 thenreturn Trueend if end loop四、实验数据源判断的码字可以由键盘输入或者是程序中预先设置五、实验组织运行要求以学生自主训练为主的开放模式组织教学六、实验条件（1）微机（2）MATLAB或者C语言编程七、实验报告实验预习：唯一可译码的判断的基本原理实验记录：实验报告实验代码：#includestdio.h#includestdbool.h#includestring.hintN,max=0;char q[100][100];char m[300][100];bool flag;/*字符串c与d的比较*/ void mycmp(char c[],char d[]){inti,j,k; for(i=0;;i++) { if(c[i]==\0d[i]==\0)//2字符串一样，跳出 break; if(c[i]==\0)//d字符串比c字符串长，且c字符串的前面与d字符串一样，并把d字符串多余的存到m[i]中 { for(j=i;d[j]!=\0;j++) m[max][j-i]=d[j]; m[max][j-i]=\0; for(k=0;kmax;k++) { if(strcmp(m[max],m[k])==0) { max--;break; } } max++; break; } if(d[i]==\0)//c字符串比d字符串长，且d字符串的前面与c字符串一样，并把c字符串多余的存到m[i]中 { for(j=i;c[j]!=\0;j++) m[max][j-i]=c[j]; m[max][j-i]=\0; for(k=0;kmax;k++) { if(strcmp(m[max],m[k])==0) { max--;break; } } max++; break; } if(c[i]!=d[i])//字符不一样了也退出 break; }}/*主函数*/main(){inti,j;printf(please input the number of the code:);//输入码得个数scanf(%d,N); flag=false;printf(please input each code:);//输入N个码 for(i=0;iN;i++) {scanf(%s,q[i]); } for(i=0;iN-1;i++)//判断如果码本身是否重复 for(j=i+1;jN;j++) { if(strcmp(q[i],q[j])==0) {flag=true;break;} } if(flag==true)//如果码本身有重复，就可以断定它不是唯一可译码 {printf(这不是唯一可译码。\n); } else {for(i=0;iN-1;i++)//此处是根据原始编码生成s[1] {for(j=i+1;