【发布时间】：2013-06-16 13:04:00
【问题描述】：
给定一个位的 Trie，以及作为位数组/向量的输入，我如何在 Trie 中找到输入向量的最近邻？
我正在尝试执行的算法如下： 给定一个位向量 V 和一个置换函数 F，执行以下操作：
1- F(V) = V_;其中 V_ 是 V 的签名。
2- 在 trie 中插入 V_；
一段时间后...给定一个位向量 U，执行以下操作：
1- F(U) = U_;
2- 在 trie 中找到最近的签名。
最近的签名由汉明距离定义。
【问题讨论】：
-
你如何定义“最近的邻居”？
-
@templatetypedef 最近的签名由汉明距离定义。
-
这里一定要用trie吗？有更好的数据结构。
-
@templatetypedef 是的，我正在阅读一篇论文，我试图了解他们为什么要采取措施，为此我需要了解这一点。