Código de Hamming

O código de Hamming é um código de bloco linear, foi desenvolvido por Richard Hamming, é utilizado no processamento de sinal e nas telecomunicações. A sua utilização permite a transferência e armazenamento de dados de forma segura e eficiente. Nas telecomunicações os códigos de Hamming utilizados são generalizações do Hamming (7,4). Estes podem detectar erros até dois bits e corrigir até um bit. Em contraste, o código de paridade não pode corrigir erros, e pode detectar apenas um número impar de erros. Devido à sua simplicidade os códigos Hamming são amplamente utilizados na memória dos computadores (ECC). Neste contexto é frequente utilizar um código de Hamming estendido com um bit de paridade extra. Em termos matemáticos, códigos de Hamming são uma classe de códigos lineares binários. Para cada inteiro existe um código de e com .Por isso, a taxa de códigos de Hamming é que é a mais alta possível para códigos com distância e de comprimento de bloco .A de um código de Hamming é construída listando todas as colunas de comprimento que são linearmente independentes. Os códigos de Hamming são especiais porque são códigos perfeitos, isto é, alcançam a taxa mais alta para os códigos com o seu comprimento de bloco e uma distância mínima de .