哈希算法介绍.docxVIP

哈希算法简介

目录

TOC\o1-5\h\z\oCurrentDocument1哈希算法概念 2

\oCurrentDocument2哈希函数 3

\oCurrentDocument3冲突的解决方法 3

\oCurrentDocument4哈希算法应用 4

关键词：

算法、哈希、c语言

摘要：

哈希算法在软件开发和Linux内核中多次被使用，由此可以见哈希算法的实用性和重要性。本文介绍了哈希算法的原理和应用，并给出了简略的代码实现，以便读者理解。

1哈希算法概念

哈希（hash散列，音译为哈希）算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。

哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希算法都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。

哈希表是根据设定的哈希函数H（key）和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的项作为记录在表中的存储位置，这种表称为哈希表，所得存储位置称为哈希地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。

查找一般是对项的摸个部分（及数据成员）进行，这部分称为键key）。例