Distancia de Hamming

La distancia de Hamming entre dos listas es el número de posiciones en que los correspondientes elementos son distintos. Por ejemplo, la distancia de Hamming entre «roma» y «loba» es 2 (porque hay 2 posiciones en las que los elementos correspondientes son distintos: la 1ª y la 3ª).

Definir la función

tal que (distancia xs ys) es la distancia de Hamming entre xs e ys. Por ejemplo,

Comprobar con QuickCheck si la distancia de Hamming tiene la siguiente propiedad

y, en el caso de que no se verifique, modificar ligeramente la propiedad para obtener una condición necesaria y suficiente de distancia(xs,ys) = 0.

Soluciones

Pensamiento

En mi soledad/
he visto cosas muy claras,
que no son verdad.

Antonio Machado

7 Comentarios

  1. Una primera definición empleando librerías auxiliares, y una segunda sin ella

Leave a Reply to frahidzamCancel reply