PDA

Visualizza la versione completa : [informaticaTeorica] - distanza di hamming


XvOg1
13-10-2007, 21:01
salve, una domanda di informatica teorica..
vorrei capire del perchè, in questo caso:


<-- m --> r




1011 0101 1
1000 0111 0


r=bit di rindondanzà
m = bit di dati

la distanza di hamming è uguale a 2 invece che a 3, dato che vi sono 3 colonne differenti su ogni codeword.. :dhò:

XvOg1
13-10-2007, 21:11
il bello è che pensavo di aver capito cosa fosse la distanza di hamming, ma poi leggendo una spiegazione online che spiegava come è possimile rilevare errori singoli, cioè aggiungendo un bit di parità r, allora li mi sono perso perchè diceva che le suddette codeword hanno distanza di hamming 2 invece di 3,come solito calcolato con uno XOR..

mi sento perso..

tia86
13-10-2007, 21:17
Forse intendevano che nel caso peggiore col bit di parità hai una distanza di 2, mentre senza di 1.

XvOg1
13-10-2007, 21:25
Originariamente inviato da tia86
Forse intendevano che nel caso peggiore col bit di parità hai una distanza di 2, mentre senza di 1.


cioè intendi:

1011 0101 = 5+1=6
1000 0111 = 4+0=4

6-4=2 e questa è la distanza di hamming??

io sapevo che la distanza di hamming era calcolata con un semplice XOR fatto bit a bit..

continuo a sentirmi perso..

EDIT:
in questo caso voleva dire che è doveroso aggiungere un bit di parità perchè per la rilevazione dell errore abbiamo bisogno di una distanza di d + 1?

XvOg1
13-10-2007, 21:26
Originariamente inviato da natashazero
non capisco niente :oVVoVe:

ma sul Tanembaum non dovrebbe essere spiegato bene? vedo che hai tratto l'esempio da lì

si, ho il tanembaum, ovviamente pieno di horrori causa traduzione, però questa storia l ho tirata fuori da qui:

http://users.libero.it/schumann/hamm.html

tia86
13-10-2007, 21:28
USANDO un bit di parità la distanza COMPLESSIVA (includendo il bit di parità) del codice aumenta.
Se prima avevi 2 codici con distanza di hamming 1

0000
0001

Col bit di parita

0000 0
0001 1

Come vedi da 1 passi a 2 come distanza di hamming

V1RuZ
13-10-2007, 21:30
La distanza di hamming tra due stringhe binarie è il numero di cifre che diverse in eguale posizione:



100100

101010


distanza di hamming = 3

se non erro

XvOg1
13-10-2007, 21:32
Originariamente inviato da tia86
USANDO un bit di parità la distanza COMPLESSIVA (includendo il bit di parità) del codice aumenta.
Se prima avevi 2 codici con distanza di hamming 1

0000
0001

Col bit di parita

0000 0
0001 1

Come vedi da 1 passi a 2 come distanza di hamming

si ma in questo caso come si spiega??
1011 0101
1000 0111

ora su mi sembra avere distanza di hamming 3, se aggiungo un bit di parità arrivo a 4 no?

XvOg1
13-10-2007, 21:50
nessuno sa darmi una buona dritta a riguardo??

XvOg1
15-10-2007, 01:05
ho risolto lo stupido dramma :berto: :quote:

Loading