首页 > 科学

你怎么能用十六进制来表示哈夫曼树呢？

2021-02-22 14:31

I最近试图在二进制文件中存储一个哈夫曼树。我认为这不会是一个大问题，因为你实际上已经有二进制代码摆在你面前了。好吧，不同的是文件（在hex编辑器中）在逻辑

解答动态

这个实际问题是用JPEG格式提出的，在这里你可以定义自己的哈夫曼表。码字为16位，表存储为如下：
For$\ell=1，\ldots，16$，长度为$\ell$的码字数比特。用于每个$\ell$，由长度为$\ell$的码字编码的值的列表。码字本身不需要存储，因为可以从该描述中提取哈夫曼码。见伊姆兰·纳扎尔的笔记
End

本页内容仅代表作者本人意见，若因此产生任何纠纷由作者本人负责，概与琴岛网公司无关。本页内容仅供参考，请您根据自身实际情况谨慎操作。尤其涉及您或第三方利益等事项，请咨询专业人士处理。