摘要 返回
     
一种基于移位取反和加法的字符串哈希算法
 

哈希算法大量应用于信息传输、存储、校验等领域,其中面向字符串的哈希算法结构简单、易编码实现、速度快,这类算法的设计往往使用位操作、算术运算、查表等运算的组合来实现,不同的组合在性能和效果上也不相同。理论上,运算步骤越简单、性能越好,但哈希效果难以保证;步骤越多、性能越差,但哈希效果容易有保障。本文使用移位、取反和加法三种基本运算,设计了一种快速字符串哈希算法,使用较少的步骤获得了较好的性能和效果。通过与BKDR哈希算法对比测试,本算法在性能上有8%的优势,两者哈希效果相当。

 
(全文阅读请到中国期刊全文数据库)



 
   
读者园地  
   
 
 
地址:  杭州市五常港路121号西溪创智中心四号楼807室    《计算机时代》编辑部
邮编:  310012      电话:  (0571)85118010   (0571)85119435   E-mail:  Computer_era @ vip.163.com
浙ICP备10035352号