Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有效地构建具有给定汉明距离的单词图
我想从单词列表中构建一个图表汉明距离 https en wikipedia org wiki Hamming distance 比如说 1 或者换句话说 如果两个单词仅与一个字母不同 lol 假设您将字典存储在set 以便查找是O 1 平均
python
Algorithm
graphalgorithm
hammingdistance
汉明立方体顶点上的查询点
我有 N 个点 仅位于 D 维立方体的顶点上 其中 D 约为 3 A vertex may not contain any point So every point has coordinates in 0 1 D I am only in
c
Algorithm
datastructures
computationalgeometry
hammingdistance
二进制 numpy 数组之间的快速汉明距离计算
我有两个长度相同的 numpy 数组 其中包含二进制值 import numpy as np a np array 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 b np array 1 1 1 1 0
python
Arrays
NumPy
Cython
hammingdistance
针对一组测试最小汉明距离的算法?
我想做一件相对简单的事情 给定一个查询号码Q 查询距离d 和一组数字S 判断是否S包含any汉明距离小于或等于的数字d 最简单的解决方案就是使S一个列表并迭代它 计算距离 如果计算出的距离小于或等于 d 则退出返回TRUE 但考虑到我想做的
Algorithm
set
hammingdistance
我应该如何存储和计算二进制代码之间的汉明距离?
如何有效地存储二进制代码 对于某些固定大小 例如 32 位 可以使用原始类型 但是如果我的二进制代码更长怎么办 计算两个二进制代码之间的汉明距离的最快方法是什么 Use std bitset
c
Math
Hash
hammingdistance
SQL 中二进制字符串的汉明距离
我的数据库中有一个表 我将 SHA256 哈希值存储在 BINARY 32 列中 我正在寻找一种方法来计算列中条目与提供值的汉明距离 即类似 SELECT FROM table ORDER BY HAMMINGDISTANCE hash U
sql
mysql
Hash
binarydata
hammingdistance
将一个单词转换为另一个单词的最短路径
对于数据结构项目 我必须找到两个单词之间的最短路径 例如 cat and dog 一次仅更改一个字母 我们得到了一个拼字游戏单词列表 用于寻找我们的路径 例如 cat gt bat gt bet gt bot gt bog gt dog 我
Algorithm
shortestpath
editdistance
hammingdistance
在 C# 中计算汉明距离的最快方法
我有一个很大的 BigInteger 集合 n 20 000 000 代表位数组长度为 225 给定一个 BigInteger 我想在我的集合中找到低于特定汉明距离的 x BigInteger 目前 我将所有 BigInteger 转换为字
c
Arrays
hammingdistance
两个十六进制数的相似度
我试图使用汉明和编辑距离找到类似的哈希值 十六进制哈希值 假设两个哈希值相似 如果它们的汉明距离小于 10 不同位数 Hash 1 ffffff base 16 Hash 2 fffff0 base 16 两个哈希之间的汉明距离是4 它们是
Java
Search
datastructures
similarity
hammingdistance
从一组中找到多个最大不同的二元向量
考虑集合 S 所有长度的二进制向量n其中每个恰好包含m那些 所以有n m每个向量中的零 我的目标是构建一个数字 k 向量来自S使得这些向量彼此尽可能不同 举个简单的例子 n 4 m 2 and k 2 那么可能的解是 1 1 0 0 和 0
Algorithm
datastructures
combinatorics
binarydata
hammingdistance
两个二进制字符串之间的汉明距离不起作用
我发现了一个有趣的算法来计算汉明距离this http jhafranco com 2012 02 12 hamming distance site def hamming2 x y Calculate the Hamming distan
python
Binary
bit
hammingdistance
计算两个整数矩阵/数据帧的所有行之间的成对汉明距离
我有两个数据框 df1与参考数据和df2与新数据 对于中的每一行df2 我需要找到最佳 和第二最佳 匹配行df1就汉明距离而言 I used e1071计算汉明距离的包 两个向量之间的汉明距离x and y可以计算如下 x lt c 356
r
apply
sapply
tapply
hammingdistance
位串最近邻搜索
我有数十万个长度为 32 位的稀疏位串 我想对它们进行最近邻搜索 并且查找性能至关重要 我一直在阅读各种算法 但它们似乎针对文本字符串而不是二进制字符串 我认为局部敏感散列或频谱散列似乎都是不错的选择 或者我可以考虑压缩 这些中的任何一个都
Compression
Hash
nearestneighbor
hammingdistance
2D 位集存储为 1D 时的 XOR 位集
回答当你只关心速度时如何存储二进制数据 我想写一些来做比较 所以我想用std bitset 然而 为了公平比较 我想要一个一维std bitset模拟 2D 所以不要有 bitset lt 3 gt b1 string 010 bitset
c
performance
BitManipulation
hammingdistance
stdbitset
检查 CRC 多项式的错误检测能力
我试图找出如何计算任意 CRC 多项式的错误检测能力 我知道有多种错误检测功能可能 或可能不适用于 任意多项式 检测单个比特错误 所有 CRC 都可以执行此操作 因为这只需要 CRC 宽度 gt 1 突发错误检测 所有 CRC 都可以检测大
checksum
CRC
Polynomials
hammingdistance
errordetection
有效地查找大集合中具有低汉明距离的二进制字符串
Problem 给定一个大 约 1 亿 无符号 32 位整数列表 一个无符号 32 位整数输入值和最大汉明距离 返回输入值的指定汉明距离内的所有列表成员 保存列表的实际数据结构是开放的 性能要求决定了内存中的解决方案 构建数据结构的成本是次
Algorithm
BitManipulation
bitwiseoperators
hammingdistance