我应该存储什么类型的文件？

Question

我有树，每个字节的编码值，编码和解码表，以及编码文件的二进制文件中的编码文件，我有两个问题，我应该存储什么，只有解码表和编码文件应该足够了吗？我应该在什么类型的文件中存储解码表和我的编码文件？我正在使用java。

Answer 1

如果生成规范树，则只需按未编码值的顺序存储每个字节的代码长度。由于霍夫曼码的最大长度是不同的未编码值的数量，而最小长度为 1，因此每个长度都适合单个字节。 （gzip 库还对长度进行了编码以进一步减少开销。）

假设代码是规范的，有一个简单的算法可以从长度列表生成完整的树。

实际上，至少有两种可能的规范编码样式。在这两种情况下，给定长度的代码与原始未编码字节具有相同的顺序。在Wikipedia 中描述的规范代码中，较短的代码在较长的代码之前（即 shortest 代码全为零。但更常见的规范形式将较长的代码放在开头，因此 最长代码全为零。Wikipedia 文章包括生成其规范编码形式的算法；另一种形式同样简单。

最长代码优先形式的优点是你可以证明任何代码只有最后一个ceil(log<sub>2</sub>n)位可以是非零的（n是字母大小）；换句话说，每个代码由一些零位组成，后跟最多一个混合零和一的“字节”。此属性有助于加快解码速度。