MD5算法的全称是Message Digest Algorithm(消息摘要算法第五版),是计算机安全领域广泛使用的一个压缩加密的哈希算法,主要提供消息完整化。知道这个算法可以压缩加密就可以了。
算法的主要思想就是:讲输入的信息分割成许多分组(长度为L),每个分组有512位(注意是位,MD5中是以位操作的)。然后又将每个分组划分为16个分组,每个分组有32组,经过一些处理后,输出一个128位的散列值。...
分类:
编程语言 时间:
2014-11-11 22:55:52
阅读次数:
276
了解HashMap原理对于日后的缓存机制多少有些认识。在网络中也有很多方面的帖子,但是很多都是轻描淡写,很少有把握的比较准确的信息,在这里试着不妨说解一二。
对于HashMap主要以键值(key-value)的方式来体现,笼统的说就是采用key值的哈希算法来,外加取余最终获取索引,而这个索引可以认定是一种地址,既而把相应的value存储在地址指向内容中。这样说或许比较概念化,也可能复述不够...
分类:
其他好文 时间:
2014-10-29 17:07:49
阅读次数:
240
BKDRHASH是一种字符哈希算法
由一个字符串(比如:ad)得到其哈希值,为了减少碰撞,应该使该字符串中每个字符都参与哈希值计算,使其符合雪崩效应,也就是说即使改变字符串中的一个字节,也会对最终的哈希值造成较大的影响。我们直接想到的办法就是让字符串中的每个字符相加,得到其和SUM,让SUM作为哈希值,如SUM(ad)= a+d;可是根据ascii码表得知a(97)+d(100)=b(98)+c...
分类:
编程语言 时间:
2014-10-24 14:35:16
阅读次数:
161
在编程的时候经常用到遇到hash,但是hash的实质是什么?hash的原理是什么,如果吧hash的原理应用到实际的应用中,了解了hash的原理这些都可以迎刃而解,我是在看Threadlocal的时候看到了神奇数字,然后引发了对hash的深入的学习,把我的理解分享出来,希望对大家有所有帮助...
分类:
其他好文 时间:
2014-10-20 10:05:00
阅读次数:
193
在windows下可以使用FCIV命令行工具计算文件的md5和sha值,具体例子如下:FCIV -md5 -sha1path\filename.ext例如:FCIV-md5-sha1 c:\windows\system32\shdocvw.dll备注:当您将哈希算法应用于任意数量的如一个二进制文件的...
tencent2012 笔试题附加题问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器...
分类:
编程语言 时间:
2014-10-14 18:35:49
阅读次数:
310
昨天分析完adlist的Redis代码,今天马上马不停蹄的继续学习Redis代码中的哈希部分的结构学习,不过在这里他不叫什么hashMap,而是叫dict,而且是一种全新设计的一种哈希结构,他只是通过几个简单的结构体,再搭配上一些比较常见的哈希算法,就实现了类似高级语言中HashMap的作用了。也让我见识了一些哈希算法的实现,比如dbj hash的算法实现,俗称times33,算法,就是不停的*3...
分类:
其他好文 时间:
2014-10-08 11:37:35
阅读次数:
343
相似图片搜索相似图片搜索是指怎么计算两张图片的相似程度,这里的关键技术叫做"感知哈希算法"(Perceptual hash algorithm),它的作用是对每张图片生成一个"指纹"(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。一、感知哈希算法1、缩小尺寸将...
分类:
其他好文 时间:
2014-09-30 19:27:40
阅读次数:
218
随着网站规模(访问量/复杂度/数据量)的扩容,针对单机的方案将成为性能的瓶颈,分布式应用在所难免。所以,有必要研究一下 Session 的分布式存储。本文主要探讨基于哈希算法和缓存设施的分布式思路。
分类:
Web程序 时间:
2014-09-28 20:18:25
阅读次数:
314
前一段时间在网上找以图搜图的资料,发现了感知哈希算法,得出的哈希值以字符串形式保存,我们管这种形式叫做哈希指纹。字符串中为十六进制数,需计算其二进制中的明氏距离,即二进制表示中不一样位数的个数。如下测试代码:...
分类:
其他好文 时间:
2014-09-26 19:57:48
阅读次数:
157