| Autore |
 Discussione  |
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
 Inserito il - 14/11/2004 : 20:55:56
|
vi faccio un esempio.... CODICE DI HAMMING A PARITà DISPARI
data la stringa
00110101
1= 1,3,5,7,9,11
2=2,3,6,7,10,11
4=4,5,6,7,12
8=8,9,10,11,12
000001110101
i bit errati sono 4,2 e 1 PERCHè???????
poi sommando si ottiene che l'errore è nella posizione 7!!
per favore aiutatemi....
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
 Inserito il - 14/11/2004 : 21:26:43
|
kernelfolla ci stai provando??? dimmi di si!!!! |
 |
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 14/11/2004 : 22:56:12
|
Scusa nala, ma i bit rossi (quelli di controllo) da dove arrivano?
E chi ti ha detto che i bit errati sono 1, 2 e 4?
La stringa che hai scritto tu (quella con i bit rossi) è esatta se assumiamo la parità dispari. Non c'e' neanche un bit errato.
Sicuro di averla scritta per bene?
|
|
|
|
Simon3
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Corato
|
Inserito il - 15/11/2004 : 11:32:00
|
Fresco fresco di esonero (anche se devo dire a fabbattista ke nn è andato taaanto taanto bene),(secondo me 45 min nn erano sufficienti per tutti gli esercizi),(anche se forse non sono ancora abituato ai ritmi frenetici dell'università)... posso rispondere al quesito.
Allor la stringa data di 8 bit. 00110101, indica che si necessita per la trasmissione di altri 4 bit supplementari (bit di controllo) che siano in grado di controllare tutte e 12 i bit (2^4 = 16 > 12).
La stringa corretta da trasmettere è: 110001110101 (a parità dispari, ricordiamo 0 se il num di 1 è dispari, 0 altrimenti).
Quindi se la stringa trasmessa è: 000001110101 e cerchiamo di individuare gli errori, non ne troviamo in quanto la stringa è corretta (in parità dispari)...
Infatti se controlliamo i bit, errori qui non ce ne sono se non si confronta con la stringa iniziale.
Quindi, ci sarà sicuramente un errore nella traccia, controlla meglio e riscrivila, allora ti potrò volentieri dare una mano... |
"Nunc est bibendum" |
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 15/11/2004 : 17:03:58
|
| simon3 lascia stare l'esercizio... dopo che ho inserito i bit di controllo (fin là ci sono arrivata!!!) come faccio a vedere i bit sbagliati????? |
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 15/11/2004 : 17:13:54
|
ti faccio un'altro esempio sicuramente giusto!!!!
data la stringa a 7 bit 0000101
aggiungiamo i bit di controllo (sò come si fa...)
quindi la stringa diventa 10010001101
il bit in posizione 11 è errato 1+2+8=11 PERCHè????
|
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 15/11/2004 : 17:18:37
|
grazie prof. per avermi risposto!!! se mi vuole dare una mano gli ho messo un'altro esempio!!!
l'anno scorso ho seguito il suo corso però quest'anno sono passata a informatica e comunicazione digitale!!! |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/11/2004 : 17:59:03
|
Ho visto l'altro esempio.
Secondo me c'e' qualcosa che non quadra nel ragionamento che fai. Comunque, assumiamo che tu abbia la stringa che hai scritto 10010001101.
Se la parità è dispari il bit errato è il 2.
Se la parità è pari invece sono errati i bit 1, 4 e 8.
Domanda: Tu dici che sai come si aggiungono i bit di controllo. Mi spieghi come fai?
Se io aggiungessi i quattro bit di controllo alla stringa originale che hai inserito: 0000101
otterrei:
In caso di parità dispari: 11010001101
In caso di parità pari: 00000000101
Tu come hai fatto a ottenere quella invece? Forse se ci vediamo lo risolviamo molto prima questo problemA |
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 15/11/2004 : 18:43:50
|
il 2 controlla i bit nella posizone 2,3,6,7,10,11
se lei aggiunge nel codice di hamming a parità dispari 1 nella seconda posizione i bit(1) sono pari!! e nel codice di hamming a parità pari se aggiunge 1 nella seconda posizione i bit(1) sono dispari!!
penso sia giusto!! 
comunque se mi dice quando e disponibile me lo spiega di persona.
GRAZIE!!!!
|
|
|
|
nala
Utente giovane
Regione: Puglia
Prov.: Bari
Città: bari
|
Inserito il - 16/11/2004 : 16:58:21
|
| prof. ho risolto il mio problema!!! grazie lo stesso!!! |
|
|
| |
Discussione |
|
codice di hamming
