信息论数学编码报告

《信息论数学编码报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划信息论数学编码报告信息论与编码实验报告学院：计算机与通信工程学院专业：计算机科学与技术班级：计1203班学号：姓名：XX年12月29日实验一唯一可译码判别准则实验目的：1.进一步熟悉唯一可译码判别准则；2.掌握C语言字符串处理程序的设计和调试技术。实验内容：1.已知：信源符号数和码字集合C；2.输入：任意的一个码，码字的个数和每个具体的码字在运行时从键盘输入；3.输出：判决；循环。实验原

2、理：根据唯一可译码的判别方法，利用数据结构所学的知识，定义字符串数据类型并利用指针进行编程来实现算法。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划算法：1、考察C中所有的码字，若Wi是Wj的前缀，则将对应的后缀作为一个尾随后缀码放入集合Fi+1中；2、考察C和Fi俩个集合，若Wi∈C是Wj∈F的前缀或Wi∈

3、F是Wj∈C的前缀，则将相应的后缀作为尾随后缀码放入集合Fi+1中；3、F=∪Fi即为码C的尾随后缀集合；4、若F中出现了C中的元素，算法终止，返回假；否则若F中没有出现新的元素，则返回真。实验环境及实验文件存档名：1.实验环境：visualC++2.文件名：实验结果及分析：1.源代码：#include#includecharc[100][50];charf[300][50];intN,sum=0;//N为输入码字的个数，sum为尾随后缀集合中码字的个数intflag;//判断是否唯一可译标志位v

4、oidpatterson(charc[],chard[])//检测尾随后缀{inti,j,k;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划for(i=0;;i++){if(c[i]==''&&d[i]=='')//2字符串一样，跳出break;if(c[i]=='')//d比c长，将d的尾随后缀

5、放入f中{for(j=i;d[j]!='';j++)f[sum][j-i]=d[j];f[sum][j-i]='';for(k=0;k100){printf("输入码字个数过大，请输入小于100的数");printf("请输入码字的个数:");scanf("%d",&N);}flag=0;printf("请分别输入码字:");for(i=0;i中的功能，其作用为将int转换为string的类型，便于储存数据，其功能函数如下：voidyasuo(vectora){intlength=

6、();//原数据的长度//保存压缩后的数据目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划//a传入要压缩的数据vectortemp;intj=0;intn=1;for(inti=0;idata;vectorloca;vectorlen;vectorzhi;//记录数据//记录标志的位置//记录个数据的长度//

7、记录每个数据的各个位上的数值//记录数据和标志的位置for(inti=0;i#include#definen1000intmain(void){chars[n];inti,n=0;floatnum[27]={0};doubleresult=0,p[27]={0};filef;chartemp=newchar[485];f=fopen(,r);while(!feof(f)){fread(temp,1,486,f);}fclose(f);s[0]=temp;for(i=0;i信息论数学编码报告)pha

8、betstotheirASCIIcodeandthenperformthecompressionshouldoutputthecompressionthisprogram,findoutthecompressionachievedforthefollowingstringsofletters.(i)TheLempelZivalgorithmcancompresstheEnglishtextbyaboutfiftyfivepercent.目的-通过该培训员工可对保安行业有初步了解，并