5
我正在尝试对LZ1/LZ77解压缩算法进行反向工程。要输出的解码缓冲器/窗口的区域的长度在文件中被编码为可变长度整数。我已经尽可能多地阅读了有关可变长度整数编码的问题,在这种情况下使用的方法看起来不像我见过的任何其他方法。也许是为了避免专利问题,或者只是为了混淆。包含的代码可能不完整,但至少在几个文件上工作。可变长度整数编码
我看不出如何,如果有的话,下面使用的公式可以简化成更简单的方法。大多数可变长度整数编码算法使用某种循环,但对于这种循环,我无法做到这一点,因为在评估每个半字节时公式似乎并不一致。
建议非常感谢。
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;
}
您允许对此进行逆向工程吗? – TFD 2010-03-01 06:45:47
是的。这是我的数据在我的数据库中。我不会拆解源应用程序,只是使用我自己的数据。 – 2010-03-01 18:37:06