信息工程实习报告.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 #i