Codigo de hamming urgente

The Dealer

Power Member
Boas. Gente eu tenho uma frequencia quinta-feira de manha, e o meu problema é o seguinte. Não consigo entender como raio funciona o código de hamming. Simplesmente nao faz logica na minha cabeça. Ja fiz bastante pesquisa e mesmo assim nada...

http://pt.wikipedia.org/wiki/C%C3%B3digo_de_Hamming

Alguem me podia dar uma ajuda?

Por exemplo, na frequencia do ano passado uma pergunta foi o seguinte:

"Considere um sistema.. dois pcs emissores e receptores ... utilizando codigo de hamming com 3 bits de paridade para detecção e correção de erros.

a) um dos pcs pretende transmitir para o outro o nibble A3,A2,A1,A0 = 1001. Qual o código que deverá enviar?

b) Algum tempo depois, um dos pcs recebeu o codigo "0100111" enviado pelo outro. Indique se houve erro na trasmissao e qual a mensagem que o emissor enviou"

Nao consigo mesmo fazer nada disto... :(
 
Aproveitando o tópico alguem me saber responder se dado o binário 1000 por exemplo

O codigo de hamming é feito da esquerda para a direita ou da direita para a esquerda?

por exemplo

o 1ª bit de paridade vai ficar na primeira posição ou na ultima.

Para descodificar

por exemplo(não sei se está certo mas não interessa para a duvida)


11111100001
bit 15 bit 1

o primeiro bit de paridade é no bit 1 do lado direito certo?
 
Back
Topo