关于字符串哈希函数
代码如下:
#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;
}
相关推荐
哈希函数解决字符串问题
用三个哈希值处理字符串,解决其在矩阵中出现次数问题,利用了矩阵的旋转
用C语言实现常用的字符串哈希函数
用C语言实现常用的字符串哈希函数,比如RSHash、JSHash、PJWHash、FNVHash等
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
经典字符串hash函数
几个经典字符串hash函数,SDBM/RS/JS/BKDR/DJB/AP HASH


