Pages: [1]   Go Down
Print
Author Topic: Codici di Hamming  (Read 2294 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
kobun
Apprendista Forumista
**
Offline Offline

Posts: 120


« on: 26-09-2011, 16:26:04 »

scusate credo di avere un sacco di confusione a riguardo e magari qualcuno mi puo chiarire...

nel compito del 21 settembre,il professore ha messo come esercizio di controllare una stringa codificata tramite codice hamming... ora io so che data una stringa di 12 bit,i bit 1,2,4 e 8 sono di controllo e che il bit 3 e controllato dai bit 1 e 2,il bit 5 e controllate dai bit 1 e 4,il bit 6 e controllato dai bit 2 e 4 eccosi via...

però credo di non avere capito esattamente che operazione viene fatta per eseguire questo controllo... un OR? un AND? una somma?

se i bit di controllo sono 1,0,0,0 esattamente che stringa otteniamo? 101010101010?
Logged
MissCooper
Apprendista Forumista
**
Offline Offline

Posts: 181



« Reply #1 on: 28-09-2011, 13:59:27 »

scusate credo di avere un sacco di confusione a riguardo e magari qualcuno mi puo chiarire...

nel compito del 21 settembre,il professore ha messo come esercizio di controllare una stringa codificata tramite codice hamming... ora io so che data una stringa di 12 bit,i bit 1,2,4 e 8 sono di controllo e che il bit 3 e controllato dai bit 1 e 2,il bit 5 e controllate dai bit 1 e 4,il bit 6 e controllato dai bit 2 e 4 eccosi via...

però credo di non avere capito esattamente che operazione viene fatta per eseguire questo controllo... un OR? un AND? una somma?

se i bit di controllo sono 1,0,0,0 esattamente che stringa otteniamo? 101010101010?
Uhm...non proprio...
vediamo se ho capito quello che vuoi dire...
supponiamo che hai una stringa di 12 caratteri da controllare...
ora sai che i bit in posizione 1,2,4 e 8 sono i bit di controllo...supponiamo che tu abbia la stringa che hai scritto...101010101010...semplicemente, supponi di riscriverla mettendo delle x al posto dei bit di controllo: xx1x101x1010
ora, devi seguire la procedura per il calcolo dei bit di controllo(la trovi sulle slide e un collega ha anche postato un esercizio)...
quando otterrai i valori dei bit, li sostituisci semplicemente alle x..e confronti i valori dei bit di controllo che hai calcolato con quelli della stringa che hai ricevuto: nel momento in cui trovi dei bit di controllo con valore diverso(esempio, il bit 1 e il bit 3 ti vengono 0 e 0, mentre nella stringa li avevi a1), avrai che 1+3=4 e quindi il bit in posizione 4 della stringa che hai ricevuto è in errore..
Logged
kobun
Apprendista Forumista
**
Offline Offline

Posts: 120


« Reply #2 on: 29-09-2011, 16:24:17 »

Quote
ora, devi seguire la procedura per il calcolo dei bit di controllo

ecco e questa parte qui che non mi e tanto chiara..... come viene fatto il calcolo esattamente?

da quello che ho capito io il calcolo viene fatto contando se il numero di 1 che quel bit di controllo,controlla e pari o dispari,se e pari il bit di controllo sarà uguale a 0,se dispari uguale a 1?
« Last Edit: 29-09-2011, 16:26:41 by kobun » Logged
MissCooper
Apprendista Forumista
**
Offline Offline

Posts: 181



« Reply #3 on: 29-09-2011, 18:53:41 »

Praticamente, devi andare a scrivere ogni bit come somma di bit di controllo.
Cioè, ad esempio, il bit in posizione 5 è dato da 1+4, il bit in posizione 3 da 1+2.
Ora, devi andare a vedere ogni bit di controllo in quanti(o meglio, quali) bit è coinvolto.
Ad esempio, l'1 lo troverai a controllare 3,5,7,9,11. Vai a considerare il valore assunto nella stringa a queste posizioni e ne fai l'or esclusivo. Così hai trovato il valore del bit 1, basta procedere allo stesso modo per gli altri bit 
Logged
thedog
Apprendista Forumista
**
Offline Offline

Posts: 160


WWW
« Reply #4 on: 29-09-2011, 19:22:49 »

un esempio del compito esame lo trovi qui :http://forum.sdai.unict.it/index.php?topic=13738.0   
Logged
kobun
Apprendista Forumista
**
Offline Offline

Posts: 120


« Reply #5 on: 30-09-2011, 17:49:03 »

si vedendo l'esempio ho capito come si svolge

grazie per la risposta
Logged
Pages: [1]   Go Up
Print
Jump to: