为什么我手写实现的Adler-32哈希函数输出总是丢失前导零?
Adler-32输出前导零缺失问题修复
问题根因
- 这个异常和Adler-32的核心计算公式无关,是JavaScript十六进制转换的默认行为导致的:
- 标准Adler-32要求输出固定8位长度的十六进制值,高16位存放校验和B,低16位存放校验和A。
- 你当前用
((B16 << 16) | A16).toString(16)转字符串时,JS的*toString(16)*方法会自动省略十六进制开头的所有占位前导零。比如实际数值为0x045d01c1时,转换后会丢掉最前面的0,生成长度7位的45d01c1,不符合预期格式。
直接修复方法
- 转成十六进制字符串后,补全到固定8位长度即可,把原来的return语句替换成:
这里用padStart方法在字符串长度不足8位时,自动在前面补零,刚好匹配Adler-32的输出格式要求。return ((B16 << 16) | A16).toString(16).padStart(8, '0');
实现的小优化
- 现有循环逻辑在处理超长字符串时,A、B两个校验值会持续累加变大,可能触发JS的数字精度问题,可以参照官方规范在每轮循环即时取模,让实现更严谨:
for (let i = 0; i < str.length; i++) { A16 = (A16 + str.charCodeAt(i)) % 65521; B16 = (B16 + A16) % 65521; } - 调整完成后运行
toAdler32('test'),就能得到正确的输出045d01c1。
内容的提问来源于stack exchange,提问作者mCore-Tech
相关产品推荐
相关产品推荐

