定长压缩算法？

Question

我试图找到一个压缩算法，我可以用它来编码一个blob，只使用16个固定长度的符号(0b0000 - 0b1111)。

没有任何压缩，我可以使用这16个符号来编码它们各自的位值(例如符号5 (0b0101)编码位0101，所以如果我的blob是100位长的，我需要25个符号来表示它，但是这样做不提供压缩。

我认为我需要的是反向赫夫曼(在某种意义上，代码是固定长度的，但它代表可变长度的输出)。

有什么想法吗？我只需要对一个特定的blob，大约2KBS，所以它不需要是超级高效。

Answer 1

如果我正确理解了您的问题，请使用任何标准压缩程序来压缩数据，然后将结果的每个字节编码为两个符号。