如何在 Ruby 中找到最接近的二进制 bin 字符串对（汉明距离）而不出现 O^2 问题？
我有一个 MongoDB，里面有大约 100 万个文档。这些文档都有一个表示 1 和 0 的 256 位 bin 的字符串，例如： 0110101010101010110101010101 理想情况…
对字符串进行排序，以使相邻字符串之间的汉明距离较小
问题： 我有 N (~100k-1m) 个字符串，每个字符串长度为 D（例如 2000）个字符，并且字母表较小（例如 3 个可能的字符）。我想对这些字符串进行排序，…
如何向 PostgreSQL 子查询添加另一列？
我不太确定如何表达这个问题，所以这里是详细信息。我正在使用一种技巧来计算两个位串之间的汉明距离。查询如下： select length(replace(x::text,'0'…
在 MySQL 中对大位字符串执行按位运算？
我有一个 MySQL 数据库，其中包含大量 2048 位二进制字符串（例如“0111001...0101”）。我需要的一项计算是这些字符串与某些外部生成的位串相比的汉…
快速计算具有最小汉明距离的对
问题 假设您有 N (~100k-1m) 个整数/位串，每个 K（例如 256）位长。该算法应返回具有最低成对汉明距离的 k 对。 示例 N = 4 K = 8 i1 = 00010011 i2 …
在红宝石中计算汉明距离的最有效方法？
在ruby中，计算两个无符号整数之间的位差（例如汉明距离）的最有效方法是什么？ 例如，我有整数 a = 2323409845 和 b = 1782647144。 它们的二进…
有效地查找大集合中具有低汉明距离的二进制字符串
问题： 给定一个大型（约 1 亿）无符号 32 位整数列表、一个无符号 32 位整数输入值以及最大 汉明距离，返回输入值的指定汉明距离内的所有列表成员。 …
在Matlab中计算两个二进制数字串之间的汉明距离
我有两个包含 1 和 0 的等长字符串。每个字符串都是128位长，我想计算它们之间的汉明距离。我可以采取什么最好的方法来做到这一点？ 例如a='1000001'…
