在Nvidia GPU上生成霍夫曼树

Question

有没有办法只使用频率和符号在GPU上重建霍夫曼树？它也快速甚至值得麻烦吗？

Answer 1

没有。霍夫曼码不是由符号的频率唯一确定的。对于同一组频率，有许多不同的最佳代码。

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