常用Hash算法(C语言的简单实现)

常用hash算法

62 浏览量更新于2023-03-16 1 收藏 31KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

常用常用Hash算法算法(C语言的简单实现语言的简单实现)

下面小编就为大家带来一篇常用Hash算法(C语言的简单实现)。小编觉得挺不错的，现在就分享给大家，也给大

家做个参考。一起跟随小编过来看看吧

如下所示：如下所示：

#include "GeneralHashFunctions.h"

unsigned int RSHash(char* str, unsigned int len)

{

unsigned int b = 378551;

unsigned int a = 63689;

unsigned int hash = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = hash * a + (*str);

a = a * b;

}

return hash;

}

/* End Of RS Hash Function */

unsigned int JSHash(char* str, unsigned int len)

{

unsigned int hash = 1315423911;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash ^= ((hash << 5) + (*str) + (hash >> 2));

}

return hash;

}

/* End Of JS Hash Function */

unsigned int PJWHash(char* str, unsigned int len)

{

const unsigned int BitsInUnsignedInt = (unsigned int)(sizeof(unsigned int) * 8);

const unsigned int ThreeQuarters = (unsigned int)((BitsInUnsignedInt * 3) / 4);

const unsigned int OneEighth = (unsigned int)(BitsInUnsignedInt / 8);

const unsigned int HighBits = (unsigned int)(0xFFFFFFFF) << (BitsInUnsignedInt - OneEighth);

unsigned int hash = 0;

unsigned int test = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (hash << OneEighth) + (*str);

if((test = hash & HighBits) != 0)

{

hash = (( hash ^ (test >> ThreeQuarters)) & (~HighBits));

}

return hash;

}

/* End Of P. J. Weinberger Hash Function */

unsigned int ELFHash(char* str, unsigned int len)

{

unsigned int hash = 0;

unsigned int x = 0;

unsigned int i = 0;

for(i = 0; i < len; str++, i++)

{

hash = (hash << 4) + (*str);

if((x = hash & 0xF0000000L) != 0)

{

hash ^= (x >> 24);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

weixin_38606897

粉丝: 7
资源: 893

会员权益专享

常用Hash算法(C语言的简单实现)

哈希算法C语言实现

hash表C语言实现

用C语言实现常用的字符串哈希函数

ecc算法c语言实现

用C语言实现hash算法

sm2算法 加密 c语言实现

DSA数字签名算法c语言实现

哈希算法加密c语言实现

md5加密算法c语言实现

自然语言算法c语言举例

实现sha256算法 c语言

hmacsha256加密算法 c语言

sha256算法 c语言

哈希算法原理，c语言实现

c语言实现消息认证嘛算法

开放地址法处理冲突的哈希查找算法，C语言实现

sha-1算法的c语言实现

用c语言写hash过滤算法

利用哈希表来实现LRU页面置换算法C语言

哈希算法c语言

会员权益专享

最新资源

sm2算法加密 c语言实现