当对大值使用Golomb/Rice代码时，我应该做什么？

Question

在图像压缩中使用Golomb/Rice码时，不可避免地会遇到较大的值。Golomb编码使用可调参数M将输入值N分为两部分: q，除以M的结果，和r，余数。商以一元编码方式发送，其余部分以二进制方式发送。

例如，如果N为120，M为4，则q为30(一元111.1111110，31位)，r为0。结果是33位。它在图像压缩中的应用是不现实的。

那么，当对大值使用Golomb/Rice代码时，我应该做什么呢？或者它对大价值有什么规则吗？

Answer 1

我不明白为什么"33位不实用“。根据你的意思，有两个答案：

• 这种编码的全部目的是以牺牲大值为代价来优化小值的表示。假设要用比大值小得多的值压缩适当的数字分布，则编码的整体表示所需的比特应该更少。注意，对于图像压缩，这种方案通常用于从预测的像素值中编码错误，而不是对像素值本身进行编码。
• 如果您指的是由于您所使用的语言中的32位整数大小而引起的某个问题，我发现为这类事情设置一个很好的任意长度位向量类(例如boost的dynamic_bitset )是非常重要的/有用的。