Índice:
Definição - O que significa o Código Hamming?
Um código hamming é um código linear para detecção de erros que pode detectar até dois erros de bit simultâneos e é capaz de corrigir erros de bit único. A comunicação confiável é garantida se a distância entre o transmissor e o receptor for menor ou igual a um.
Techopedia explica o código de Hamming
O código de Hamming foi inventado por Richard Hamming em 1950. O método é útil para uma única alteração de bit, que é mais provável que duas ou mais alterações de bit.
A simplicidade dos códigos hamming os torna adequados para uso na memória do computador e na correção de erros únicos. Eles usam uma variante de detecção de erro duplo chamada SECDED. Esses códigos têm uma distância mínima de impedimento de três, em que o código detecta e corrige erros únicos, enquanto erros de bit duplo são detectados apenas se uma correção não for tentada. Adicionar um bit de paridade extra aumenta a distância mínima do código hamming para quatro, o que permite que o código detecte e corrija erros únicos enquanto detecta erros duplos.
Hamming introduziu inicialmente o código que incluía quatro bits de dados em sete bits adicionando três bits de paridade. Ele pode ser facilmente estendido para código de oito e quatro bits, adicionando um bit de paridade extra na parte superior da palavra codificada.
