信息与编码理论实验报告.docVIP

实验一：唯一可译判决准则 1、实验目的 （1）进一步熟悉唯一可译判决准则； （2）掌握C语言字符串处理程序的设计和调试技术。 2、实验要求 （1）已知：信源符号个数，码字集合； （2）输入：任意一个码字集合。码字个数和每个具体的码字在运行时从键盘输入； （3）输出：判决（是唯一可译码/不是唯一可译码）。 3、算法 （1）设So为原始码字的集合，首先考察So中所有码字，如果So中有相同码字若码字，则不是唯一可译，停止；否则，若码字wj是码字wi的前缀，则将后缀列为S1中的元素； （2）若产生的新集合为空，则为唯一可译，停止；否则转入步骤（1）继续比较考察So和这个新的集合。 4、代码 #includestring.h #includemalloc.h #includestdio.h #includemath.h #includeprocess.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #includeiostream.h typedef struct mazi { char zifu[10]; struct mazi *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; int InitQueue(LinkQueue Q)//构造一个空的队列Q { Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front)exit(OVERFLOW); Q.front-next=NULL; return OK; } int QueueLength(LinkQueue Q)//求队列长 { int i=0; QueuePtr p; p=Q.front; while(Q.rear!=p) { i++; p=p-next; } return i; } int EnQueue(LinkQueue Q,char i[])//插入字符串i为Q的新队尾元素 { QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p)exit(OVERFLOW); strcpy(p-zifu,i); p-next=NULL; Q.rear-next=p; Q.rear=p; return OK; } int ClearQueue(LinkQueue Q)//清空队列 { QueuePtr p,q; Q.rear=Q.front; p=Q.front-next; Q.front-next=NULL; while(p) { q=p; p=p-next; free(q); } return OK; } int bijiao(LinkQueue Q,LinkQueue R,LinkQueue S)//比较Q和R存入队列S中 { QueuePtr q,r; int i,flag=1; q=Q.front-next; while(q) { r=R.front-next; while(r) { if(strcmp(q-zifu,r-zifu)==0)flag=0;//不是唯一可译码 r=r-next; } q=q-next; } if(flag) { q=Q.front-next; while(q) { r=R.front-next; while(r) { if(strlen(q-zifu)!=strlen(r-zifu)) { i=strlen(q-zifu)strlen(r-zifu)?strlen(q-zifu):strlen(r-zifu); if(strncmp(q-zifu,r-zifu,i)==0) { char s[10],t[10]; if(strlen(q-zifu)strlen(r-zifu)) { strcpy(s,r-zifu); s[strlen(r-zifu)]=\0; i=strlen(r-zifu)-strlen(q-zifu); } else {