algorithm - 改进这个压缩算法？

Question

我正在压缩 8 位字节，并且该算法仅在数据中找到的唯一单字节数为 128 或更少时才有效。

我获取所有唯一字节。在开始时，我存储了一个包含每个唯一字节一次的表。如果它们是 120，我将存储 120 个字节。

然后，我不再将每个项目存储在 8 位空间中，而是将每个项目存储在 7 位空间中，一个接一个。这 7 位包含该项目在 table ​​子上的位置。

问题:如何通过在我的代码中存储可能的表格来避免在开头存储这 120 个字节？

Answer 1

你正在尝试做的是霍夫曼编码的特殊情况，你只考虑唯一字节而不是它们的频率，因此给每个字节固定长度的代码，但你可以更好地使用它们的频率来给它们可变使用霍夫曼编码的长度代码并获得更多压缩。

但是，如果您打算使用相同的算法，请考虑这种方式:-

Dont store 120 bytes store 256 bits (32 bytes) where 1 indicate if value is present because it will give you all info. You use bit to get the values which are found in the file and construct the mapping tables again