qq_39261315的博客

原创 一种基于贪心选择策略的哈夫曼算法

摘要 当一个问题具有最优子结构性质时，可用动态规划法求解，但有时会有更简单，更有效的算法。本文通过对哈夫曼编码问题的引入，探讨并研究了贪心算法的基本思想及其特点，并在这一典型的贪心算法的基础上推广到三元码的情形，证明该算法是否可产生最优三元码。关键词 贪心算法,贪心选择性质,最优子结构性质,哈夫曼算法,三元码 1问题简述哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～...