LZW字典编码算法实验研究任务书

 2021-10-14 20:51:07

1. 毕业设计(论文)的内容和要求

在计算机网络中,大量信息需要在较窄的信道中传输,如何提高传输速度就成为一个关键问题。数据压缩是解决这一问题的有效方法。数据之所以能够压缩是基于原始信源的数据存在着很大的冗余度。字典编码算法是把文本中出现频率较高的字符组合做成一个对应的字典列表,并用特殊代码来表示这个字符组合。LZW字典编码算法企图从输入的数据中创建一个短语词典,这种短语不一定需要是具有具体含义的短语,它可以是任意字符的组合。编码数据过程中当遇到已经在词典中出现的短语时,编码器就输出这个词典中的短语的索引号,而不是短语本身。

主要内容包括:(1) 无失真数据压缩理论分析;(2) LZW字典编码算法理论分析,包括方法和性能的理论分析;(3) LZW字典编码算法实验研究,包括对标准文集、人工生成文件、压缩文件等各类文件压缩测试结果分析,得出相关结论。课题具体要求:(1).能综合运用本科阶段所学知识和技能,有自己的工作成果;(2).能够熟练运用编程工具进行编程实验,并分析实验结果进行分析;(3).论文正文不少于15页,参考文献不少于15篇(含中英文);(4).争取将毕业论文整理,主要内容形成技术报告(4~5页)。

2. 参考文献

[1] 吴乐南.数据压缩[M]. 北京:电子工业出版社,2005.

[2] 戴善荣.数据压缩[M]. 西安:西安电子科技大学出版社,2005.

[3] 韦尔斯(美).工程应用编码与信息理论[M]. 北京:机械工业出版社,2003.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。