Código de Hamming

O Código de Hamming é usado para corrigir erros em transmissões de dados. Crie uma função que receba uma string contendo o message e retorne uma mensagem codificada usando o código de Hamming.

Há algumas variações nas regras de cifragem. Uma versão das regras da cifra é apresentada abaixo:

hamming_code("hey") ➞
"000111111000111000000000000111111000000111000111000111111111111000000111"

Etapa 1: Converta cada caractere para seu valor ASCII:

h, e, y = 104, 101, 121

Etapa 2: Converta os valores ASCII para binário de 8 bits:

104, 101, 121 = 01101000, 01100101, 01111001

Etapa 3: Triplique cada bit:

01101000, 01100101, 01111001 =

000111111000111000000000, 000111111000000111000111, 000111111111111000000111

Etapa 4: Concatene o resultado:

"000111111000111000000000000111111000000111000111000111111111111000000111"

Veja os exemplos abaixo para entender melhor:

Exemplos

hamming_code("hey") ➞
"000111111000111000000000000111111000000111000111000111111111111000000111"

hamming_code("mubashir") ➞
"000111111000111111000111000111111111000111000111000111111000000000111000000111111000000000000111000111111111000000111111000111111000111000000000000111111000111000000111000111111111000000111000"

hamming_code("matt") ➞
"000111111000111111000111000111111000000000000111000111111111000111000000000111111111000111000000"

Notas

N/A