Ejemplo 7.1.10 La función de distancia de Hamming La función de distancia de Hamming, nombrada así en honor del científico en computación Richard W...

Ejemplo 7.1.10 La función de distancia de Hamming La función de distancia de Hamming, nombrada así en honor del científico en computación Richard W. Hamming, es muy importante en la teoría de codificación. Da una medida de la “diferencia” entre dos cadenas de 0 y de 1 que tienen la misma longitud. Sea Sn el conjunto de todas las cadenas de 0 y de 1 de longitud n. Defina una función H: Sn Sn Znoneg como sigue: Para cada par de cadenas (s, t) Sn Sn, H(s, t) número de posiciones en las que s y t tienen valores diferentes. Por tanto, haciendo n 5, H(11111, 00000) 5 ya que 11111 y 00000 difieren en todas las cinco posiciones, mientras que H(11000, 00000) 2 ya que 11000 y 00000 difieren sólo en las dos primeras posiciones. a. Encuentre H(00101, 01110). b. Encuentre H(10001, 01111).

a. 3 b. 4