In un commento al post precedente mi è stato dato un consiglio per il mio tema di informatica. Avete mai sentito parlare della distanza di Hamming? Cercando su internet ho trovato un URL http://users.libero.it/schumann/hamm.html dove vi è scritto
"Normalmente, un frame (a parte i delimitatori) consiste di :
n = m + r
bit, dove:
m bit costituiscono il messaggio vero e proprio;
r bit sono ridondanti, e sono detti reduntant bit (o check bit).
Una sequenza di n bit fatta in tal modo si dice codeword, o parola di codice. Date due qualunque parole di codice, ad es.:
1000 1001
1011 0001
è possibile determinare il numero di bit che in esse differiscono (tre nell’esempio) tramite un semplice XOR fatto bit a bit.
Tale numero si dice la distanza di Hamming delle due codeword (Hamming, 1956). "
Ma cos'è un XOR?
Su http://www.pc-facile.com/glossario/xor/ appare la seguente definizione di XOR:
Operatore booleano, detto anche OR esclusivo, che da come risultato VERO (o 1 nel sistema binario) se e solo se tutte le condizioni sono uguali (tutte vere o tutte false).
"Normalmente, un frame (a parte i delimitatori) consiste di :
n = m + r
bit, dove:
m bit costituiscono il messaggio vero e proprio;
r bit sono ridondanti, e sono detti reduntant bit (o check bit).
Una sequenza di n bit fatta in tal modo si dice codeword, o parola di codice. Date due qualunque parole di codice, ad es.:
1000 1001
1011 0001
è possibile determinare il numero di bit che in esse differiscono (tre nell’esempio) tramite un semplice XOR fatto bit a bit.
Tale numero si dice la distanza di Hamming delle due codeword (Hamming, 1956). "
Ma cos'è un XOR?
Su http://www.pc-facile.com/glossario/xor/ appare la seguente definizione di XOR:
Operatore booleano, detto anche OR esclusivo, che da come risultato VERO (o 1 nel sistema binario) se e solo se tutte le condizioni sono uguali (tutte vere o tutte false).
1 Comments:
Babbè ke sono stupida ma nn c'ho capito una banana!! Me lo spieghi poi a scuola eh! Buonanotte!!
Post a Comment
<< Home