2017年11月16日
第十至十二章 算法分析--高阶数据结构
摘要： 1.贪婪算法的第二个应用为 哈夫曼编码 来进行文件压缩。 文件压缩的主要问题是给文件中的所有字符分配能唯一识别的编码（n个比特），如果我们事先知道所有字符出现的频率，把频率最高的放在最上层，频率低的放在左侧最下层，这就是最优编码。 2.编码树，所有字符都放在叶节点上，往左走的每条路径代表0，往右走的 阅读全文
posted @ 2017-11-16 21:23 JetHu 阅读(240) 评论(0) 推荐(0) 编辑