部分雜湊演算法總結

2021-06-27 06:54:22 字數 1958 閱讀 4283

**:

對雜湊方法重新進行調研,右圖是找到的提供有部分原始碼的雜湊方法,這其中包含了比較經典的雜湊方法,比如e2lsh、mih,同時也包含有最近幾年一直到13年提出來的一些比較新的雜湊演算法,比如13年提出的有bpbc、opq、ksh。

上面這一段是摘自本小子的週報(本小子這週除改了篇文章,其餘時間幾乎都在打醬油,誰叫老闆不給發工資,o(∩_∩)o~),引用中的「右圖」可以略過,直接看下面不同雜湊演算法的鏈結資訊。

公布**的:

agh: hashing with graphs [*****]

[code]

bpbc: learning binary codes for high-dimensional data using bilinear projections [*****]

[code]

bre: learning to hash with binary reconstructive embeddings [*****]

[code]

dbq: double-bit quantization for hashing [*****]

[code]

e2lsh: local sensitive hash [project page]

read

hdml: hamming distance metric learning [*****]

[code]

imh: inter-media hashing for large-scale retrieval from heterogenous data sources [project page]

[code]

isoh: isotropic hashing [*****]

[code]

[*****]

[code]

read

klsh: kernelized locality-sensitive hashing for scalable image search [project page]

[*****]

[code]

kmh: k-means hashing: an affinity-preserving quantization method for learning binary compact codes[*****]

[code]

read

ksh: supervised hashing with kernels [*****]

[code]

read

mdsh: multidimensional spectral hashing [*****]

[code]

mh: manhattan hashing for large-scale image retrieval [*****]

[code]

read

minh: minimal loss hashing for compact binary codes [*****]

[code]

[slide]

[code]

sh: spectral hashing [*****]

[code]

read

ihm: inductive hashing on manifolds (2013 cvpr) projectpage

read

read

fasthash: fast supervised hashing with decision trees for high-dimensional data (2014 cvpr) [code]

read

無**:

pdh: predictable dual-view hashing (icml2013) read

labelme

min-loss-hashing

注:下面不同的雜湊方法的**可以在他們的主頁上找到

三 雜湊演算法概述與部分詳解

概念 雜湊函式沒有金鑰,雜湊函式就是把可變輸入長度串 叫做預對映,pre image 轉換成固定長度輸出串 叫做雜湊值 的一種函式。雜湊函式又可稱為壓縮函式 雜湊函式 訊息摘要 指紋 密碼校驗和 資訊完整性檢驗 dic 操作認證碼 message authentication code,mac 雜湊...

演算法第十一記 雜湊演算法總結

今天我在看極客時間的網課時重新認識了 雜湊演算法 這個概念,之前一直與前一節的雜湊函式搞混了。其實雜湊演算法的作用非常廣泛,雜湊函式只是其中的乙個應用 首先我們來重新認識一下 雜湊演算法 到底是什麼?它的定義和原理很簡單,基本上一句話就可以概括。將任意長度的二進位制值串對映為固定長度的二進位制值串,...

雜湊閉雜湊部分介面的實現

unorder map和unorder set的提出是因為紅黑樹作為關聯式容器的底層結構時,查詢資料的時間複雜度為logn,對資料的查詢並不方便。所以unorder map和unorder set的底層實現採用雜湊。unorder map儲存的是的鍵值對。unorder set儲存的是的鍵值 uno...