信息工程实习报告.pdfVIP

中国地质大学（武汉） “信息工程实习”报告 —信息理论与编码部分 姓名：肖潇 班级：071092—02 学号：20091000038 专题一 LZ 编码的实现 一、实验目的 1、掌握使用VC++进行编程 2、掌握、理解字典编码的方式 二、实验内容 用VC++ 实现字典编码 三、编程步骤 步骤一：开始的时候词典包含所有可能的单字符，而当前前缀P 是空 的。 步骤二：当前字符C ：= 字符流中的下一个字符。 步骤三：判断P+C 是否在词典中。 如果是，则用 C 扩展P ，即P=P+C 如果否，则 ①输出代表当前前缀P 的码字 ②将前缀- 字符串P+C 添加到字典中 ③令P ：=C 步骤四：判断字符流中是否还有字符需要编码。 如果是，则返回到步骤二 如果不是，输出代表当前前缀P 的码字，并结束 四、程序内容 #include iostream #include string #include iomanip using namespace std; string str; string dic[100]; int n; int find(string s) //字典中寻找,返回序号 { int temp=- 1; for(int i=0;i100;i++) { if(dic[i]==s) temp=i+1; } return temp; } void init() //字典初始化 { int i,j; for(j=0,i=0;i=26;i++) { dic[j]=A+i; j++; } for(j=26,i=0;i=26;i++) { dic[j]=a+i; j++; } dic[52]= ; } void code(string str) { init(); //初始化 char temp[2]; temp[0]=str[0]; //取第一个字符 temp[1]=\0; string P=temp; //P为前缀 int i=1; int j=53; // 目前字典存储的最后一个位置 cout编码为：; while(1) { char t[2]; t[0]=str[i]; //取下一字符 t[1]=\0; string C=t; //C为字符流中下一个字符 if(C==) //无码字要译，结束 { cout find(P); //输出代表当前前缀的码字 break; //退出循环,编码结束 } if(find(P+C)-1) //有码字要译，如果P+C在词典中，则 用C扩展P ，进行下一步： { P=P+C; i++; } else //如果P+C不在词典中，则将P+C添加 到词典中，令P:=C { c