Berechnung der Hamming-Distanz zwischen Zeichenketten

Einführung

Die Hamming-Distanz misst die Differenz zwischen zwei Zeichenketten gleicher Länge. Mit anderen Worten, es ist die Anzahl der Positionen, an denen die entsprechenden Symbole unterschiedlich sind. In dieser Herausforderung werden Sie aufgefordert, eine Funktion zu schreiben, die die Hamming-Distanz zwischen zwei Werten berechnet.

Hamming-Distanz

Schreiben Sie eine Funktion hamming_distance(a, b), die zwei ganze Zahlen als Argumente nimmt und die Hamming-Distanz zwischen ihnen zurückgibt. Die Funktion sollte die folgenden Schritte ausführen:

1. Verwenden Sie den XOR-Operator (^), um die Bitunterschiede zwischen den beiden Zahlen zu finden.
2. Verwenden Sie bin(), um das Ergebnis in einen Binärstring umzuwandeln.
3. Konvertieren Sie den String in eine Liste und verwenden Sie die count()-Methode der str-Klasse, um die Anzahl der 1 darin zu zählen und zurückzugeben.

def hamming_distance(a, b):
  return bin(a ^ b).count('1')

hamming_distance(2, 3) ## 1

Zusammenfassung

In dieser Herausforderung haben Sie gelernt, wie man die Hamming-Distanz zwischen zwei Werten mit Python berechnet. Die Hamming-Distanz ist ein nützliches Maß für die Differenz zwischen zwei Zeichenketten gleicher Länge und hat viele Anwendungen in der Informatik und der Informationstheorie.