Distancia de Hamming

Introducción

La distancia de Hamming es una medida de la diferencia entre dos cadenas de la misma longitud. En otras palabras, es el número de posiciones en las que los símbolos correspondientes son diferentes. En este desafío, se te pedirá escribir una función que calcule la distancia de Hamming entre dos valores.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL python(("Python")) -.-> python/BasicConceptsGroup(["Basic Concepts"]) python(("Python")) -.-> python/DataStructuresGroup(["Data Structures"]) python(("Python")) -.-> python/FunctionsGroup(["Functions"]) python/BasicConceptsGroup -.-> python/comments("Comments") python/DataStructuresGroup -.-> python/tuples("Tuples") python/FunctionsGroup -.-> python/function_definition("Function Definition") python/FunctionsGroup -.-> python/build_in_functions("Build-in Functions") subgraph Lab Skills python/comments -.-> lab-13650{{"Cálculo de la distancia de Hamming entre cadenas"}} python/tuples -.-> lab-13650{{"Cálculo de la distancia de Hamming entre cadenas"}} python/function_definition -.-> lab-13650{{"Cálculo de la distancia de Hamming entre cadenas"}} python/build_in_functions -.-> lab-13650{{"Cálculo de la distancia de Hamming entre cadenas"}} end

Escribe una función hamming_distance(a, b) que tome dos enteros como argumentos y devuelva la distancia de Hamming entre ellos. La función debe realizar los siguientes pasos:

Utiliza el operador XOR (^) para encontrar la diferencia de bits entre los dos números.
Utiliza bin() para convertir el resultado a una cadena binaria.
Convierte la cadena a una lista y utiliza count() de la clase str para contar y devolver el número de 1s en ella.

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

hamming_distance(2, 3) ## 1

Resumen

En este desafío, has aprendido cómo calcular la distancia de Hamming entre dos valores utilizando Python. La distancia de Hamming es una medida útil de la diferencia entre dos cadenas de la misma longitud y tiene muchas aplicaciones en informática y teoría de la información.