我正在尝试反向工程一个LZ1/LZ77解压算法。文件中编码了要输出的解码缓冲区/窗口的长度,采用的是可变长度整数编码方法。我已经尽可能多地阅读了有关可变长度整数编码的资料,但在这种情况下使用的方法似乎不像我见过的其他方法。也许是为了避免专利问题或者只是为了混淆视听。目前包含的代码可能还不完整,但至少在几个文件上它是有效的。
我无法看出下面使用的公式是否可以简化成更简单的形式。大多数可变长度整数编码算法使用某种循环,但对于这个算法,我无法这样做,因为当评估每个nibble时,公式似乎并不一致。
非常感谢您的建议。
我无法看出下面使用的公式是否可以简化成更简单的形式。大多数可变长度整数编码算法使用某种循环,但对于这个算法,我无法这样做,因为当评估每个nibble时,公式似乎并不一致。
非常感谢您的建议。
private static int getLength(BitReader bitStream)
{
const int minSize = 2;
int length = 0;
byte nibble3, nibble2, nibble1;
nibble3 = bitStream.ReadNibble();
if (nibble3 >= 0xc)
{
nibble2 = bitStream.ReadNibble();
nibble1 = bitStream.ReadNibble();
if (nibble3 == 0xF & nibble2 == 0xF & nibble1 == 0xF) return -1;
if ((nibble3 & 2) != 0)
{
length = (((((nibble3 & 7) + 3) << 6) + 8)) +
((nibble2 & 7) << 3) + nibble1 + minSize;
}
else if ((nibble3 & 1) != 0)
{
length = (((nibble3 & 7) << 6) + 8) +
((((nibble2 & 7)) + 1) << 3) + nibble1 + minSize;
}
else
{
length = ((((nibble3 & 7) << 4) + 8)) +
((nibble2 & 7) << 4) + nibble1 + minSize;
}
}
else if ((nibble3 & 8) != 0)
{
nibble1 = bitStream.ReadNibble();
length = ((((nibble3 & 7) << 1) + 1) << 3) + nibble1 + minSize;
}
else
{
length = nibble3 + minSize;
}
return length;
}