LSH哈希表vs向量与哈希函数

Question

LSH algorithm

从上图我想知道：

1. 每个条目开头的二进制数是多少？ 哈希表，它是向量键，后面的值是向量值吗？

2. 什么是量化桶与哈希表相同？

3. 哈希函数在哪里，有什么区别 哈希函数和哈希码和哈希值？

4. 每个哈希表或每个表条目的哈希码是否常量？

5. 最近邻居项目的搜索过程将通过 只有具有相同哈希码或整个哈希表的项目？

6. 最后，什么是哈希表索引和索引？

Answer 1

您显然需要重读基础知识。阅读所有早期的LSH论文！

那里清楚地解释了

1. 。它可以减少误报。

2. 不，水桶不是桌子

3. 表格中没有功能。它们是功能。

4. 如果表格不变，那么水桶将如何运作？

5. 如果您使用整个表格，费用是多少？

等。彻底重读论文。不只是这个数字。