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

作     者：李立亚 吴丽 迟荣华 Li Liya;Wu Li;Chi Ronghua

作者机构：无锡科技职业学院人工智能学院江苏无锡214028 

基　　金：未来网络科研基金项目(FNSRFP-2021-YB-56) 江苏省高等学校教育技术研究会高校教育信息化研究课题(2021JSETKT034) 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2022年第11期

页      码：65-68页

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

主 题 词：哈希算法 移位 取反 加法 哈希效果 哈希性能 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16644/j.cnki.cn33-1094/tp.2022.11.015

馆 藏 号：203115471...