Tag: hamming-distance
Die Hamming-Distanz ist eine mathematische distanzfunktion für ein paar von Zeichenfolgen (Sequenzen), die berechnet werden können mit einem binäre Berechnung. Es zählt die Anzahl der Zeichen in der Zeichenfolge, die anders sind. Beiträge, die nicht zur Umsetzung gehören können, auf http://math.stackexchange.com .
6
Antworten
Ähnliches Bild Suche problem Millionen von Bildern pHash'ed gespeichert und in Elasticsearch. Format ist "11001101...11" (Länge 64), kann aber geändert werden (besser nicht). Gegeben, unterliegen Bild-hash "100111..10" wir wollen alle zu finden ähnlich wie Bild-hashes in Elasticsearch
1
Antworten
Während des Studiums für eine Klasse in computer-Netzwerken, der Prof. Sprach über die hamming-Distanz zwischen 2 gültige code-Wörter in einem Beispielcode. Ich habe gelesen, über die hamming-Distanz, und es macht Sinn aus der Perspektive sagen, der Unterschied
2
Antworten
Für das problem, das ich auf Arbeit bin, finden sich die Entfernungen zwischen zwei Sequenzen zu bestimmen, Ihre ähnlichkeit, Reihenfolge ist sehr wichtig. Jedoch die Sequenzen, die ich habe sind nicht alle die gleiche Länge, so dass
2
Antworten
Habe ich zwei gleich lange Zeichenfolgen mit 1 und 0 ist. Jeder string ist 128 bit lang, und ich will berechnen Sie die Hamming-Distanz zwischen Ihnen. Was ist der beste Weg, den ich gehen über das tun
4
Antworten
Fand ich einen interessanten Algorithmus zum berechnen der hamming-Distanz auf diese Website: def hamming2(x,y): """Calculate the Hamming distance between two bit strings""" assert len(x) == len(y) count,z = 0,x^y while z: count += 1 z &= z-1
3
Antworten
Eine Frage, die fragt: finden Sie die hamming-Distanz des folgenden Codes: 11111 10101 01010 11100 00011 11001 Die Antwort ist 2. Wie funktioniert das? Ich dachte, hamming-Distanz zwischen zwei strings? Sind Sie sicher, dass Sie nicht Fragen,
6
Antworten
Problem: Angesichts einer großen (~100 Millionen) Liste der vorzeichenlosen 32-bit Integer, unsigned 32-bit integer Eingabe-Wert, und eine maximale Hamming-Distanzkehren alle Listen-Mitglieder, die innerhalb des angegebenen Hamming-Distanz von der input-Wert. Tatsächliche Datenstruktur zu halten, die Liste ist offen,
9
Antworten
Für ein Datenstrukturen-Projekt, ich muss Sie finden, den kürzesten Pfad zwischen zwei Wörtern (wie "cat" und "dog"), und ändern Sie nur einen Buchstaben zu einem Zeitpunkt. Wir sind ein Scrabble-Wort-Liste zu verwenden, bei der Suche nach unserem