非字节对齐数据的gzip压缩

Question

位压缩对gzip的性能有影响吗？ 假设我有7个位值，并按以下方式进行打包：

Byte1     Byte2     Byte3     Byte4
[aaaaaaab][bbbbbbcc][cccccddd][dddd...

据我了解，LZ压缩是按字节进行的。任何在7个比特位中重复出现的模式都会被隐藏起来。

是否建议在填充时使用额外的一位进行字节对齐以帮助LZ？

Byte1     Byte2     Byte3     Byte4
[aaaaaaa0][bbbbbbb0][ccccccc0][ddddddd0][...

文献中有相关的结果吗？

- Homo Erectus

Answer 1

很可能是的。如果你的a、b、c、d中有重复模式或统计偏差，那么最好填充零位。

要确定的方法就是进行简单的测试。

- Mark Adler