Suchergebnisse für Anfrage "hamming-distance"

8 die antwort

Fast Hamming Distanzwertung

Es gibt eine Datenbank mit N Zeichenfolgen mit fester Länge. Es gibt eine Abfragezeichenfolge mit derselben Länge. Das Problem besteht darin, zuerst k Zeichenfolgen aus der Datenbank abzurufen, die die kleinste Hamming-Distanz zu q haben. N ist ...

8 die antwort

Effiziente Erstellung einer Wortgrafik mit gegebenem Hamming-Abstand

Ich möchte ein Diagramm aus einer Liste von Wörtern mit @ erstellHamming Entfernung [https://en.wikipedia.org/wiki/Hamming_distance] von (say) 1, oder anders ausgedrückt, zwei Wörter werden verbunden, wenn sie sich nur von einem Buchstaben ...

6 die antwort

Computing paarweise Hamming Abstand zwischen allen Zeilen von zwei ganzzahligen Matrizen / Datenrahmen

Ich habe zwei Datenrahmen,df1 mit Referenzdaten unddf2 mit neuen Daten. Für jede Zeile indf2, Ich muss die beste (und die zweitbeste) übereinstimmende Zeile zu @ finddf1n Bezug auf die Hamming-Distan Ich benutztee1071 package zur Berechnung der ...

TOP-Veröffentlichungen

2 die antwort

Algorithmus zum Testen der minimalen Hamming-Distanz gegen ein Set?

Ich habe eine relativ einfache Sache, die ich tun möchte: Wenn eine Abfragenummer Q, eine Abfragedistanz d und eine Menge von Zahlen S angegeben werden, bestimmen Sie, ob S @ enthält oder nichirgendei Zahlen mit einer Hamming-Distanz kleiner ...