搜索结果

'''雙雜湊'''(Double hashing)，是透過兩個[[雜湊函式]]來查詢位置。 …

| title = Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on |title = Web Caching with Consistent Hashing …

…/afs/cs.cmu.edu/user/christos/www/courses/826-resources/PAPERS+BOOK/linear-hashing.PDF|dead-url=no}}</ref> 发明并被Paul Larson推广的一种动态散列（dynamic hash）算法。线性散列表的每次扩张 …ld和Townsend <ref>{{Citation|title=The Design and Implementation of Dynamic Hashing for Sets and Tables in Icon|date=April 1993|url=http://citeseer.ist.psu.edu …

…]].</ref>或{{tsl|en|universal hashing|强通用}}的。例如，它们不能是{{tsl|en|k-independent hashing|三向独立}}的。 …有时也被称为Buzhash — 进行哈希，也很简单，但它的好处是避免了乘法，而是使用[[桶式移位器]]。这是{{tsl|en|tabulation hashing|列表哈希}}的一种形式：它假定存在一些从字符到整数区间<math>[0,2^L)</math>的哈希函数<math>h</math>。该哈希函数可以是 …

在[[计算机科学]]领域，'''最小哈希'''（或'''最小哈希式独立排列'''{{tsl|en|locality sensitive hashing|局部性敏感哈希}}）方法是一种快速判断两个集合是否相似的技术。这种方法是由{{harvs|first=Andrei|last=Broder|autho …'n'' log ''n'')}}位，即使{{math|''n''}}一般时，这个数值也很大。基于这样的事实，与{{tsl|en|universal hashing|全域哈希}}相类似的理论，有大量的研究工作寻找“最小哈希式独立的”一簇排列，意指针对域的任意子集，任何元素都与其最小值是等可能的。已经证明，最小哈希式 …

…/20160705171834/http://programmers.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed |dead-url=no }}</ref> …p://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/hash/Hashing.html |date=20120503050137 }}, part of Guava</ref><ref>[http://dmy999.com/ar …

==Hashing variable-length messages== …

…approximate nearest neighbour search, in addition to [[Locality sensitive hashing|LSH]], Hierarchical K-Means, and [[Inverted file|Inverted File]] search alg …

大多數的分散式雜湊表使用某些[[一致哈希|穩定雜湊]]（[[一致哈希|consistent hashing]]）方法來將關鍵值對應到節點。此方法使用了一個函數<math>\delta(k_1, k_2)</math>來定義一個抽象的概念：從關鍵值<math> 将相近的关键值分配给了距离相近的节点{{tsl|en|Locality-preserving_hashing|}}，可以实现更短的查询延迟，从而提高DHT的查询效率。相关工作包括Self-Chord<ref>{{en}} Agostino Forestiero …

…ostarchive.org/archive/20221009/http://cglab.ca/~morin/teaching/5408/notes/hashing.pdf |archive-date=2022-10-09 |access-date=2016-03-28 |page=1}}</ref> Binary …xity or support deletion; for example, the cuckoo filter exploits [[cuckoo hashing]] to gain these advantages.<ref name="cuckoofilter" />}}<ref>{{Cite journal …

…nary, Base64, etc... Encoder/Decoder with MD2, MD4, MD5, SHA1+2, CRC, etc. hashing algorithms] …

…X, Binary, Base64, etc... Encoder/Decoder with MD2, MD4, MD5, SHA1+2, etc. hashing algorithms] …

…th>O(N)</math>，其中<math>N</math>表示序列长度。其实现得益于{{le|局部敏感哈希|Locality-sensitive hashing}}与可逆层。<ref>{{Cite web|title=Tasks with Long Sequences – Chatbot|url=https:/ …

…che |first3=Mathieu |last4=Lauradoux |first4=Cédric |title=The Pitfalls of Hashing for Privacy |journal=Communications Surveys and Tutorials, IEEE Communicati …

「版本3」和「版本5」的 UUID 透過[[雜湊]]（hashing）命名空间标识符和名称生成。版本3使用 MD5 作为-{zh-hans:散列算法; zh-hant:雜湊演算法;}-，版本5則使用 SHA1<ref… …

| contribution = Less Hashing, Same Performance: Building a Better Bloom Filter …