[informaticaTeorica] - distanza di hamming

[XvOg1]

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..

[XvOg1]

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]

Forse intendevano che nel caso peggiore col bit di parità hai una distanza di 2, mentre senza di 1.

[XvOg1]

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]

Originariamente inviato da natashazero
non capisco niente VVoVe:

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]

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]

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]

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]

nessuno sa darmi una buona dritta a riguardo??

[XvOg1]

ho risolto lo stupido dramma :berto: :quote: