smallcases的博客

源码见github：https://github.com/smallsmallcase/lsHash1.LSH算法简介：我们将这样的一族hash函数 H={h:S→U} 称为是(r1,r2,p1,p2)敏感的，如果对于任意H中的函数h，满足以下2个条件：如果d(O1,O2)如果d(O1,O2)>r2，那么Pr[h(O1)=h(O2)]≤p2其中，O1,O2∈S，表示两个具有多维