hamming-distance

hamming-distance

文章 0 浏览 3

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

问题 假设您有 N (~100k-1m) 个整数/位串,每个 K(例如 256)位长。该算法应返回具有最低成对汉明距离的 k 对。 示例 N = 4 K = 8 i1 = 00010011 i2 …

他不在意 2024-11-29 16:19:31 1 0

在数据库中存储和索引二进制字符串

此处定义的二进制字符串是固定大小的位“数组”。我称它们为字符串,因为它们没有顺序(将它们排序/索引为数字没有意义),每个位都独立于其他位。每…

倾城泪 2024-11-18 17:55:39 5 0

在红宝石中计算汉明距离的最有效方法?

在ruby中,计算两个无符号整数之间的位差(例如汉明距离)的最有效方法是什么? 例如,我有整数 a = 2323409845 和 b = 178264714​​4。 它们的二进…

只是在用心讲痛 2024-11-16 04:59:12 3 0

有效地查找大集合中具有低汉明距离的二进制字符串

问题: 给定一个大型(约 1 亿)无符号 32 位整数列表、一个无符号 32 位整数输入值以及最大 汉明距离,返回输入值的指定汉明距离内的所有列表成员。 …

懷念過去 2024-11-16 00:11:01 2 0

汉明距离与编辑距离

对于我正在研究的问题,找到两个序列之间的距离以确定它们的相似性,序列顺序非常重要。但是,我拥有的序列的长度并不全部相同,因此我用空点填充任何…

离笑几人歌 2024-10-10 01:24:35 9 0

在Matlab中计算两个二进制数字串之间的汉明距离

我有两个包含 1 和 0 的等长字符串。每个字符串都是128位长,我想计算它们之间的汉明距离。我可以采取什么最好的方法来做到这一点? 例如a='1000001'…

末が日狂欢 2024-10-02 13:28:24 5 0

什么是汉明距离?如何确定 CRC 方案的汉明距离?

在学习计算机网络课程时,教授谈到了示例代码中 2 个有效代码字之间的汉明距离。我读过有关汉明距离的内容,从区分两个字符串之间的距离差异的角度来…

栩栩如生 2024-09-25 15:45:53 10 0

组合独立集/汉明距离的算法/近似

输入:图G 输出:几个独立的集合,使得一个节点对于所有独立集合的隶属度是唯一的。因此,一个节点与它自己集合中的任何节点都没有连接。这是一个示例…

伴梦长久 2024-09-14 21:07:15 13 0

在 n 位上生成 k 大小的纠错码的算法

我想为我想要分类的 k 个不同输入生成 n 位代码。该代码的主要要求是纠错标准:不同输入的任意两个编码之间的最小成对距离最大化。我不需要它是精确的…

一场信仰旅途 2024-09-08 03:54:22 5 0

注意 * 和 ++ 的优先级在 C/C++ 中,(以及编程时的任何击键)

有人写这个函数 void strToUpper(char *p) { while (*p) { *p = TOUPPER(*p); *p++; //<-- Line to pay attention } } 我问,为什么把*放在p++前面? …

中性美 2024-09-07 05:34:39 7 0

汉明距离和 CRC

如何求某个CRC生成的代码的汉明距离? 假设我有一个 4 位和 11 位数据的生成多项式。 如何仅根据这些信息计算HD?…

谁的年少不轻狂 2024-09-06 02:59:40 7 0

PHP中如何计算两个二进制序列的汉明距离?

hamming('10101010','01010101') 上面的结果应该是8。 如何实施?…

南城追梦 2024-08-29 17:57:32 10 0

如何找到n维空间中的k近值?

我读过有关 kd 树的内容,但当空间维度较高时,它们的效率很低。我有一个有价值的数据库,我想找到查询的特定汉明距离内的值。例如,数据库是一个 32 …

瀟灑尐姊 2024-08-24 06:33:29 16 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文