典型文献
一种基于移位取反和加法的字符串哈希算法
文献摘要：
哈希算法大量应用于信息传输、存储、校验等领域,其中面向字符串的哈希算法结构简单、易编码实现、速度快,这类算法的设计往往使用位操作、算术运算、查表等运算的组合来实现,不同的组合在性能和效果上也不相同.理论上,运算步骤越简单、性能越好,但哈希效果难以保证;步骤越多、性能越差,但哈希效果容易有保障.本文使用移位、取反和加法三种基本运算,设计了一种快速字符串哈希算法,使用较少的步骤获得了较好的性能和效果.通过与BKDR哈希算法对比测试,本算法在性能上有8％的优势,两者哈希效果相当.
文献关键词：
哈希算法;移位;取反;加法;哈希效果;哈希性能
中图分类号：
作者姓名：
李立亚;吴丽;迟荣华
作者机构：
无锡科技职业学院人工智能学院,江苏 无锡 214028
文献出处：
引用格式：
[1]李立亚;吴丽;迟荣华-.一种基于移位取反和加法的字符串哈希算法)[J].计算机时代,2022(11):65-68
A类：
哈希效果,BKDR,哈希性能
B类：
移位,取反,加法,字符串,哈希算法,信息传输,校验,算法结构,结构简单,位操作,算术,算法对比,对比测试
AB值：
0.191276
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
