哈夫曼编码(贪心算法)
1.哈夫曼编码 根据字符在文件中出现的频率,用二进制串表示各字符的最佳编码方式 2.基本思想 1)所有字符均作为叶子节点放入一个树集合T 2)字符的使用频率作为权值 3)贪心策略:每次从 ...
1.哈夫曼编码 根据字符在文件中出现的频率,用二进制串表示各字符的最佳编码方式 2.基本思想 1)所有字符均作为叶子节点放入一个树集合T 2)字符的使用频率作为权值 3)贪心策略:每次从 ...