Código de Hamming
Um código de hamming é um código de bloco que corrige erros. O código tem o nome de Richard Hamming, que o desenvolveu nos anos 50. Naquela época, Hamming trabalhava com máquinas que tinham relés e usava cartões perfurados para ler os dados. Como eram muito utilizados, os cartões perfurados freqüentemente tinham erros, que precisavam ser corrigidos pelos funcionários.
Os códigos Hamming são usados para processamento de sinais digitais e telecomunicações. Os códigos de Hamming são gerados de acordo com certas regras. Os códigos de Hamming usam múltiplos bits de paridade. Um bit de paridade diz se um grupo de bits é par ou ímpar. Em um código de Hamming, cada bit de dados é coberto por vários bits de paridade. Isto permite detectar erros e, em certos casos, corrigi-los também. Um código de martelamento utiliza redundância. Se houver três bits de paridade por palavra de código, a palavra de código deve ter um comprimento de 7 ( 2 k - 1 ^{k}-1}
, para k como o número de bits de paridade). Isto deixa 4 bits de dados de usuário por palavra-código, no exemplo. Normalmente, isto é escrito como (N,n), onde o primeiro número é o comprimento total de uma palavra de código, e o segundo é o número de bits para os dados do usuário. O exemplo acima é (7,4).
O código de Hamming mais curto possível é (3,1), 2 bits de paridade são usados para um bit de dados. Este código tem dois valores válidos 000 e 111 - Os códigos 001, 010 e 100 são erros de transmissão, e serão atribuídos à palavra de código válida 000. As outras possibilidades 011.101 e 110 serão alteradas para '111.
Perguntas e Respostas
P: O que é um Código Hamming?
R: Um código Hamming é um código de bloco que corrige erros que foi desenvolvido por Richard Hamming nos anos 50. Ele é usado para processamento de sinais digitais e telecomunicações para detectar e corrigir erros.
P: Como funciona um código Hamming?
R: Um código Hamming usa múltiplos bits de paridade para cobrir cada bit de dados, o que lhe permite detectar erros e, em certos casos, corrigi-los também. Ele também usa redundância, o que significa que o comprimento total de uma palavra de código deve ser igual a 2^k - 1, onde k é o número de bits de paridade.
P: Quem inventou o código Hamming?
R: O Código Hamming foi inventado por Richard Hamming nos anos 50.
P: Para que Richard Hamming usou sua invenção?
R: Na época em que ele o desenvolveu, Richard Hamming usou sua invenção para ajudar a corrigir erros em cartões perfurados que eram muito usados em máquinas com relés. Atualmente, ele é usado principalmente para processamento de sinais digitais e telecomunicações.
P: O que está escrito como (N,n) quando se fala de um código de hamming?
R: Quando se fala de um código de martelamento, (N,n) se refere ao comprimento total de uma palavra código (o primeiro número), e o número de bits para os dados do usuário (o segundo número). Por exemplo (7,4) significa que há 7 bits totais, sendo 4 bits de dados de usuário.
P: Qual é o código de hamming mais curto possível?
R: O código de martelamento mais curto possível é (3,1), o que significa que há 3 bits totais, sendo 1 bit de dados do usuário.
