对应海明距离的LSH称为位采样算法（bit sampling），该算法是比较得到的哈希值的海明距离，但是一般距离都是用欧式距离进行度量的，将欧式距离映射到海明空间再比较其的海明距离比较麻烦。于是，研究者提出了基于p-稳定分布的位置敏感哈希算法，可以直接处理欧式距离，并解决(R,c)-近邻问题。...
分类：
其他好文 时间：
2014-07-30 01:07:52
阅读次数：
985
1.HashMapHashTableConcurrentHashMap都是java哈希算法的实现，其中HashMap是非线程安全的，HashTable和ConcurrentHashMap是线程安全的。单线程环境下HashMap更有速度优势。2.HashTable的实现方式比较简单粗暴，直接对修改操作进行加锁来控制并发访问。3.ConcurrentHashMap，通..
分类：
其他好文 时间：
2014-07-27 12:11:27
阅读次数：
191
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正....
分类：
其他好文 时间：
2014-07-22 22:55:33
阅读次数：
268
1、 MD5是什么？MD5即Message-Digest Algorithm 5（消息摘要算法第五版）的简称，是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一（又译哈希算法、摘要算法等），主流编程语言普遍已有MD5的实现。2、 什么是散列算法？在信息安全技术中，经常需要验证消息的完整...
分类：
其他好文 时间：
2014-07-22 22:35:13
阅读次数：
181
##分布式存储中的应用 --- 在分布式存储系统中，将数据分布至多个节点的方式之一是使用哈希算法。假设初始节点数为 N，则传统的对 N 取模的映射方式存在一个问题在于：当节点增删，即 N 值变化时，整个**哈希表*...
分类：
其他好文 时间：
2014-07-22 08:22:37
阅读次数：
155
分布式的基础:一致性哈希 路由算法的一致性hash http://www.jiacheo.org/blog/174 http://www.tuicool.com/articles/vQVbmai http://www.cnblogs.com/huangxincheng/p/3708316.html ...
分类：
数据库 时间：
2014-07-07 11:31:00
阅读次数：
349
之前的git 知识是一星半点，经常commit 异常 ，所以这次记录下git相关知识。GIT对象模型每个对象都是 该'对象内容'SHA1(1种密码学的哈希算法) 以后的值，每个对象不可能一样（一样的情况是因为内容完全一致）每个对象含有以下3个内容：blob用来存储文件数据，通常是一个文件。tree ...
分类：
其他好文 时间：
2014-07-05 17:55:04
阅读次数：
153
为什么在图像检索里面使用到哈希（hashing）算法？基于哈希算法的图像检索方法将图片的高维内容特征映射到汉明空间（二值空间）中,生成一个低维的哈希序列来表示一幅图片,降低了图像检索系统对计算机内存空间的要求,提高了检索速度,能更好的适应海量图片检索的要求。最近或者最近邻问题在大规模的数据查询中用得...
分类：
其他好文 时间：
2014-06-28 11:15:51
阅读次数：
418
一般我们在使用http或者socket上传或者下载文件的时候，经常会在完成之后经行一次MD5值得校验（尤其是在断点续传的时候用的更多），校验MD5值是为了防止在传输的过程当中丢包或者数据包被篡改，在使用MD5之前呢我们应该先了解MD5的一些常识。MD5
百度百科简单的来说：1）、MD5是使用哈希算法...
分类：
移动开发 时间：
2014-06-09 21:40:35
阅读次数：
575
