next up previous
Next: Código de correção - Up: Memória Previous: Códigos de deteção e

Código de deteção

Um bit paridade é acrescentado a cada palavra (Figura [*]).

Figure: Um bit paridade no fim de cada palavra
\begin{figure}
\begin{picture}(10,2)(-2.5,0)
\put(0,1){\framebox (9.5,1)}
\put(9...
...put(9.25,0.7){\makebox(0,0){\scriptsize bit paridade}}
\end{picture}\end{figure}

O bit paridade é escolhido de tal modo que o número de 1's do código resultante (palavra+paridade) é par (ou ímpar).

Esse código detecta erros de 1 só bit no código.

Seja o código 00110 (último bit é paridade)
   
se lido como 01110 (erro de 1 bit: erro detectado)
se lido como 00111 (erro de 1 bit: erro detectado)
se lido como 01111 (erro de 2 bits: nao detectado)



Siang Wun Song
2001-09-19