O código de hamming foi projetado de modo que o número de bits de verificação (r) necessário para corrigir erros de bits únicos em uma palavra de dados de comprimento (k) seja determinada pela seguinte desigualdade:
2
r
≥ k + r + 1
Onde:
* k é o número de bits de dados (64 neste caso)
* r é o número de bits de verificação (o que precisamos encontrar)
Vamos resolver para r:
1. Substitua k =64 na desigualdade:2
r
≥ 64 + r + 1
2. Simplifique:2
r
≥ R + 65
Precisamos encontrar o menor valor inteiro de 'r' que satisfaz essa desigualdade. Podemos fazer isso por tentativa e erro:
* Se r =6:2
6
=64, que não é ≥ 71 (6 + 65)
* Se r =7:2
7
=128, que é ≥ 72 (7 + 65)
Portanto, o menor valor inteiro de R que satisfaz a desigualdade é 7.
Então,
7 Os bits de verificação são necessários para detectar e corrigir erros de bits únicos em uma palavra de dados de 64 bits usando o código de hamming.
