育才学习网1.什么是哈希算法
哈希（Hash）算法，即散列函数。它是一种单向密码体制，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解密过程。同时，哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。
计算方法：
用来产生一些数据片段（例如消息或会话项）的哈希值的算法。使用好的哈希算法，在输入数据中所做的更改就可以更改结果哈希值中的所有位；因此，哈希对于检测数据对象（例如消息）中的修改很有用。此外，好的哈希算法使得构造两个相互独立且具有相同哈希的输入不能通过计算方法实现。典型的哈希算法包括 MD2、MD4、MD5 和 SHA-1。哈希算法也称为“哈希函数”。
另请参阅： 基于哈希的消息验证模式 （HMAC）, MD2, MD4, MD5，消息摘要， 安全哈希算法 （SHA-1）
MD5一种符合工业标准的单向 128 位哈希方案，由 RSA Data Security, Inc. 开发。 各种“点对点协议（PPP）”供应商都将它用于加密的身份验证。哈希方案是一种以结果唯一并且不能返回到其原始格式的方式来转换数据（如密码）的方法。质询握手身份验证协议（CHAP） 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式，您无须通过网络发送密码就可以向服务器证明您知道密码。
质询握手身份验证协议（CHAP）“点对点协议（PPP）”连接的一种质询响应验证协议，在 RFC 1994 中有所描述。 该协议使用业界标准 MD5哈希算法来哈希质询串（由身份验证服务器所发布）和响应中的用户密码的组合。
点对点协议
用点对点链接来传送多协议数据报的行业标准协议套件。RFC 1661 中有关于 PPP 的文档。
另请参阅： 压缩控制协议 （CCP），远程访问，征求意见文档 （RFC），传输控制协议/Internet 协议 （TCP/IP），自主隧道。
2.哈希校验怎么用
哈希校验是一款小巧好用的哈希计算器，也是一款md5校验工具。支持文件拖放，速度很快，可以计算文件的 MD5、SHA1、CRC32 的值。
哈希校验在论坛上、软件发布时经常用，是为了保证文件的正确性，防止一些人盗用程序，加些木马或者篡改版权，设计的一套验证系统。每个文件都可以用Hash MD5验证程序算出一个固定的MD5码来。软件作者往往会事先计算出他的程序的MD5码并帖在网上。因此，在网上看到某个程序下载旁注明了 MD5 码时，可以把它记下来，下载了这个程序后用Hash验证程序计算你所下载的文件的MD5码，和你之前记下MD5码比较，就知道你下的是不是原版了，如果两者相同，那么你所下载的是原版。如果计算出来的和网上注明的不匹配，那么你下载的这个文件不完整，或是被别人动过手脚。
使用方法就是：打开哈希校验，把你下载的东西拖进Hash窗口，会自动得出你这个文件的MD5码，如果和你下载的里的那个 MD5码不同就说明被动过手脚，反之则说明是没问题的。
3.哈希索引和倒排查找怎么用简单
哈希（Hash）表 以上讲的查找方法基于比较的，查找效率依赖比较次数，其实理想的查找希望不经比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，这样查找k时，只要根据这个对应关系f找到给定值k的像f(k)。
这种对应关系f叫哈希（hash）函数。按这种思想建立的表叫哈希表（也叫散列表）。
哈希表存取方便但存储时容易冲突（collision）：即不同的关键字可以对应同一哈希地址。如何确定哈希函数和解决冲突是关键。
1.哈希函数的构造方法 直接定址法：H(k)=k 或H(k)=a*k+b（线形函数） 如：人口数字统计表 地址 1 2 3 。 100 年龄 1 2 3 。
100 人数 67 3533 244 。 4 数字分析法：取关键字的若干数位组成哈希地址 如：关键字如下：若哈希表长为100则可取中间两位10进制数作为哈希地址。
81346532 81372242 81387422 81301367 81322817 81338967 81354157 81368537 平方取中法：关键字平方后取中间几位数组成哈希地址 折叠法：将关键数字分割成位数相同的几部分（最后一部分的位数可以不同）然后取几部分的叠加和（舍去进位）作为哈希地址。 除留余数法：取关键字被某个不大于表长m的数p除后所得的余数为哈希地址。
H(k)=k mod p p<=m 随机数法：H(k)=rondom(k)。 2.处理冲突的方法 假设地址集为0..n-1，由关键字得到的哈希地址为j(0<=j<=n-1)的位置已存有记录，处理冲突就是为该关键字的记录找到另一个"空"的哈希地址。
在处理中可能得到一个地址序列Hi i=1,2,。k 0<=Hi<=n-1），即在处理冲突时若得到的另一个哈希地址H1仍发生冲突，再求下一地址H2，若仍冲突，再求H3。
怎样得到Hi呢？ 开放定址法：Hi=(H(k)+di) mod m (H(k)为哈希函数；m为哈希表长；di为增量序列） 当di=1,2,3,。
m-1 时叫线性探测再散列。 当di=12,-12,22,-22,32,-32,。
,k2,-k2时叫二次探测再散列。 当di=random(m)时叫伪随机探测序列。
例：长度为11的哈希表关键字分别为17,60,29，哈希函数为H(k)=k mod 11，第四个记录的关键字为38，分别按上述方法添入哈希表的地址为8,4,3（随机数=9）。 再哈希法：Hi=RHi(key) i=1,2,。
,k，其中RHi均为不同的哈希函数。 链地址法：这种方法很象基数排序，相同的地址的关键字值均链入对应的链表中。
建立公益区法：另设一个溢出表，不管得到的哈希地址如何，一旦发生冲突，都填入溢出表。 3.哈希表的查找 例：如下一组关键字按哈希函数H(k)=k mod 13和线性探测处理冲突所得的哈希表a[0..15]: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 01 68 27 55 19 20 84 79 23 11 10 当给定值k=84，则首先和a[6]比在依次和a[7],a[8]比结果a[8]=84查找成功。
当给定值k=38，则首先和a[12]比，再和a[13]比，由于a[13]没有，查找不成功，表中不存在关键字等于38的记录。 5.5 查找第k小元素 查找第k小元素即在n个元素中（未排序）找到第k小的元素。
方法同快速排序，采用递归方式。 程序如下： program kspv; const n=7; type arr=array[1..n] of integer; var b:arr; i,k:integer; function p(s,t:integer):integer; var i,j,t1,x:integer; begin i:=s;j:=t;x:=b[i]; repeat while (b[j]>=x) and (j>i) do j:=j-1; if j>i then begin t1:=b[i]; b[i]:=b[j];b[j]:=t1;end; while (b[i]<=x) and (i