Tag: 霍夫曼代码

Java的哈夫曼树

我的哈夫曼树代码有问题。 在main方法中，我输入了一个符号字符串，我还输入了一个包含符号频率的整数数组。 它应该打印出每个Symbol及其Huffman代码，但我认为它错了…… 这是代码： package huffman; import java.util.*; abstract class HuffmanTree implements Comparable { public final int frequency; // the frequency of this tree public HuffmanTree(int freq) { frequency = freq; } // compares on the frequency public int compareTo(HuffmanTree tree) { return frequency – tree.frequency; } } class HuffmanLeaf extends HuffmanTree { public final […]