我正在为课程分配创建霍夫曼压缩程序。我知道如何实现它,但是由于解码器必须使用编码器存储的转换表或从头开始创建霍夫曼树,因此我想将完整的霍夫曼树存储为编码器,因此解码器无需重建它。我知道用指针保存东西并不相同,所以我看到序列化可能会有所帮助。我的主要问题是:
1-序列化将能够按原样存储树吗?2-与存储转换表并对其进行重构相比,存储树是否会占用更多空间?
我想最小化要存储在编码文件中的树数据。我在这里说纯文本压缩。- 谢谢
您不需要转移树。获得每个符号的代码长度后,请丢弃该树。然后,您可以根据符号的长度和顺序来构造规范代码。然后,您仅将长度发送给解码器,并且解码器将仅从这些长度构造相同的规范代码。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句