我正在研究霍夫曼压缩的高效实现,但它需要以一种独特的方式完成:我需要找到一种方法将我的霍夫曼树写入我的编码,然后再将其传递给解码器,至于这个特定的项目我们只允许将一个指针传递给解码器。我不能传递树本身,因为那样我就无法传递编码。
有没有人有在我的霍夫曼编码中高效存储我的霍夫曼树的好方法?
我目前正在使用 C++ 实现它。
最佳答案
您不能将霍夫曼树存储在内部您的霍夫曼编码中 - 解码器必须在解码之前知道它。
你必须serialize您的霍夫曼树并将其添加到您的霍夫曼编码数据中。您的解码器必须在解码前反序列化树。
关于c++ - 需要一种方法将我的霍夫曼树写入我的编码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30221766/