哈希稳定到文本中的小变化

Question

是否存在对文本中的小变化稳定的哈希函数？我正在寻找加密哈希的反面，其中源中的微小变化导致结果发生巨大变化。

类似于文本的感知哈希。有这样的事吗？

编辑：通过“文本中的小变化”我的意思是标点符号的变化，正畸/语法错误的纠正等等。文本本身就是一篇文章，就像一个维基百科条目（但它可以更小，如2或3段）。

如果某人可以指向Python实现，则获得积分。

Answer 1

您正在寻找locality sensitive hashing。