Hash “的良好哈希函数”；加上“；数据

是否有人知道具有以下属性的良好哈希函数：

给定长度为

n

和

m

的字节的缓冲区

buf1

和

buf2

，使用哈希

A

和

B

在恒定时间内计算给定的

n

，

m

，

A

，

B

中

buf1

和

buf2

中数据串联的哈希值

---

换句话说，我可以将整个内容的散列从各个部分中分割出来，而无需多次重新读取数据的任何部分。

您提到的最后一个属性“整个内容的散列……无需重新读取任何部分”，听起来像是“渐进式散列”或“渐进式散列计算”（）。然而，我不确定这是否是你想要的（我没有听说你提到的第一个属性，关于用于计算最终散列的部分的散列……虽然可能这就是它内部的工作方式）。最后一个属性，你提到“整个事物的散列……不必重新读取任何部分”，听起来像“渐进散列”或“渐进式散列计算”（）。但是，我不确定这是否是您想要的（我没有听说您提到的第一个属性，关于用于计算最终散列的部分散列……尽管可能这就是它内部的工作方式）。