唯一可译码判决准则代码.docVIP

唯一可译码判决准则代码 #include #include #include struct strings { char *string; struct strings *next; }; struct strings Fstr, *Fh, *FP; //输出当前集合 void outputstr(strings *str) { do { coutstringnext; }while(str); coutb?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) { } return 1; st_string=st_string-next; if(!strcmp(st_string-string,code)) return 0; //判断两个码字是否一个是另一个的前缀，如果是则生成后缀码 void houzhui(char *CP,char *tempPtr) { if (!strcmp(CP,tempPtr)) { coutnext=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); kstring[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; CPendl \不是唯一可译码码组!\exit(1); void main() { //功能提示和程序初始化准备 cout\唯一可译码的判断!\\n\ struct strings Cstr, *Ch, *CP,*tempPtr; Ch=//输出F集合中全部元素