关于字符串哈希函数

huayd huayd 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
对下面的字符串哈希函数,怎么看都不明白,书上也没有解释,麻烦高手给个解释,最好有例子.先谢过.

代码如下:
#include <cstdio>
#include <cstring>

const int PRIME = 25013;

int hashpjw(char *p)
{
unsigned int h=0, g;
for(; *p; ++p)
{
h = (h<<4) + *p;
if(g = h & 0xf0000000)
{
h = h ^ (g >> 24);
h = h ^ g;
}
}
return h % PRIME;
}
...全文

相关推荐

哈希函数解决字符串问题

用三个哈希值处理字符串,解决其在矩阵中出现次数问题,利用了矩阵的旋转

Rainkiii

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

用C语言实现常用的字符串哈希函数,比如RSHash、JSHash、PJWHash、FNVHash等

猴子王monkeyfish

hsh:一个简单的字符串哈希CLI,支持多种哈希函数

sh hsh是一个完全用Rust编写的简单的字符串哈希CLI,它支持多种哈希函数。 它主要依靠来执行哈希。 支持的哈希函数 (GOST R 34.11-9)(同时带有“测试参数”和CryptoPro ) Grøstl224 Grøstl256 Grøstl384 Grøstl512 RIPEMD 瑞培MD160 瑞培MD320 SHA-1 SHA-2 SHA-224 SHA-256 SHA-384 SHA-512 SHA-3 /奇卡克 Keccak-224 凯卡克256 凯卡克384 Keccak-512 SHA3​​-224 SHA3​​-256 SHA3​​-384 SHA3​​-512 沙巴尔 Shabal-192 Shabal-224 Shabal-256 Shabal-384 Shabal-512 Streebog S

张岱珅

字符串哈希成数字的C实现的代码(含测试)

将字符串哈希成数字的几种经典的方法:其中的一部分 #ifndef INCLUDE_GENERALHASHFUNCTION_C_H #define INCLUDE_GENERALHASHFUNCTION_C_H #include typedef unsigned int (*hash_function)(char*, unsigned int len); unsigned int RSHash (char* str, unsigned int len); unsigned int JSHash (char* str, unsigned int len); unsigned int PJWHash (char* str, unsigned int len); unsigned int ELFHash (char* str, unsigned int len); unsigned int BKDRHash(char* str, unsigned int len); unsigned int SDBMHash(char* str, unsigned int len); unsigned int DJBHash (char* str, unsigned int len); unsigned int DEKHash (char* str, unsigned int len); unsigned int BPHash (char* str, unsigned int len); unsigned int FNVHash (char* str, unsigned int len); unsigned int APHash (char* str, unsigned int len); #endif

white1112

经典字符串hash函数

几个经典字符串hash函数,SDBM/RS/JS/BKDR/DJB/AP HASH

nnnwwwyyy
评论 3
收藏 已收藏
分享
返回顶部
huayd
C++ 语言 65,212 成员 250,513 内容