字符串的hash算法

‘壹’ 字符串哈希算法 elfhash

任何哈希函数都不可能做到完全不重复
你的程序是没有问题的..
超过上限个数的不重复字符串的话..
你可以考虑增大素数或者使用拉链法或者线性探测法处理冲突..
还有一种方法..就是双hash
这种方式会使冲突率大大下降
就是..你试试再加上strthash,然后双哈希降低冲突

‘贰’ 字符串hash函数是解决什么问题的

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

‘叁’ hash算法的数学原理是什么，如何保证尽可能少的碰撞

基于概率分析
在使用哈希函数时选择“正确”的哈希函数可以很大程度减少碰撞
比如字符串哈希可以用BKDRHash
当然也可以针对输入数据特点设计哈希算法
这个就要分情况了

‘肆’ 记录几个经典的字符串hash算法

字符串hash函数有很多,最简单就是f(s) = ( Σ ord[s[i]]*i ) mod BigPrime
就是字符串每一位的ascii码乘以下标,再加起来mod一个大质数.

然后直接套用基本的hash查找就行了
当然,这个hash函数是有冲突的.建议使用开hash解决.

‘伍’ 如何hash字符串保证分布均匀

在匹配串中寻找模式串，如：
匹配串：THIS IS A SIMPLE EXAMPLE
模式串（搜索词）：EXAMPLE

算法1：Brute Force算法（蛮力搜索法）
首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。

算法2：Karp Rabin算法
模式串：pattern="pappar"，长度记为pattern_len
文本串：text="pappappapparrassanuaragh"

‘陆’ 哈希值计算字符串

MD5的全称是Message-Digest Algorithm 5，它是基于Hash变换而来的，MD5将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法

不可逆

楼主，要是可逆还有啥意义？你是不是想破解别人数据库的密码啊？

如果你的目的是破解密码，可以抱着试一试的心态去那些破解网站搜索一下，比较简单的密码可以找到

‘柒’ 常见的哈希算法有哪些

1.linear hash 线性
2.quadratic hash 每次以1,4,9,16这样的幅度向下找
3.double hash 用两个函数一起决定HASH的index

‘捌’ 区块链技术中的哈希算法是什么

1.1. 简介

计算机行业从业者对哈希这个词应该非常熟悉，哈希能够实现数据从一个维度向另一个维度的映射，通常使用哈希函数实现这种映射。通常业界使用y = hash(x)的方式进行表示，该哈希函数实现对x进行运算计算出一个哈希值y。
区块链中哈希函数特性：

• 函数参数为string类型；

• 固定大小输出；

• 计算高效；

• collision-free 即冲突概率小：x != y => hash(x) != hash(y)
  
  隐藏原始信息：例如区块链中各个节点之间对交易的验证只需要验证交易的信息熵，而不需要对原始信息进行比对，节点间不需要传输交易的原始数据只传输交易的哈希即可，常见算法有SHA系列和MD5等算法
  

1.2. 哈希的用法

哈希在区块链中用处广泛，其一我们称之为哈希指针（Hash Pointer）
哈希指针是指该变量的值是通过实际数据计算出来的且指向实际的数据所在位置，即其既可以表示实际数据内容又可以表示实际数据的存储位置。下图为Hash Pointer的示意图

‘玖’ 什么是哈希算法

哈希算法也被称为“散列”，是区块链的四大核心技术之一。是能计算出一个数字消息所对应的、长度固定的字符串（又称消息摘要）的算法。

散列算法是区块链中保证交易信息不被篡改的单向密码机制。区块链通过散列算法对一个交易区块中的交易进行加密，并把信息压缩成由一串数字和字母组成的散列字符串。

区块链的散列值能够唯一而准确地标识一个区块。在验证区块的真实性时，只需要简单计算出这个区块的散列值，如果没有变化就 意味着这个区块上的信息是没有被篡改过的。

相关信息：

链乔教育在线旗下学硕创新区块链技术工作站是中国教育部学校规划建设发展中心开展的“智慧学习工场2020-学硕创新工作站 ”唯一获准的“区块链技术专业”试点工作站。专业站立足为学生提供多样化成长路径，推进专业学位研究生产学研结合培养模式改革，构建应用型、复合型人才培养体系。