在 Nvidia GPU 上生成霍夫曼树

Question

有没有办法仅使用频率和符号在 GPU 上重新创建霍夫曼树？它也很快，甚至值得这样做吗？

Answer 1

没有。霍夫曼码不是由符号的频率唯一确定的。同一组频率有许多不同的最优编码。

你想要的是一个canonical Huffman code，它只给定符号和每个符号的位数，它准确地定义了要生成的代码。您不需要传输频率或树。