论文部分内容阅读
编码技术研究的一个重要方面是信源编码。文章介绍了日常生活、生产实践中的几种常见信源编码方法,如等长编码、香农编码、哈夫曼编码,另外还介绍了静态奇偶编码和动态的哈夫曼编码,重点是用程序算法来实现这些编码方法。通过对这几种最常见也是最基本的编码方法的介绍及程序实现,并对编码结果和算法的时间复杂性进行比较分析,使读者对信息论和数据结构知识有进一步的理解,认识到选择一种好的编码技术或者一个好的算法具有非常重要的现实意义。