Código de Hamming

El Código de Hamming se utiliza para corregir errores en las transmisiones de datos. Crea una función que recibe una cadena que contiene el message y devuelve un mensaje codificado mediante el código de Hamming.

Existen algunas variaciones en las reglas de cifrado. A continuación se presenta una versión de las reglas de cifrado:

hamming_code("hey") ➞
"000111111000111000000000000111111000000111000111000111111111111000000111"

Paso 1: Convierte cada carácter a su valor ASCII:

h, e, y = 104, 101, 121

Paso 2: Convierte los valores ASCII a binario de 8 bits:

104, 101, 121 = 01101000, 01100101, 01111001

Paso 3: Triplica cada bit:

01101000, 01100101, 01111001 =

000111111000111000000000, 000111111000000111000111, 000111111111111000000111

Paso 4: Concatena el resultado:

"000111111000111000000000000111111000000111000111000111111111111000000111"

Consulta los siguientes ejemplos para entender mejor:

Ejemplos

hamming_code("hey") ➞
"000111111000111000000000000111111000000111000111000111111111111000000111"

hamming_code("mubashir") ➞
"000111111000111111000111000111111111000111000111000111111000000000111000000111111000000000000111000111111111000000111111000111111000111000000000000111111000111000000111000111111111000000111000"

hamming_code("matt") ➞
"000111111000111111000111000111111000000000000111000111111111000111000000000111111111000111000000"

Notas

N/A