在跨语言开发过程中，我们经常会遇到需要将一个算法或函数从一种语言翻译到另一种语言的情况。在这个过程中，块 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 < len(data); i += 4 {
buf[0] = data[i+3]
buf[1] = data[i+2]
buf[2] = data[i+1]
buf[3] = data[i+0]
h.update(buf[:])
}
return h.crc32()
}
func main() {
data := []byte{1, 2, 3, 4, 5, 6, 7, 8}
crc := crccalculateblock([]byte(data))
fmt.printf("crc is 0x%04x\n", crc)
}结果是：0x948b389d
我正在尝试将其翻译为 javascript，但我遗漏了一些内容：
var makeCRCTable = function(){
var c;
var crcTable = [];
for(var n =0; n < 256; n++){
c = n;
for(var k =0; k < 8; k++){
c = ((c&1) ? (0xEDB88320 ^ (c >>> 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 < u8array.length; i+=4 ) {
crc = (crc >>> 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 < 256; n++) {
c = n;
for (var k = 0; k < 8; k++) {
c = c & 1 ? 0xedb88320 ^ (c >>> 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 < u8array.length; i += 4) {
crc = (crc >>> 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 <= 32 bit numbers in JavaScript.'
);
}
let result = 0;
for (let i = 0; i < bitLength; i++) {
result |= ((integer >> i) & 1) << (bitLength - 1 - i);
}
return result >>> 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？的详细内容，更多请关注编程网其它相关文章！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
历年真题答案解析
备考技巧名师总结
高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容猜你喜欢
AI推送时光机如何正确地将这个块 CRC32 从 Go 翻译为 JavaScript？
