hashing

6.3.1 哈希

iOSCommonCrypto库提供了对MD5、SHA-1、SHA-256摘要以及其他不太常用的加密算法的支持NSStringHashing便捷方法md5、shal与sha256都会调用hashWithT
spbreak·2016-03-02 00:01

1078 Hashing

Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.Thehashfunctionisdefinedtobe“H(key)=key%TSize”whereTSizeisthemaximumsizeofth
Win_Man·2016-02-28 19:38

一致性哈希算法的应用及实现

一致性哈希算法(ConsistentHashingAlgorithm)是一种分布式算法，由MIT的Karger及其合作者提出，现在这一思想已经扩展到其它领域。
邴越·2016-02-28 19:00

数据结构：散列（hashing）

散列方法把关键码值映射到数组中的位置来访问记录这个过程称为散列（hashing）把关键码值映射到位置的函数称为散列函数（hashingfunction），通常用h表示。
u014613043·2016-02-26 13:00

[Algorithm] 使用SimHash进行海量文本去重

在之前的两篇博文分别介绍了常用的hash方法（[DataStructure&Algorithm]Hash那点事儿）以及局部敏感hash算法（[Algorithm]局部敏感哈希算法(LocalitySensitiveHashing
Poll的笔记·2016-02-20 14:00

机器学习方面的英文电子书快速过一遍，看看有没有适合于内容推荐引擎的新想法~~~

MachineLearningwithSpark-PacktPublishing(2014)epubFeaturehashingFeaturehashingisatechniquetodealwithhigh-dimensionaldataandisoftenusedwithtextandcategoricaldatasetswherethefeaturescantakeonmanyuniquev
志_祥·2016-02-19 17:15

机器学习方面的英文电子书快速过一遍，看看有没有适合于内容推荐引擎的新想法~~~

MachineLearningwithSpark-PacktPublishing(2014)epub FeaturehashingFeaturehashingisatechniquetodealwithhigh-dimensionaldataandisoftenusedwithtextandcategoricaldatasetswherethefeaturescantakeonmanyunique
cteng·2016-02-19 17:00

哈希查找（Hashing）

BacktoSimpleSearch:HashingLinearsearchisOKforsmalldatasets,badforlarge.SolinearsearchwouldbeOKifwecouldrapidlynarrowthesearch
Justany_WhiteSnow·2016-02-18 18:52

MLlearning（2）——simHash算法

这是一种LSH（Locality-SensitiveHashing，局部敏感哈希）的简单实现。它是广泛用于数据去重的算法，可以用于相似网站、图片的检索。而且当两个样本差别并不大时，算法仍能起效。
Darksun2010·2016-02-17 19:00

五分钟理解一致性哈希算法(consistent hashing)

  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。   一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡性是
BearCatYN·2016-02-17 13:00

[转]每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。   
CurrentJ·2016-02-16 10:00

Hash算法与Consistent Hashing算法

一、概述      本文将粗略讲述一下Hash算法的概念特性，里边会结合 分布式系统负载均衡  实例对Hash的一致性做深入探讨。另外，探讨一下Hash算法在海量数据处理方案中的通用性。最后，从源代码出发，具体分析一下Hash算法在MapReduce框架的中的应用。     二、Hash算法        Hash可以通过散列函数将任意长度的输入变成固定长度的输出，也可以将不同的输入映射成为相同的
tjbsl·2016-02-02 10:00

【数据结构和算法】Hash Table

上述对应过程称为hashing。A中元素a对应B中元素b，a被称为键值
aliceyangxi1987·2016-01-30 16:00

ceph 学习笔记

简述1、架构哲学所有组件可扩展不存在单点故障解决方案是软件定义，开源可适配运行于通用硬件之上尽可能自我管理2、CRUSH算法controlledreplicationunderscalablehashing
heivy·2016-01-27 10:09

五分钟理解一致性哈希算法(consistent hashing)

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。   一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡性是指哈
峯行·2016-01-27 09:00

PAT1078 Hashing (25)

题目链接：http://www.nowcoder.com/pat/5/problem/4308题目描述：相当于就是模拟处理哈希表，用二次探测法处理冲突。MSize是给的哈希表最大容量，如果它不是素数，需要自己找一个大于MSize的最小素数。数值插入哈希表遇到冲突时，需要通过二次探查的方式找到新的可插入位置，如果找不到，返回“-”。题目分析：m为哈希表的表长。di是产生冲突的时候的增量序列。如果di
codeTZ·2016-01-26 15:00

Fast Supervised Hashing with Decision Trees for High-Dimensional Data

用决策树处理高维数据的一种快速监督性哈希【摘要】监督性哈希旨在将原始特征映射成为能够保护汉明空间中基于标签的相似性的紧凑二进制编码。非线性哈希函数由于其强大的泛化能力而优于线性哈希函数。研究表明，核函数通常用来实现哈希中的非线性，并且以较缓慢的评估和训练时间作为代价可以实现良好的检索性能。本文分析了一种使用决策树来实现哈希的非线性方法，其评估和训练的速度快。首先提出对于哈希二进制编码推论问题的子模
Ying_Xu·2016-01-23 17:00

hash function/ hash table 背后的数学基础

原文请见：LoadBalancingandthePowerofHashing如果你参加一次软件工程师的面试并你被问到一个很难的有关算法的题目，那么你最好考虑使用散列函数（hashtables）？
lanchunhui·2016-01-23 10:00

科研哈希检索图像数据集获取链接总结【Hashing数据集】

这段时间对于图像哈希进行了研究，之前相关的算法总结文件中也提到了一些数据集。想了解的朋友戳这里：http://blog.csdn.net/ying_xu/article/details/50532185这里对图像领域常用的数据集的获取做一个总结，具体的数据集的详细信息和使用方法都可以在链接中学习到，先就不赘述了。 1.      The【CIFAR-10】datasethttp://www.cs.
Ying_Xu·2016-01-22 20:00

Spherical Hashing解读

SphericalHashing是一种二进制编码嵌入技术，不同于现存的许多哈希技术，都是使用超平面来将数据点分离到两个不同的集合，并根据它们每一个点被分配到的集合，分配两个不同的二进制编码（+1或者-1
Ying_Xu·2016-01-22 17:00

Mac和 iOS下的对称和非对称加密算法的使用

mac和ios上的接口比较难用(这里不提openssl在apple上的接口了)原作者主要参考了apple的文档:CryptographicServicesGuideAppleEncryptingandHashingData
zhz459880251·2016-01-20 23:00

MIT Introduction to Algorithms 学习笔记(十)

Lecture9:HashingII:TableDoubling,Karp-Rabin 散列表应该有多大? 理想状态:根据需要改变大小.
hyaicc·2016-01-19 12:00

Consistent Hashing一致性哈希库libconhash的使用与实现

闲着没事看了看一致性哈希，找了个开源库libconhash看看如何实现。整过过程非常清晰，代码也非常易懂，注释也非常全，带sample，简直就是开源库的典范！！libconhash的sourceforge下载地址Fromwikipedia一致哈希 是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对K/n个关键字重新映射，其中K是关键字的数量，n是槽位数量。然而在传统
weiyuefei·2016-01-17 17:00

[置顶] 一致性哈希算法及其在分布式系统中的应用

摘要本文将会从实际应用场景出发，介绍一致性哈希算法（ConsistentHashing）及其在分布式系统中的应用。
weiyuefei·2016-01-17 17:00

基于一致性hash算法(consistent hashing)的使用详解

1基本场景比如你有N个cache服务器（后面简称cache），那么如何将一个对象object映射到N个cache上呢，你很可能会采用类似下面的通用方法计算object的hash值，然后均匀的映射到到N个cache；hash(object)%N一切都运行正常，再考虑如下的两种情况；1一个cache服务器mdown掉了（在实际应用中必须要考虑这种情况），这样所有映射到cachem的对象都会失效，怎么办
weiyuefei·2016-01-17 16:00

基于一致性hash算法 C++语言的实现详解

在《基于一致性hash算法(consistenthashing)的使用详解》一文中已经介绍了一致性hash的基本原理，本文将会对其具体实现细节进行描述，并用c++语言对一致性hash进行了简单的实现。 
weiyuefei·2016-01-17 16:00

基于哈希的图像检索 HABIR(HASHING BASELINE FOR IMAGE RETRIEVAL)

HABIRHASHINGBASELINEFORIMAGERETRIEVALHABIR简介HABIR哈希图像检索工具箱是一个用Matlab语言写的集成了经典哈希方法以及最近几年无监督哈希方法的基准框架，里面包含了针对图像检索的主流评价指标
garfielder007·2016-01-15 15:40

Mnesia动态添加节点杂记

6.总结Mnesia使用linearhashing线性哈希的特点? 7.在Cen
lile1234_show·2016-01-14 18:00

Consistent hashing

WhatislibconhashlibconhashisaconsistenthashinglibrarywhichcanbecompiledbothonWindowsandLinuxplatforms
weiyuefei·2016-01-13 22:00

五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。   
weiyuefei·2016-01-13 22:00

每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

  一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。   一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡性是
yingfeng2oo8·2016-01-13 18:00

MIT Introduction to Algorithms 学习笔记(九)

Lecture8:HashingI字典一种抽象数据类型(AbstractDataType ，ADT)，维护一组元素，每个元素都与一个关键字(KEY)相关，并有以下操作：实现直接寻址表（DirectAccessTable
hyaicc·2016-01-12 15:00

K-means hashing: An affinity-preserving quantization method for learning binary compact codes论文理解

用KMH(k-meanshashing)学习二值编码论文理解本篇论文[1]是微软研究院的何凯明等人提出，何凯明在微软2015年一年参与发表5篇CVPR，还有好多其他高质量论文，这篇论文是其2013年CVPR
悟道修炼中·2016-01-09 17:12

[PTA] 5-17 Hashing (25分)

#include #include #include inta[10010]; intans[10010]; intprime[10010]; intm,n; voidGetPrime() { intMAX=10010; inti,j; prime[0]=0,prime[1]=0; for(i=2;i
ZJU_fish1996·2016-01-06 18:00

一致性哈希算法

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛；1 基本场景比如你有
qq_25409579·2016-01-04 09:00

深度学习用于基于内容的图像检索 Deep Learning for Content-Based Image Retrieval

DeepLearningforContent-BasedImageRetrieval:AComprehensiveStudyNeuralCodesforImageRetrievalSupervisedHashingforImageRetrievalviaImageRepresentationLearn
garfielder007·2015-12-31 14:45

深度学习用于基于内容的图像检索 Deep Learning for Content-Based Image Retrieval

DeepLearningforContent-BasedImageRetrieval:AComprehensiveStudyNeuralCodesforImageRetrievalSupervisedHashingforImageRetrievalviaImageRepresentationLearn
GarfieldEr007·2015-12-31 14:00

一致性哈希算法(consistent hashing) .

一致性Hash算法背景一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hotspot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数据库的人都知道，memca
鹏爱·2015-12-29 15:41

[PTA] hashing( hard version)

一开始以为是普通的数学计算题，思考了很久也没有结果。当时脑中也只有一个想法——对于输入数据x，如果x[i]%num!=i （直接由哈希函数得到的下标值与实际下标值不相等），意味着产生了冲突，那么，下标值为x[i]%num~ i -1的数字，一定在x[i]之前被插入 。但是除此之外，我再也想不到还有什么可以得到的信息，所得到的仅仅只有不同数据的关系。所以我的本能反应是先建了一个数组boolb[MAX
ZJU_fish1996·2015-12-18 21:00

集群-基础知识3

调度算法：1、静态方法：rr:轮询，即依照次序从所有RS中进行挑选wrr:加权轮询，按照权重在RS中进行轮询sh:sourcehashing，源地址哈希，即对来自相同客户端的请求发送至同一RS，这样会破坏负载均衡效果
kangle0224·2015-12-14 22:58

集群-基础知识3

调度算法：1、静态方法：rr:轮询，即依照次序从所有RS中进行挑选wrr:加权轮询，按照权重在RS中进行轮询sh:sourcehashing，源地址哈希，即对来自相同客户端的请求发送至同一RS，这样会破坏负载均衡效果
kangle0224·2015-12-14 22:58

集群-基础知识3

调度算法：1、静态方法：rr:轮询，即依照次序从所有RS中进行挑选wrr:加权轮询，按照权重在RS中进行轮询sh:sourcehashing，源地址哈希，即对来自相同客户端的请求发送至同一RS，这样会破坏负载均衡效果
kangle0224·2015-12-14 22:58

Scala MD5

参考：*MD5inScala*MD5hashing*Scala-MD5HashfunctionforScalaconsole*Scala-convertingarraytomap*Scala,importingclass1
power0405hf·2015-12-10 23:00

Defining hashCode() and equals() effectively and correctly

http://www.ibm.com/developerworks/library/j-jtp05273/Javatheoryandpractice:HashingitoutDefininghashCode
ultrapro·2015-12-08 11:00

python scikit learn 文本分类

/usr/bin/envpython #coding:utf-8 importjieba fromsklearn.feature_extraction.textimportHashingVectorizer
a_step_further·2015-12-05 22:00

哈希快速检索之三种海明空间中的检索方法

详见哈希算法综述：“HashingforSimilaritySearch：ASurvey”。哈希检索的主要思想是把向量表示的数据投影到海明空间，在海明空间中进行K近邻（k>=1）的检索。
wangjian1204·2015-12-02 20:00

开放地址散列表

开放地址散列表（openaddressinghashing）：是一种不使用链表解决冲突的方法。如果有冲突发生，那么就要尝试选择另外的单元，直到找出空的单元为止。
yvhqbat·2015-12-02 15:00

The matlab code of Locality sensitive hashing (LSH)

%seethematlabcodetest.mofCCA-ITQ.Itisverysimple.OnlyonesentenceusingrandomprojectionXX=XX*randn(size(XX,2),bit);Y=zeros(size(XX));Y(XX>=0)=1;Y=compactbit(Y);
杰·2015-11-27 22:00

一致性hash算法 - consistent hashing

转载自：http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 算法（ consistenthashing ）张亮consistenthashing
sunny_ss12·2015-11-27 11:00

Ceph 单/多节点 安装小结 power by CentOS 6.x

Ceph最大的特点是分布式的元数据服务器，通过CRUSH（ControlledReplicationUnderScalableHashing）这种拟算法来分配文件的location。
oceanszf·2015-11-25 22:08
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他