gpt4 book ai didi

algorithm - JT 文件格式 : Building huffman tree

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:40 25 4
gpt4 key购买 nike

我正在尝试阅读 JT文件。JT 文件可能包含使用霍夫曼算法压缩的信息。我在构建霍夫曼树时遇到了问题。当两个符号具有相同的频率时,实现中会出现歧义,这取决于我们在节点之间使用的比较,顺序可能不同,并导致树的某些分支反转。所以我无法构建合适的霍夫曼树。有没有人早些时候遇到过这个问题?有解决办法吗?

最佳答案

当我尝试为 JT 实现解析器时,我遇到了同样的问题。没有得到解决方案。我也尝试联系西门子的一些人,但没有得到解决方案。如果没有西门子的进一步信息,就无法解决歧义。 Spec 本身并没有帮助。但我认为霍夫曼在最新的 JT 规范中被淘汰了。

关于algorithm - JT 文件格式 : Building huffman tree,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6776139/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com