实验1 唯一可译码的判别准则

实验1 唯一可译码的判别准则 3 庆庆庆程名称 信息理庆基庆 庆庆庆庆室 学 院 数学与庆庆 年庆 2008 庆庆班 信息 2 班 学 生 姓 庆庆庆 学号 20082308 庆 庆 庆 庆 2010 至 2011 学年第 1 学期 庆 成 庆 教庆庆名 数学理院制 庆庆院、庆庆室, 庆庆庆庆 ,学2010年12月30日 庆庆庆目庆型庆庆庆目唯一可庆庆的判庆准庆 称 庆庆演庆合庆庆其 示他 成 庆指庆庆教李庆???? 一,庆庆目的 ;1,庆一步熟悉唯一可庆庆的判庆准庆～;2,掌握C++庆言庆理字符串的相庆。二,庆庆容内 ;1,已知,信源符和庆字集合号数C～ ;2,庆出,庆入,任意的一庆～庆字的和每具的庆字在行庆庆庆庆入个个数个体运从;3,庆出,作出判～若是唯一可庆庆～返回决1～否庆返回0～三,庆庆原理 根据唯一可庆庆的判庆方法～利用据庆所的知庆～定庆字符串据庆型利用指庆庆行庆程庆数构学数并来庆算法。 算法,1、考察C 中所有的庆字～若Wi是 Wj的前庆～庆庆庆的后庆作庆一尾后庆庆放入集合将个随 Fi+1中～ 2、考察C和Fi庆集合～若个Wi C?是 WjF?的前庆或Wi F?是 WjC?的前庆～庆将 相庆的后庆作庆尾后庆庆放入集合随Fi+1中～ 3、F=Fi?即庆庆C的尾后庆集合～随 4、若F中出庆了C中的元素～算法庆止～返回假;C不是唯一可庆庆,～否庆若F中没 有出庆新的元素～庆返回。真 四,庆庆庆境及庆庆文件存名档 庆庆庆境,visual C++ 6.0 文件名 ,唯一可庆庆判庆准庆.cpp 五,庆庆庆果及分析 #include #include #include struct strings { char *string; struct strings *next;}; struct strings Fstr, *Fh, *FP;//庆出前集合当 void outputstr(strings *str){ do { cout<string<next; }while(str); cout<b?b:a; }inline int MAX(int a, int b){ return a>b?a:b; }#define length_a (strlen(CP))#define length_b (strlen(tem

ppt

关于艾滋病ppt课件精益管理ppt下载地图下载ppt可编辑假如ppt教学课件下载triz基础知识ppt

r))//判一庆是否在一庆集合中～在庆返回断个个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)) { cout<<"集合C和集合F中有相同庆字:"<next=NULL; cp_temp->string=new char[abs(length_a-length_b)+1]; char *longstr; longstr=(length_a>length_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; } } } void main() { //功能提示和程序初始化准庆 cout<<"\t\t唯一可庆庆的判断!\n"<string=new char[strlen(c)]; strcpy(Ch->string, c); Ch->next=NULL; char f[]="F :"; Fh->string=new char[strlen(f)]; strcpy(Fh->string, f); Fh->next=NULL; //庆入待庆庆庆的个数 int Cnum; cout<<"庆入待庆庆庆的个数:"; cin>>Cnum; cout<<"庆入待庆庆庆"<>tempstr; CP->next=new (struct strings); CP=CP->next; CP->string=new char[strlen(tempstr)] ; strcpy(CP->string, tempstr); CP->next = NULL; } outputstr(Ch); CP=Ch; while(CP->next->next) { CP=CP->next; tempPtr=CP; do { tempPtr=tempPtr->next; houzhui(CP->string,tempPtr->string); }while(tempPtr->next); } struct strings *Fbegin,*Fend; Fend=Fh; while(1) { if(Fend == FP) { cout<<"是唯一可庆庆庆庆!"<next) { CP=CP->next; tempPtr=Fbegin; for(;;) { tempPtr=tempPtr->next; houzhui(CP->string,tempPtr->string); if(tempPtr == Fend) break; } } } 运行庆果, 唯一可庆庆的判断! 庆入待庆庆庆的个数:7 庆入待庆庆庆 1 ,a 2 ,c 3 ,ad 4 ,abb 5 ,bad 6 ,deb 7 ,bbcde 不是唯一可庆庆庆庆! Press any key to continue 教庆庆名 年 月 日