Algorithm 哈希稳定到文本中的小更改

Algorithm 哈希稳定到文本中的小更改,algorithm,hash,Algorithm,Hash,是否有一个哈希函数对文本中的小变化是稳定的?我在寻找与加密哈希相反的方法,在加密哈希中,源代码中的微小更改会导致结果中的巨大更改 类似于文本的感知散列。有这样的事吗 编辑:我所说的“文本中的小变化”指的是标点符号的变化,或是文字/语法错误的纠正,等等。文本本身就是一篇文章,就像维基百科条目一样(但它可以小得多,比如2或3段) 如果有人可以指向Python实现,则可获得额外积分。您正在寻找的文本。什么类型的文本?名字?有消息吗?随机字符串?什么样的变化,变化有多大;例如,如果你想要不同拼写的名字;

是否有一个哈希函数对文本中的小变化是稳定的?我在寻找与加密哈希相反的方法,在加密哈希中,源代码中的微小更改会导致结果中的巨大更改

类似于文本的感知散列。有这样的事吗

编辑:我所说的“文本中的小变化”指的是标点符号的变化,或是文字/语法错误的纠正,等等。文本本身就是一篇文章,就像维基百科条目一样(但它可以小得多,比如2或3段)


如果有人可以指向Python实现,则可获得额外积分。

您正在寻找的文本。

什么类型的文本?名字?有消息吗?随机字符串?什么样的变化,变化有多大;例如,如果你想要不同拼写的名字;如果你想看单词的后缀是否被忽略?等等……就像@Chris指出的,有很多距离函数可以定义。挑一个。