《字符编码与信息交换实验报告.docx》由会员分享，可在线阅读，更多相关《字符编码与信息交换实验报告.docx（15页珍藏版）》请在三一文库上搜索。
1、字符编码与信息交换实验报告实验三实验报告表实验名称：字符编码与信息交换学号姓名班级：实验时间：年月 日实验报告表 3-1 西文字符显示过程编码记录表实验报告表 3-2 汉字显示过程编码记录表实验报告表 3-3 不同字体的字型码信息论与编码实验报告学院：计算机与通信工程学院专业：计算机科学与技术班级：计 1203 班学号：姓名：xx年 12 月 29 日实验一唯一可译码判别准则实验目的：1. 进一步熟悉唯一可译码判别准则；2. 掌握 C语言字符串处理程序的设计和调试技术。实验内容：1.已知：信源符号数和码字集合C；2. 输入：任意的一个码，码字的个数和每个具体的码字在运行时从键盘输入；3. 输出
2、：判决（是唯一可译码 / 不是唯一可译码）；循环（若继续判决则输入 1 循环判决，否则输入 0 结束运行）。实验原理：根据唯一可译码的判别方法，利用数据结构所学的知识，定义字符串数据类型并利用指针进行编程来实现算法。算法： 1、考察 C 中所有的码字，若 Wi 是 Wj 的前缀，则将对应的后缀作为一个尾随后缀码放入集合 Fi+1 中；2 、考察 C 和 Fi 俩个集合，若 Wi C是 Wj F 的前缀或 Wi F是 Wj C的前缀，则将相应的后缀作为尾随后缀码放入集合 Fi+1 中；3 、F=Fi 即为码 C的尾随后缀集合；4 、若 F 中出现了 C 中的元素，算法终止，返回假（ C不是唯一可
3、译码）；否则若 F 中没有出现新的元素，则返回真。实验环境及实验文件存档名：1. 实验环境： visual C+ 6.02. 文件名 ：weiyikeyi.cpp实验结果及分析：1. 源代码：#include#includechar c10050;char f30050;int N,sum=0; /N为输入码字的个数， sum为尾随后缀集合中码字的个数int flag;/判断是否唯一可译标志位void patterson(char c,char d) /检测尾随后缀int i,j,k;for(i=0;i+)if(ci=0&di=0)/2字符串一样，跳出break;if(ci=0) /d比 c
4、长，将 d 的尾随后缀放入f 中for(j=i;dj!=0;j+) fsumj-i=dj;fsumj-i=0;for(k=0;ksum;k+)if(strcmp(fsum,fk)=0)/ 查看当前生成的尾随后缀在f 集合中是否存在 sum-;break;sum+;break;if(di=0) /c比 d 长，将 c 的尾随后缀放入f 中for(j=i;cj!=0;j+) fsumj-i=cj;fsumj-i=0;for(k=0;k100)printf(输入码字个数过大，请输入小于100 的数 n);printf(请输入码字的个数 :);scanf(%d,&N);flag=0;printf(请分
5、别输入码字 :n);for(i=0;iN;i+)scanf(%s,&ci);for(i=0;ifor(j=i+1;jN;j+)if(strcmp(ci,cj)=0)flag=1;break;if(flag=1)/如果码本身有重复，就可以断定它不是唯一可译码printf(这不是唯一可译码。 n);elsefor(i=0;ifor(j=i+1;jN;j+)patterson(ci,cj);for(i=0;i+) /根据原始码与 si生成 si+1也放入 fiint s=0;for(j=0;jif(i=sum) s=1;break;elsepatterson(fi,cj);if(s=1)break;
6、for(i=0;ifor(j=0;jN;j+)if(strcmp(fi,cj)=0) flag=1;break;if(flag=1)printf(这不是唯一可译码！ n); elseprintf(这是唯一可译码！ n); void main()int flag=1;while(flag)yima();printf(是否继续判别？ 1/0n);scanf(%d,&flag);2. 运行结果（1）输入 0,01,001 时：（2）继续执行，输入1,01,10,1010实验三实验报告表实验名称：字符编码与信息交换 学号： 姓名： 班级： 实验时间：实验报告表 3-1 西文字符显示过程编码记录表实验报告表 3-2 汉字显示过程编码记录表实验报告表 3-3 不同字体的字型码内容仅供参考