← 中文资源

简体中文版本

滚动哈希命令行工具

一个 Node 命令行工具:在文件滑动窗口上计算滚动多项式哈希,每窗口位置打印哈希供块匹配。

阅读英文原文

功能说明

在文件滑动窗口上计算多项式滚动哈希。初始窗口哈希 O(w),每滑 O(1) 更新:加新字节、乘基、减旧字节乘基的窗口次方。运行 node rhash.mjs file.txt 16 每行打印当前 16 字节窗口哈希。多项式哈希大模非密码学;碰撞可能但匹配用途罕见;窗口大小不得超文件长度。

运行方式

node rhash.mjs file.txt 16

限制与后续

当前滚动哈希命令行工具实现覆盖最常见的使用路径。本译文依据英文原文完整重写,代码与命令与英文版本严格一致,可在本地按运行方式复现并核对结果。The hash is a polynomial hash with a large modulus, not a cryptographic hash. Collisions are possible but rare for matching purposes. The window size must not exceed the file length.若用于生产,请先补充输入校验、错误处理与日志,再结合自身环境调整node版本。