-
19-09-2019 - |
解决方案
一个CRC32是只有可逆如果原始字符串是4个字节或更小。
其他提示
这是C#:
public class Crc32
{
public const uint poly = 0xedb88320;
public const uint startxor = 0xffffffff;
static uint[] table = null;
static uint[] revtable = null;
public void FixChecksum(byte[] bytes, int length, int fixpos, uint wantcrc)
{
if (fixpos + 4 > length) return;
uint crc = startxor;
for (int i = 0; i < fixpos; i++) {
crc = (crc >> 8) ^ table[(crc ^ bytes[i]) & 0xff];
}
Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);
crc = wantcrc ^ startxor;
for (int i = length - 1; i >= fixpos; i--) {
crc = (crc << 8) ^ revtable[crc >> (3 * 8)] ^ bytes[i];
}
Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);
}
public Crc32()
{
if (Crc32.table == null) {
uint[] table = new uint[256];
uint[] revtable = new uint[256];
uint fwd, rev;
for (int i = 0; i < table.Length; i++) {
fwd = (uint)i;
rev = (uint)(i) << (3 * 8);
for (int j = 8; j > 0; j--) {
if ((fwd & 1) == 1) {
fwd = (uint)((fwd >> 1) ^ poly);
} else {
fwd >>= 1;
}
if ((rev & 0x80000000) != 0) {
rev = ((rev ^ poly) << 1) | 1;
} else {
rev <<= 1;
}
}
table[i] = fwd;
revtable[i] = rev;
}
Crc32.table = table;
Crc32.revtable = revtable;
}
}
}
可以通过回退的位,如果你知道它与创建的聚以生成原始32位翻转。但是,如果你正在寻找从给定的文件扭转CRC32,并在文件末尾追加一系列字节匹配原始CRC我张贴代码在此线程在PHP中:
我花了一点时间,所以我希望它可以帮助别人的更严厉的问题的工作: 倒车CRC32 干杯!
凯德鲁是右扭转约CRC32。
你提到提供一种解决方案来解决一个CRC已通过改变原始字节流成为invalide的链接。此修复程序是通过改变一些(不重要)字节,因此重建原始的CRC值来实现的。
不隶属于 StackOverflow