2020年4月30日
哈夫曼编码
摘要： 2020-04-30 16:14:21 问题描述： 请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。 输入 MT-TECH-TEAM 输出 33 问题求解： 本质就是按照频率建哈夫曼树，需要注意的是最后的深度其实就是合并的次数，没合并一次则深度加一。 private int 阅读全文
posted @ 2020-04-30 16:18 hyserendipity 阅读(193) 评论(0) 推荐(0) 编辑