我在读一个JT文件。
jt文件中可能包含使用huffman算法压缩的信息。
我在建哈夫曼树时遇到了一个问题。
当两个符号具有相同的频率时,在实现中会出现一个模糊,这取决于我们在节点之间使用的比较,顺序可能不同,并导致树的某些分支反转。
所以我无法建造合适的哈夫曼树。
以前有人面对过这个问题吗?
有什么解决办法吗?
最佳答案
当我试图为JT实现一个解析器时,我也遇到了同样的问题没有找到解决办法。
我也试图联系西门子的一些人,但没有得到解决办法。如果没有西门子的进一步信息,这种模糊性是无法解决的。单靠说明书是没有用的。
但我认为哈夫曼在最新的JT规格中被淘汰了。
关于algorithm - JT文件格式:建立霍夫曼树,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/6776139/