记一次使用time33哈希算法的总结

最新推荐文章于 2021-03-10 16:12:37 发布

lua~~

最新推荐文章于 2021-03-10 16:12:37 发布

阅读量1.3k

点赞数 1

分类专栏： php golang 编程日记算法文章标签： go golang time33 php 算法

本文链接：https://blog.csdn.net/jetamiett/article/details/99858837

版权

本文介绍了time33哈希算法，一种在go和php中常见的散列方法。虽然它能压缩字符串并生成固定长度的值，但存在哈希冲突问题。作者通过代码示例展示了算法应用，并分享了在将哈希值用作mongo_id时遇到的数据冲突问题，提醒读者避免直接用time33结果作为唯一标识。

摘要由CSDN通过智能技术生成

time33简介

哈希（散列）算法time33是目前比较普遍采用的，又称为DJBX33A (Daniel J. Bernstein, Times 33 with Addition)。这个算法被广泛运用于多个软件项目等。通过该算法可以输出一个相对固定长度的值（有时长度稍微短一点）。可以压缩任意长度的字符串，输出永远比输入小。有一点注意的是不同的输入会有几率出现相同的输出（这也是我问题的原因）。

下面是代码示例

php代码示例

function Hash($str = "")
{
   
    $hash = 5381;//(001 010 100 000 101)初始值
    $str = md5($str);//加一步处理（可不加）

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lua~~

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

经典的Times 33 哈希算法

二进制之路

07-13

2537

一个好的散列函数通常倾向于“为不相等的对象产生不相等的散列码”。理想情况下，散列函数应该把集合中不相等的实例均匀地分布到所有可能的散列值上。要想完全达到这种理想的情形是非常困难的。幸运的是，相对接近这种理想情形则并不太困难。由Daniel J. Bernstein教授多年前在comp.lang.c发表的Times 33算法。它是有史以来发布的最有效的哈希函数之一。算法介绍首先，引...

python中的哈希算法_使用openCV和Python实现图像哈希（hash）算法

weixin_39975366的博客

12-15

1601

之前介绍了许多图像比对的算法，这里再介绍一个算法，叫感知哈希算法：perceptual hash algorithm, 它的作用是对每张图像生成一个“指纹”字符串，然后比较不同图像的指纹。结构越接近，说明图像越相似。哈希算法步骤图解这个算法常用于图像整理，归类上，比如快速整理手机中的照片文件夹子。该算法的优点明显，相对于其它算法实现起来比较简单，且速度快，准确率高。图像哈希或者叫感知哈希包括以下两...

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

Time33哈希算法

fengxinze的专栏

01-09

8360

原文：http://blog.csdn.net/chen_alvin/article/details/5846714 接到任务，需要编程求两个十万级记录列表的交集。分析后，有两个解决思路：一、在数据库中建立临时表，导入数据后，用SQL语句才交集，再导出数据；二、直接内存运算求解。考虑到数据记录多，数据库运算压力大，最后决定选择第二个方法。涉及到数据查找比对，首先考虑到使用HashS

time33 哈希函数，又叫 DJBX33A，Bernstein's hash

weixin_30339457的博客

12-20

364

php, apache, perl, bsddb都使用time33哈希. 最简单的版本 uint32_t time33(char const *str, int len) { unsigned long hash = 0; for (int i = 0; i < len; i++) { ...

哈希算法-Time33

LJ11699的博客

12-03

265

现在几乎所有流行的HashMap都采用了DJB Hash Function，俗称“Time33”算法 Times33实现起来非诚简单，不断的与33相乘：nHash = nHash*33 + *key++ 主要实现： unsigned int time33(char *str){ unsigned int hash = 5381; while(*str){ ...

php-perl哈希算法实现(times33哈希算法)

01-21

复制代码代码如下:APR_DECLARE_NONSTD(unsigned int) apr_hashfunc_default(const char *char_key, apr_ssize_t *klen){ unsigned int hash = 0; const unsigned char *key = (const unsigned char *)char_key;...

otp.rar_OTP .nd pudn_One Time Password_c random 函数_otp算法_一次性口

09-22

本压缩包中的资源是OTP算法的一个实现，主要使用了C语言编写，并且包含了MD5哈希函数。在OTP算法中，通常会结合一个密钥（secret key）和当前时间戳（或特定事件）生成一次性口令。这里使用了`random`函数来增加...

Time33算法

weixin_34319999的博客

11-30

213

Time33是字符串哈希函数，现在几乎所有流行的HashMap都采用了DJB Hash Function，俗称“Times33”算法。Times33的算法很简单，就是不断的乘33。 c语言版本 #include "stdio.h" unsigned int time33(char *); int main(){ char str[3] = "c语言"; int res; ...

php times33,PHP Hash算法：Times33算法代码实例_PHP

weixin_35783593的博客

03-10

132

最近看书，里面提到了一些Hash算法。比较有印象的是Times33，当时理解不是很透测，今天写了段程序来验证了一下。先上代码：代码如下:/*** CRC32 Hash function* @param $str* @return int*/function hash32($str){return crc32($str) >> 16 & 0x7FFFFFFF;}/*** Time...

Hash散列算法之 Time33算法

架构师思考实践

04-19

4155

hash在开发中经常用到，而现在time33算是最流行的哈希算法。算法：对字符串的每个字符，迭代的乘以33 原型: hash（i） = hash（i-1）*33 + str[i] ; 在使用时，存在一个问题，对相似的字符串生成的hashcode也类似，有人提出对原始字符串，进行MD5，然后再计算hashcode。

hash算法-time33算法

weixin_34198453的博客

10-10

151

2019独角兽企业重金招聘Python工程师标准>>> ...

哈希算法总结

业精于勤荒于嬉

11-17

1012

目录 1. Hash是什么，它的作用 2. Hash算法有什么特点 2.1 Hash在管理数据结构中的应用 2.1 Hash在在密码学中的应用 3. Hash算法是如何实现的？ 4. Hash有哪些流行的算法 5. 那么，何谓Hash算法的「碰撞」？ 5.1 MD5的实际碰撞案例 5.2 SHA家族算法以及SHA1碰撞 6. Hash在Java中的应用 6.1 HashMap的复杂度 6.2HashMap的实现 6.3 扩容 6.4 扩容如何提升性能？ 6.5 HashMap.

time33算法

xpisme

11-06

3334

以下只是我的理解，还望批评指正。目的：字符串转化成一个无符号整型的数字。 time33算法就是其中的一种算法。1：首先一个字符串可能会很长，可能包含着各种语言的字符，例如：中英文字符。那么怎么才能最快，效率最高得到对应的一个数字。并且这个数字是唯一的？2：在php中，一个字符串太长不好计算，可以使用md5函数，将字符串转化成32个长度的字符串。这样只计算这个字符串就可以了。3：生成的字符串含有英文

哈希算法(Hash Algorithm)初探