hamming-distance

    0热度

    2回答

    搜索汉明距离小于阈值的字符串

    目前我正在使用大量散列值（字符串）的应用程序。 当给出查询散列值（字符串）时，搜索过程将遍历这些字符串并返回查询字符串与结果字符串之间的Hamming Distance小于给定阈值的字符串。 哈希值是而不是二进制字符串。例如“1000302014771944008” 所有哈希值（字符串）具有相同的固定长度。 阈值不小（通常为t>25）并且可能会有所不同。 我想用一种有效的算法来实现这个搜索过程，而
    algorithm search hamming-distance 2014-11-20

    3热度

    2回答

    levenshtein矩阵单元格计算

    我不明白如何计算levenshtein矩阵中的值According to this article。我知道我们是如何到达编辑距离为3的。有人可以用平信徒的语言解释我们如何在每个单元中得到每个值？
    python matrix levenshtein-distance hamming-distance edit-distance 2015-06-09

    1热度

    4回答

    为什么我的程序不遵循我设置的条件？功能问题？

    我试图用6个海明距离为3的UNIQUE条形码生成一个随机barcode_list。问题是该程序正在生成重复的条形码列表，而不是正确的海明距离。以下是代码。 import random nucl_list = ['A', 'C', 'G', 'T'] length = 6 number = 6 attempts = 1000 barcode_list = [] tested = []
    python barcode hamming-distance 2015-04-21

    1热度

    1回答

    为什么这个MySQL异或查询返回0？

    我想计算两个十六进制字符串之间的汉明距离。首先，串从基部16转换为10进制，则它们被进行XOR运算，并将这些位进行计数： SELECT (CONV('b4124b0d195b2507', 16, 10))^(CONV('eae26aebf1f139f9', 16, 10)); 这导致在0 独立运行 SELECT (CONV('b4124b0d195b2507', 16, 10)); 和 SELEC
    mysql xor hamming-distance 2014-11-24

    0热度

    1回答

    用四个分类单元计算汉明距离

    我需要计算一组四个分类单元L1，L2，L3和L4的汉明距离。 L1 = (0,1,0,1,0) L2 = (0,0,0,0,0) L3 = (1,0,0,0,0) L4 = (1,0,1,0,1) 我该如何计算所有四个在一起的海明距离？
    binary bioinformatics hamming-distance 2014-12-02

    0热度

    2回答

    Mysql将varchar二进制表示字段转换为二进制以执行海明距离计算bit_count

    我有一个db表，其中有一个varchar（64）字段来存储PHashing数据，如64个字符（1和0的ASCII字符）。我需要用测试hasta来计算汉明距离，并且似乎最有效的方法是使用mysql bit_count函数。问题是，我还没有找到任何方法来转换/ cast /散列字段，以便将解释为作为字节（8）而不是varchar（64）。像： > select hash from data; "00
    mysql string binary hamming-distance bitcount 2014-12-04

    3热度

    1回答

    确定满足海明距离矩阵的字符串

    我正在尝试从汉明距离矩阵创建一个字符串列表。每个字符串必须是20个字符长，并带有4个字母的字母表（A，B，C，D）。例如，假设我有以下的汉明距离矩阵： S1 S2 S3 S1 0 5 12 S2 5 0 14 S3 12 14 0 从这个矩阵，我需要创建3个字符串，例如： S1 = "ABBBBAAAAAAAAAABBBBB" S2 = "BAAAAAAAAAAAAAABBBBB"
    string algorithm matrix hamming-distance 2014-12-04

    1热度

    1回答

    R：群集文件

    我有一个documentTermMatrix看起来如下： artikel naam product personeel loon verlof doc 1 1 1 2 1 0 0 doc 2 1 1 1 0 0 0 doc 3 0 0 1 1 2 1 doc 4 0 0 0 1 1 1 在包tm，它可以计算出两个文档之间的汉明距离。但是现在我想要将汉明距
    r cluster-analysis hamming-distance term-document-matrix 2014-10-27

    -1热度

    1回答

    破解XOR重复密钥

    我想破解XOR重复密钥，我现在没有关于密钥和消息的任何内容，只有我知道它使用的是重复密钥。使用重复键XOR加密编码后的消息sbasebase64'd，因此我首先将base 64转换为base16，这样更容易。我有指示，但我不明白这很好。 设KEYSIZE为密钥的猜测长度;尝试从2到（说）40的值。 编写一个函数来计算两个字符串之间的编辑距离/汉明距离。 对于每个KEYSIZE，取第一个KEYSIZ
    python-2.7 encoding xor hamming-distance 2014-11-02

    1热度

    1回答

    使用汉明距离算法创建索引模糊加入与地图的帮助减少

    我是新来的Java和Map Reduce，我试图编写一个Map Reduce程序，读取程序中名为“字典”的列表单词并使用汉明距离算法来生成距离为1的列表中的所有单词。我能够生成输出，但问题是它看起来效率很低，因为我需要将整个列表加载到ArrayList中，并且为每个单词调用汉明距离映射方法，所以我正在读整个列表两次并运行汉明距离算法n * n次，其中n是列表中的单词数。 可以请建议我一些有效的方式
    java mapreduce hamming-distance 2015-07-12
最新问题