在跨语言开发过程中,我们经常会遇到需要将一个算法或函数从一种语言翻译到另一种语言的情况。在这个过程中,块 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?的详细内容。更多信息请关注PHP中文网其他相关文章!

本文解释了GO的软件包导入机制:命名imports(例如导入“ fmt”)和空白导入(例如导入_ fmt; fmt;)。 命名导入使包装内容可访问,而空白导入仅执行t

本文解释了Beego的NewFlash()函数,用于Web应用程序中的页间数据传输。 它专注于使用newflash()在控制器之间显示临时消息(成功,错误,警告),并利用会话机制。 Lima

本文详细介绍了MySQL查询结果的有效转换为GO结构切片。 它强调使用数据库/SQL的扫描方法来最佳性能,避免手动解析。 使用DB标签和Robus的结构现场映射的最佳实践

本文演示了创建模拟和存根进行单元测试。 它强调使用接口,提供模拟实现的示例,并讨论最佳实践,例如保持模拟集中并使用断言库。 文章

本文探讨了GO的仿制药自定义类型约束。 它详细介绍了界面如何定义通用功能的最低类型要求,从而改善了类型的安全性和代码可重复使用性。 本文还讨论了局限性和最佳实践

本文详细介绍了在GO中详细介绍有效的文件,将OS.WriteFile(适用于小文件)与OS.openfile和缓冲写入(最佳大型文件)进行比较。 它强调了使用延迟并检查特定错误的可靠错误处理。

本文使用跟踪工具探讨了GO应用程序执行流。 它讨论了手册和自动仪器技术,比较诸如Jaeger,Zipkin和Opentelemetry之类的工具,并突出显示有效的数据可视化


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

SublimeText3 Linux新版
SublimeText3 Linux最新版

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

DVWA
Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中

PhpStorm Mac 版本
最新(2018.2.1 )专业的PHP集成开发工具