使用霍夫曼代码压缩文件的步骤
|
我知道有很多涉及霍夫曼代码的问题,包括我自己的另一个问题,但是我想知道真正编码文本文件的最佳方法是什么。减压似乎微不足道;遍历树,在0处左移,在1处右移,打印字符。
但是,如何进行压缩?以某种方式将字符的位表示形式存储在树的节点中?每次遇到字符时都在树中搜索并跟踪步骤?这用哪种编码方式有关系吗?
到目前为止,我有一个霍夫曼树,其中叶节点没有与之关联的二进制值。我的麻烦是将二进制值分配给树中的每个字符。
谢谢
没有找到相关结果
已邀请:
1 个回复
磐剩