上海鑫嵩实业有限公司 主营:哈希水质分析仪 维萨拉温湿度变送器,上泰仪表,汉威气体检测仪,内密控编码器 COD快速测定仪
服务电话: 17701838699
主营产品: 哈希水质分析仪 维萨拉温湿度变送器,上泰仪表,汉威气体检测仪,内密控编码器 COD快速测定仪
联系我们
联系人:高山
联系电话:18049919169 17701838699 15821209857
传真:021-51861846
移动电话:17701823518
地址:上海市嘉定区新源路155号711室
Email:xinsongshiye@126.com
邮编:200000
公司网址:http://www.xinsongsh.com
MSN:xinsongshiye@126.com
QQ:2928449393
公司新闻
所在位置:
*页 > 公司新闻

哈希的基本概念

 
        Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
       若结构中存在和关键字K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。
       对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象” 作为记录在表中的存储位置,这种表便称为散列表,这一映象过程称为散列造表或散列,所得的存储位置称散列地址。
       若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均匀散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。

尊敬的客户:

         本公司有COD快速测定仪、nemicon编码器等产品,您可以通过网页拨打本公司的服务专线了解更多产品的详细信息,至善至美的服务是我们永无止境的追求,欢迎老客户放心选购自己心仪产品,我们将竭诚为您服务!

Copyright@ 2003-2024  上海鑫嵩实业有限公司版权所有