我在 Scala 程序中使用 Madcreator 的 Rabinfingerprint java 库,https://github.com/themadcreator/rabinfingerprint。
使用命令行我生成一个不可约的 53 度多项式:
java -jar rabinfingerprint.jar -polygen 53
31DF3F8C7356D3
然后指纹文件:
java -jar rabinfingerprint.jar -p 31DF3F8C7356D3 file.txt
1847CCD86D5DE5 file.txt
我遇到的问题是在给定相同输入的情况下使用代码产生相同的输出。
// Can't create Polynomial from hex above, so convert hex to long and use that:
val polynomial = Polynomial.createFromLong(14037737891124947L)
// val p = java.lang.Long.toString(14037737891124947L, 16)
// p = 31DF3F8C7356D3 same as command line input
val rabin = new RabinFingerprintLong(polynomial)
rabin.pushBytes(text.getBytes)
val fp = rabin.getFingerprintLong
println(java.lang.Long.toString(fp, 16)) // 1acc76a73eed1f
fp.toString // 7543159378603295
// Where is 1847CCD86D5DE5 ?