ith*_*isa 1 string algorithm hash
用例:客户端需要通过HTTP发送大量字符串.服务器回复该字符串是否包含某些子字符串.然而,巨大的字符串是巨大的.因此,该系统效率非常低.而且,巨大的字符串包含一些敏感信息,所以这真的是不安全的.
是否有一些伪哈希机制以某种方式将一个大字符串汇总成一个数字,这个大字符串的所有子字符串都会哈希到相同的数字,但非子字符串很可能不会哈希到这个大字符串？
是否有一些伪哈希机制以某种方式将一个大字符串汇总成一个数字,这个大字符串的所有子字符串都会哈希到相同的数字,但非子字符串很可能不会哈希到这个大字符串？
没有.
让我们f这样哈希.考虑字符串s和非子字符串t.请注意,s并且t是子串s + t.因此,s并t具有相同的哈希值(即f(s) = f(t) = f(s + t)).这f(s) != f(t)与高概率的要求相反.
特别是,s = ""我们看到所有字符串t都有f(s) = f(t),因此它f是常量且等于f("").