archivo todos_hamming

archivo todos_hamming

de Andres Alcarraz -
Número de respuestas: 1

Generé el archivo todos_hamming que tiene este contenido.

Una prueba sencilla para verificar el funcionamiento es que las estadísticas deben dar 16*16=256 códigos correctos.

Luego por cada código correcto en un nibble tenemos 8 posibles errores en un bit (corregido) esto da (16*8)*(16*8)=16384 corregidos.

Y el resto son errores no corregibles: 2^16-256-16384=48896.

Esto les daría una buena idea de si están haciendo las cosas bien.

Saludos

Andrés

En respuesta a Andres Alcarraz

Re: archivo todos_hamming

de Andres Alcarraz -

Estimados como recién saltó por la consulta de un compañero me di cuenta de un error en las cuentas de los bits corregidos:

El problema está en esta parte: "Luego por cada código correcto en un nibble tenemos 8 posibles errores en un bit (corregido) esto da (16*8)*(16*8)=16384 corregidos."

En realidad también son corregidos los códigos que tienen un nibble bien y otro con un bit mal lo cual cambia la cuenta a (16*9)²-256=20480. (16*9)² son todos los códigos que tienen 0 o un bit modificado y le restamos 256 que dentro de esos son los correctos.

En resumen debe dar:

Correctos: 256

Corregidos: 20480

Incorrectos: 44800

Saludos

Andrés