> hamming | (7,4) | ecc <
// Código Hamming – código de correção de erros para transmissão de dados confiável
Correção de erros
Detecta e corrige automaticamente erros de um único bit nos dados.
Detecção de erros duplos
Pode detectar (mas não corrigir) erros de dois bits em cada bloco.
Baixa sobrecarga
Apenas 3 bits de paridade para cada 4 bits de dados (75% de eficiência).
>> informações técnicas
Como funciona o código Hamming:
O código Hamming(7,4) adiciona 3 bits de paridade a cada 4 bits de dados, criando blocos de 7 bits. Os bits de paridade são colocados em posições que são potências de 2 (1, 2, 4). Quando ocorrem erros, o síndrome (resultado da verificação de paridade) aponta diretamente para a posição do bit com erro.
Estrutura Hamming(7,4):
Dados: 1011 (4 bits) Posições: P1 P2 D1 P3 D2 D3 D4 Hamming: 1 0 1 1 0 1 1 P1 = D1 ⊕ D2 ⊕ D4 = 1 ⊕ 0 ⊕ 1 = 0 P2 = D1 ⊕ D3 ⊕ D4 = 1 ⊕ 1 ⊕ 1 = 1 P3 = D2 ⊕ D3 ⊕ D4 = 0 ⊕ 1 ⊕ 1 = 0
Por que usar o código Hamming:
- >Correção de erro em memória
- >Comunicação via satélite
- >Sistemas de armazenamento de dados
- >Transmissão em redes
- >Arranjos RAID
>> perguntas frequentes
O que é o código Hamming?
O código Hamming é um código de correção de erros criado por Richard Hamming em 1950. Ele adiciona bits de paridade aos dados que permitem detectar e corrigir automaticamente erros de um único bit.
O que significa (7,4)?
Hamming(7,4) significa 7 bits no total, com 4 bits de dados e 3 bits de paridade. Ele pode corrigir qualquer erro de um único bit no bloco de 7 bits. Outras variantes incluem (15,11) e (31,26).
Como funciona a correção de erros?
Ao receber os dados, os bits de paridade são recalculados. Se não coincidirem, o síndrome (a diferença) indica diretamente qual bit está incorreto. O erro é corrigido invertendo esse bit.
Hamming vs outros códigos ECC?
O código Hamming é simples e eficiente para erros de um único bit. Códigos mais complexos, como Reed-Solomon, podem corrigir vários erros, mas com maior sobrecarga. Hamming é ideal para canais com pouco ruído.