hamming-distance

    0熱度

    5回答

    查找最接近的漢明距離

    我有N個< 2^N隨機生成的n位存儲在一個文件中查找用於這是昂貴的數字。給定一個數字Y，我必須在最多khamming dist的文件中搜索一個數字。從Y.現在這需要C（n 1）+ C（n 2）+ C（n 3）... + C（n，k）最壞情況查找，這在我的情況下是不可行的。我試圖在內存中的每個位置存儲1和0的分佈，並優先查找我的查找。位的話，我存儲概率i爲0/1： Pr(bi=0), Pr(bi
    algorithm probability hamming-distance 2011-02-15

    2熱度

    3回答

    有關子串序列和順序的字符串混亂的算法（相同長度，相同字符，獨特字符，沒有詞彙含義的字符串）

    假設我有「peachz」作爲字符串，「eachzp」和「pahezc」作爲嘗試用於比較。 我正在尋找一種算法，輸出陣列無序的水平，關於事件的相對順序。 在下面的例子中，我用當前算法來描述問題。我總結了每個角色在原始字符串上的嘗試位置的差異。 下面是一個例子圖像： http://i51.tinypic.com/1zz2c10.png http://i51.tinypic.com/1zz2c10.pn
    string relative similarity levenshtein-distance hamming-distance 2010-11-10

    2熱度

    2回答

    在Matlab中計算兩個二進制數字串之間的漢明距離

    我有兩個等長的字符串，包含1和0。每個字符串都是128位長，我想計算它們之間的漢明距離。我能做到這一點的最佳方式是什麼？ 例如a ='1000001'和b ='1110001' - > dist = Hamming（a，b）;
    matlab hamming-distance 2010-11-14

    6熱度

    1回答

    漢明距離是多少？我如何確定它的CRC方案？

    在學習計算機網絡中的課程時，教授談到了示例代碼中2個有效代碼字之間的漢明距離。我已經閱讀了漢明距離，從講述兩個弦之間的差距的角度來看它是有意義的。例如： Code Word 1 = 10110 發送方發送的碼字1，且有推出一個錯誤，接收方收到10100所以，你看到的是，第4位被損壞。這將導致1，因爲一個漢明距離： Valid Code Word: 10110 Error Code Word:
    crc hamming-distance 2010-09-27

    0熱度

    2回答

    漢明距離和錯誤檢測/糾正屬性

    假設我想有可能檢測4位錯誤 並恢復2位錯誤。那麼海明距離應該是什麼？ 我不知道它應該是d = Max {2r + 1，r + 1}還是d = s + r，其中s是4，r是2？ 在此先感謝您的回覆！ 乾杯
    hamming-distance 2010-06-28

    3熱度

    1回答

    用於在n位上生成大小爲k的糾錯碼的算法

    我想爲要分類的k個不同輸入生成n位代碼。此代碼的主要要求是糾錯標準：任何兩個不同輸入編碼之間的最小成對距離最大化。我不需要它是確切的 - 大概會做，易用性和計算實施的速度也是一個優先事項。 一般來說，n將會在幾百，幾十k。 此外，k個不同的n位二進制編碼之間的最小海明距離是否存在相當嚴格的界限？
    algorithm encoding hamming-distance 2010-07-04

    11熱度

    4回答

    計算紅寶石漢明距離最有效的方法是什麼？

    在ruby中，計算兩個無符號整數（例如漢明距離）之間的位差的最有效方法是什麼？ 例如，我有一個整數= 2323409845和b = 178264714​​4. 它們的二進制表示是： a = 10001010011111000110101110110101 b = 01101010010000010000100101101000 之間的一個& b爲17比特差.. 我可以對它們進行邏輯異或，但是
    ruby hamming-distance 2011-06-18

    0熱度

    1回答

    位序列的分層聚類

    這是一個家庭作業問題，我在理解時遇到一些困難。家庭作業的問題是 Cluster the following bitsequences using hierarchical clustering. If d(:,:) defines the distace between two bitsequences a and b, d(a,b) = Hamming-Distance(a,b) . If C
    algorithm cluster-analysis hamming-distance hierarchical-clustering 2011-11-15

    0熱度

    1回答

    在MySQL中對大字符串執行按位操作？

    我有一個包含大量2048位二進制字符串（例如'0111001 ... 0101'）的MySQL數據庫。我需要的一個計算是這些字符串的漢明距離（在XOR'd結果中的總數爲1）與一些外部生成的比特串相比較。爲了瞭解如何編寫這個查詢，我試着寫了一個更小的位串。下面是一個示例： select BIT_COUNT(bin((b'0011100000')^(b'1111111111'))) 計算異或的內部
    mysql string bit-manipulation xor hamming-distance 2011-11-29

    4熱度

    2回答

    在數據庫中存儲和索引二進制字符串

    這裏定義的二進制字符串是固定大小的「數組」位。我稱它們爲字符串，因爲它們沒有順序（排序/索引它們，因爲數字沒有意義），每一位都獨立於其他位。每個這樣的字符串都是N位長，其中N爲數百。 我需要存儲這些字符串，並使用海明距離作爲距離度量給出一個新的最近鄰居的二進制字符串查詢。 針對基於度量的搜索（VP-trees，cover-trees，M-trees）有專門的數據結構（metric-trees），但
    database algorithm indexing binary hamming-distance 2011-07-06
最新問題