case和white space不敏感的散列函数

时间:2012-06-11 08:51:13

标签: hash

我正在寻找一个不区分大小写的散列函数,并忽略空格。

例如:

this is a hashThisIsAHash生成的哈希值将完全相同。

是否存在任何此类哈希函数?

1 个答案:

答案 0 :(得分:2)

哈希函数是我们制作它们的方式。例如:

首先,对于所有字符串 - >

步骤1。小写它们(或大写它们) 第2步。删除所有空格。

到目前为止,两个字符串都会映射到:thisisahash

步骤3。现在,对它应用任何哈希函数:crc32,java的多项式或其他......

给定一个字符串,您现在可以随时进行查找,并查看是否有其他字符串被散列到同一个键。

请注意,哈希函数是单向的。因此,执行Step1和Step2不会计入有效的哈希方法。