浅析编码技术的实践及优化.docVIP

浅析编码技术的实践及优化 　　摘要：编码技术研究的一个重要方面是信源编码。文章介绍了日常生活、生产实践中的几种常见信源编码方法，如等长编码、香农编码、哈夫曼编码，另外还介绍了静态奇偶编码和动态的哈夫曼编码，重点是用程序算法来实现这些编码方法。通过对这几种最常见也是最基本的编码方法的介绍及程序实现，并对编码结果和算法的时间复杂性进行比较分析，使读者对信息论和数据结构知识有进一步的理解，认识到选择一种好的编码技术或者一个好的算法具有非常重要的现实意义。 　　关键词：编码技术；信源编码；动态哈夫曼编码；静态奇偶编码 　　中图分类号：TU757　文献标识码：A　文章编号：1009－2374(2009)12－0001－02 　　 　　一、编码 　　 　　(一)编码简介 　　我们处在一个信息飞速增长的时代，随着科技与经济的迅速发展，海量的信息进入了我们的生活，各种信息传输设备也随之发展，鉴于人们对信息传输有效性和可靠性的不断要求，如何正确而迅速的处理和传输数据就成为目前科学界急待解决的一大问题，因此，编码技术研究在人们生产生活中的重要性也日益显现。 　　 　　(二)信源编码的意义 　　电路通常只有两中稳定状态：导通与阻塞、高电位与低电位，因此用二进制0、1来表示各种信息，这样实现起来比较容易，电路简单，成本低廉。而存贮在计算机中的形形色色的信息或数据，在本质上来讲都是一些