如何正确地将这个块 CRC32 从 Go 翻译为 JavaScript？-每日运维

如何正确地将这个块 crc32 从 go 翻译为 javascript？

在跨语言开发过程中，我们经常会遇到需要将一个算法或函数从一种语言翻译到另一种语言的情况。在这个过程中，块 CRC32 的翻译就是一个常见的需求。但是，将这个块 CRC32 从 Go 翻译为 JavaScript 并不是一件容易的事情。在这篇文章中，php小编西瓜将向大家介绍如何正确地将这个块 CRC32 从 Go 翻译为 JavaScript，帮助开发者们解决这个问题。

问题内容

我在 go 中有这个函数：

package main

import (
"fmt"
"github.com/snksoft/crc"
)

var crctable *crc.table

func init() {
params := crc.crc32
params.finalxor = 0
params.reflectout = false
crctable = crc.newtable(params)
}

func crccalculateblock(data []byte) uint32 {

if len(data)%4 > 0 {
panic("block size needs to be a multiple of 4")
}

h := crc.newhashwithtable(crctable)

var buf [4]byte
for i := 0; i 登录后复制

结果是：0x948b389d

我正在尝试将其翻译为 javascript，但我遗漏了一些内容：

var makeCRCTable = function(){
var c;
var crcTable = [];
for(var n =0; n >> 1)) : (c >>> 1));
}
crcTable[n] = c;
}
return crcTable;
}

var crc32 = function(u8array) {
var crcTable = window.crcTable || (window.crcTable = makeCRCTable());
var crc = 0 ^ (-1);

for (var i = 0; i >> 8) ^ crcTable[(crc ^ u8array[i+3]) & 0xFF];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i+2]) & 0xFF];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i+1]) & 0xFF];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i]) & 0xFF];
}

return (crc ^ (-1)) >>> 0;
};

console.log(crc32(Uint8Array.from([1,2,3,4,5,6,7,8])).toString(16))

登录后复制

但结果不同。 (46e32ed6)

即使没有最终的异或我得到 b91cd129

谁能向我解释如何纠正这个问题以及为什么这是错误的？

解决方法

有两个区别：

go 实现已调用 reflect （请参阅 https://www.php.cn/link/f23775b54b9e62e2d15498c3b9418630）：

if t.crcparams.reflectout != t.crcparams.reflectin {
ret = reflect(ret, t.crcparams.width)
}

登录后复制

go 中的 finalxor 是 0 (params.finalxor = 0) 而在 js 中是 -1 (return (crc ^ (-1)) phpcngt phpcn>> 0;phpcnendc phpcn）

这是生成相同哈希值的更新后的 js 实现。

var makeCRCTable = function () {
var c;
var crcTable = [];
for (var n = 0; n >> 1) : c >>> 1;
}
crcTable[n] = c;
}
return crcTable;
};

var crc32 = function (u8array) {
var crcTable = window.crcTable || (window.crcTable = makeCRCTable());
var crc = 0 ^ -1;

for (var i = 0; i >> 8) ^ crcTable[(crc ^ u8array[i + 3]) & 0xff];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i + 2]) & 0xff];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i + 1]) & 0xff];
crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i]) & 0xff];
}

crc = reverseBits(crc, 32);

return (crc ^ 0) >>> 0;
};

function reverseBits(integer, bitLength) {
if (bitLength > 32) {
throw Error(
'Bit manipulation is limited to > i) & 1) >> 0; // >>> 0 makes it unsigned even if bit 32 (the sign bit) was set
}

console.log(crc32(Uint8Array.from([1, 2, 3, 4, 5, 6, 7, 8])).toString(16));

登录后复制

以上就是如何正确地将这个块 CRC32 从 Go 翻译为 JavaScript？的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！