栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

快速计算具有最小汉明距离的对

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

快速计算具有最小汉明距离的对

最近的论文“ 汉明度量标准下的最接近对问题
”仅包含涉及n ^
2因子的算法(除非K非常大)。即使只寻找一对。因此,除非您对实例的结构做进一步的假设,否则似乎很难对此进行改进。例如,如果您假设汉明距离不是很大,则可以对几列进行采样,并在假设这些列完全匹配的情况下根据这些字符串将字符串哈希到存储桶中,然后分别在每个存储桶中进行成对比较。对另一组随机列重复此操作,以最大程度地降低错过某些对的可能性。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/382604.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号