搜索算法散列函数散列函数（或散列算法，又称哈希函数，英语：Hash Function）是一种从任何一种数据中创建小的数字“指纹”的方法
散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来
该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹
散列值通常用一个短的随机字母和数字组成的字符串来代表
好的散列函数在输入域中很少出现散列冲突
在散列表和数据处理中，不抑制冲突来区别数据，会使得数据库记录更难找到
Rabin-Karp字符串搜索算法是一个相对快速的字符串搜索算法，它所需要的平均搜索时间是O(n).这个算法是创建在使用散列来比较字符串的基础上的
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
