信息论实验报告_5.docVIP

实验一 唯一可译码判别准则 已知：信源符号个数r，码字集合C。 算法： 考查C中所有的码字，若是的前缀，则将相应的后缀作为一个尾随后缀码放入集合中； 考查C和两个集合，若是的前缀或是的前缀，则将相应的后缀作为尾随后缀码放入集合中； 即为码C的尾随后缀码集合； 若F中出现了C中的元素，则算法终止，返回假（C不是唯一可译码）；否则，若F中没有出现新的元素，则返回真。 要求： 允许使用的编程语言：C,C++,Basic，Pascal，Fortran，Java，Perl，Tk/Tcl。 输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入。 输出：判决（是唯一可译码/不是唯一可译码）。 源程序格式整齐清晰，注视简单明了。 源程序代码： #include iostream.h #include stdlib.h #include string.h struct strings { char *string; struct strings *next; }; struct strings Fstr, *Fh, *FP; //输出当前集合 void outputstr(strings *str) { do { coutstr-stringendl; str = str-next; }while(str); coutendl; } inline int MIN(int a, int b) { return ab?b:a; } //-------------------------------- inline int MAX(int a, int b) { return ab?a:b; } #define length_a (strlen(CP)) #define length_b (strlen(tempPtr)) //判断一个码是否在一个码集合中，在则返回0，不在返回1 int comparing(strings *st_string,char *code) { while(st_string-next) { st_string=st_string-next; if(!strcmp(st_string-string,code)) return 0; } return 1; } //判断两个码字是否一个是另一个的前缀，如果是，则生成后缀码 void houzhui(char *CP,char *tempPtr) { if (!strcmp(CP,tempPtr)) { coutThe code of C and F has the same string :endl CPendl The code is NOT unique decodable !endl; exit(1); } if (!strncmp(CP, tempPtr, MIN(length_a,length_b))) { struct strings *cp_temp; cp_temp=new (struct strings); cp_temp-next=NULL; cp_temp-string=new char[abs(length_a-length_b)+1]; char *longstr; longstr=(length_alength_b ? CP : tempPtr); //将长度长的码赋给longstr //取出后缀 for (int k=MIN(length_a,length_b); kMAX(length_a,length_b); k++) cp_temp-string[k - MIN(length_a,length_b)]=longstr[k]; cp_temp-string[abs(length_a-length_b)]=NULL; //判断新生成的后缀码是否已在集合F里，不在则加入F集合 if(comparing(Fh,cp_temp-string)) { FP-next=cp_temp; FP=FP-next; } } } void main() { //功能提示和程序初始化准备 coutTesting the code is unique decodable or not ! ：endl; struct strings Cstr, *Ch, *CP,*tempPtr; Ch=Cstr; CP=Ch; Fh=Fstr; FP=Fh; char c[]=C :; Ch-string=new