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

YU 实验三 唯一可译码判断 一、实验目的 （1）进一步熟悉唯一可译码判决准则； （2）掌握C语言字符串处理程序的设计和调试技术 二、实验要求 （1）已知：信源符号个数 ，码字集合C。 （2）输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入 （3）输出：判决（是唯一可译码/不是唯一可译码） （4）源程序格式整齐清晰，注释简单明了。 三、算法 for all do if 是 的前缀 then 将相应的后缀作为一个尾随后缀码放入集合 中 end if end for loop for all do for all do if 是 的前缀 then 将相应的后缀作为一个尾随后缀码放入集合 中 else if 是 的前缀 then 将相应的后缀作为一个尾随后缀码放入集合 中 end if end for end for if return False else if F 中没有出现新的元素 then return True end if end loop 四、实验数据源 判断的码字可以由键盘输入或者是程序中预先设置 五、实验组织运行要求 以学生自主训练为主的开放模式组织教学 六、实验条件 （1）微机 （2）MATLAB或者C语言编程 七、实验报告 实验预习：唯一可译码的判断的基本原理 实验记录：实验报告 实验代码： #includestdio.h #includestdbool.h #includestring.h int N,max=0; char q[100][100]; char m[300][100]; bool flag; /*字符串c与d的比较*/ void mycmp(char c[],char d[]) { int i,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() { int i,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++) {