Die Hamming-Distanz ist eine mathematische Distanzfunktion für ein Paar von Strings (Sequenzen), die mit einer binären Berechnung berechnet werden können. Es zählt die Anzahl der Symbole in der Zeichenfolge, die unterschiedlich sind. Beiträge, bei denen es nicht um Implementierung geht, können auf [http://math.stackexchange.com/](http://math.stackexchange.com/) gehören.
Problem:
Ich habe N (~ 100k-1m) Strings mit jeweils D (z. B. 2000) Zeichen und einem niedrigen Alphabet (zB 3 mögliche Zeichen). Ich möchte diese Saiten so sortieren, dass möglichst wenige Änderungen zwischen benachbarten Saiten möglich sin...
28.12.2011, 13:22
Ich habe eine Tabelle A, die eine Spalte 'template_phash' hat. Ich speichere den aus 400K-Bildern generierten Phash.
Jetzt nehme ich ein zufälliges Bild und erzeuge einen Phash von diesem Bild.
Nun, wie kann ich abfragen, damit ich den Dat...
10.01.2014, 06:28
Hamming Entfernung:
Zum Beispiel, zwei Binärzahl: 1011 und 1000 HD (Hamming-Abstand) ist 2.
Die HD von 10000 und 01111 ist 5.
Hier ist der Code:
Kann mir das jemand erklären?
Danke!
%Vor%
18.03.2014, 12:34
Ich habe den Wikipedia-Artikel über Hamming Weight gelesen und etwas Interessantes bemerkt:
Es ist also gleichbedeutend mit Hamming distance von der gesamten Null-Zeichenfolge mit der gleichen Länge . Für den typischsten Fall, eine B...
02.08.2014, 20:13