如何解决在 Java 上运行规范霍夫曼代码的参考代码问题
我正在运行此处显示的 Java 程序以生成规范的霍夫曼代码,https://www.geeksforgeeks.org/canonical-huffman-coding/
虽然代码给出了带有显示输入的正确规范霍夫曼代码,但对于其他情况,我没有发现代码是前缀代码并且是正确的。例如,
**Input**
char[] chararr = { '0','1','2','3','4','5','6','7','8','9'};
int[] freq = {119,173,186,134,8,220,216,145,10 };
**Output**
1:0
2:1
3:10
4:11
6:100
7:101
8:110
0:1110
5:11110
9:11111
在给定代码中分配规范代码的逻辑似乎是正确的;但是,我没有得到正确的结果,这可能是由于为给定的字符集和频率查找代码长度的早期阶段。任何有关调试此 Java 代码的帮助将不胜感激。
解决方法
它正确生成代码,但随后打印错误。它忽略了具有它们的代码的前导零位。在将数字转换为一串数字后,他们应该在前面加上必要的零位。
如果将打印代码的行替换为:
// Display the canonical codes
String code = Integer.toBinaryString(c_code);
while (code.length() < curr_len)
code = "0" + code;
System.out.println(it.next() + ":" + code);
然后你会得到正确的输出:
1:000
2:001
3:010
4:011
6:100
7:101
8:110
0:1110
5:11110
9:11111
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。