一个非常好的字符串Hash函数

最新推荐文章于 2023-11-13 15:38:57 发布

最新推荐文章于 2023-11-13 15:38:57 发布 · 326 阅读

文章标签：

#c#

本文深入探讨了一段高效的字符串Hash函数实现，详细解释了其工作原理，并提供了代码示例。

部署运行你感兴趣的模型镜像

int cal_key(char *key){ unsigned int h = 0; while (*key){ h = (h << 4) + *key++; unsigned int g = h & 0xf0000000L; if (g) h ^= g >> 24; h &= ~g; } return h%PRIME;
这是一段非常好的字符串Hash函数。

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

图片生成

Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_3619

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

javascript实现获取字符串hash值

12-11

性能很高的计算字符串或文件hash值的函数，比md5速度快得多，自己一直用着，重复的几率为很底，一般的应用足够， var I64BIT_TABLE = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_-'.split...

sha1 的labview实现

05-17

sha1算法的labview实现，已经验证可以类似做出sha512等加密方式。好像来源于官方的论坛

参与评论您还未登录，请先登录后发表或查看评论

一个很好的HASH函数

gg_gogoing的专栏

08-14

843

一个很好的HASH函数后缀数组的一个例子，强大得我什么都不想说了一个三分查找函数，课上的作业，放这作模板了一个hash函数，可以部分代替map 自己欣赏了很久 2009-03-30 21:43:00| 分类： ACM/ICPC | 标签： |举报 |字号大中小订阅 #include #include using namespace std; #define Type1

常用的字符串Hash函数

Archibaldyangfan的专栏

06-08

857

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有 BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数

针对关键字是字符串的一个比较好的散列函数

weixin_33831196的博客

03-31

254

/* hash function */ typedef unsigned int Index; Index Hash( const char *Key, int TableSize ) //Key为要散列的关键字, TableSize为散列表的大小 { unsigned int HashVal = 0; while( *Key != '...

hash

BugMan的博客

07-23

762

一.什么是hash 百度百科上的定义是：是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。二.hash函数 hash函数并没有具体的公式，只是一种广义上的思想。最终的目的都是通过一个运算来将输入压缩，常用Hash函数有： 1．直接寻址法。取关键字或关键字的某个线性函数值为散列地址。即H(key)=...

常用字符串哈希函数(网上收集)

any

12-03

729

http://zhktiger.blog.sohu.com/163971697.html 常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。经过测试，BKDRHash无论是在实际效果还是编码实现中，效果都是最突出的。APHash也是较为优秀的算法。DJBHash,JSHash,RS

精选资源

字符串Hash

01-20

字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率几乎为 000。取一固定值 PPP，把字符串看作 PPP 进制数，并分配一个大于 000 的数值，代表每种字符。一般来说，我们分配的数值都远小于P。...

各种字符串Hash函数比较1

08-08

标题提到的"各种字符串Hash函数比较1"是一个关于评估不同字符串哈希函数性能的文章。描述中提到了一些常见的哈希函数，如BKDRHash、APHash、DJBHash、JSHash、RSHash、SDBMHash、PJWHash和ELFHash，并且给出了这些...

常用的字符串哈希函数

热门推荐

dvlinker的技术专栏

01-23

1万+

本文将介绍什么是字符串哈希函数，字符串哈希函数常见用法，以及字符串哈希函数的实现原理和常用算法。

经典的hash函数

diaoju3333的博客

11-16

175

unsignedintSDBMHash(char*str){unsignedinthash=0;while(*str){//equivalentto:hash=65599*hash+(*str++);hash=(*str++)+(hash<<6)+(hash<&lt...

记录几个常用的hash函数

zhangwju的博客

11-13

480

经典字符串Hash函数

SE_craftsman的专栏

03-28

919

工作中经常需要用大hash这个强有力的工具，hash表最核心的部分则在于怎么设计一个好的hash函数，以使数据更均匀地分布在若干个桶上。下面来介绍一下我现在用到的一个hash函数，我们来看代码：unsigned chostcachehash::get_host_key(const string& host){ int result = 1; unsigned i = 0; for

一个好的散列函数

li2818的博客

05-27

2989

通常对hash表的key的计算都是通过字符串来的，因此需要一个好的散列函数，在数据结构与算法分析-c++描述该书中，提供了一个好的散列函数，如下： int hash(const string& key, int tablesize) { int hashval = 0; for (int i = 0; i < key.length(); i++) hashval

各种字符串Hash函数比较

billjiang2008的专栏

04-14

212

平均数为平方平均数。数据3为数据1的哈希值与1000003(大素数)求模后存储到线性表中冲突的个数。数据4为数据1的哈希值与10000019(更大素数)求模后存储到线性表中冲突的个数。常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。在信息修竞赛中，要本着易于编码调试的原则，个人认为BKDRHash是最适合记忆和使用的。

你不知道的:哈希表(Hash table)

qq_41802192的博客

04-28

872

哈希表(Hash table)，是最有用的数据结构，Python中的字典（Dict）就是基于哈希表实现的。用哈希表实现查找的时间复杂度为O(1)，所以在需要频繁查找的应用中，常常使用哈希表。通常情况下，哈希表的查找元素时间跟数组一样快，插入和删除元素的时间跟链表一样快。比较项数组链表哈希表随机访问(读/写) O(1) O(N) O(1) 插入 O(N) O(1) ...

破解MSSQLHASH密码

weixin_30256505的博客

03-22

597

破解MSSQL的HASH密码原文名称 :Microsoft SQL Server Passwords (Cracking the password hashes)原文地址 :http://www.ngssoftware.com/papers/cracking-sql-passwords.pdf作者 :David Litchfield <david@ngssoftware.com>T...

记录几个经典的字符串hash算法

anyifu6885的博客

04-25

377

记录几个经典的字符串hash算法，方便以后查看：推荐一篇文章： http://www.partow.net/programming/hashfunctions/# （1）暴雪字符串hash 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> ...

字符串哈希函数

weixin_34392435的博客

03-27

657

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，经...

深入解析常用字符串Hash函数性能比较