Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Reti di Calcolatori, 9 CFU => Topic started by: Fra83 on 02-10-2011, 16:14:50



Title: Dubbio CRC
Post by: Fra83 on 02-10-2011, 16:14:50
Salve a tutti, riguardo al calcolo del CRC, non mi è chiaro come faccio a capire qual è il bit in errore.
Cioè, dopo avere diviso il frame per il polinomio generatore, se la divisione dà resto allora vuol dire che c'è un errore. Come faccio a capire qual è il bit in errore? E(x) come lo ricavo?
Grazie per l'eventuale spiegazione


Title: Re:Dubbio CRC
Post by: hicks80 on 04-10-2011, 10:29:43
Se ho capito bene credo che il CRC permetta solo di rilevare l'errore, non di trovare dove è avvenuto, altrimenti potrei anche correggerlo a questo punto  :boh


Title: Re:Dubbio CRC
Post by: Fra83 on 04-10-2011, 10:45:22
Pagina 198 Tanenbaum: "Se c'è stato un errore su un singolo bit, E(x)=x^i, dove i determina quale bit è in errore".
Quindi si rileva l'errore e si sa quale è il bit errato...ma ovviamente non si corregge, perché col CRC si rileva solamente l'errore


Title: Re:Dubbio CRC
Post by: ɹǝǝuıƃuǝsɹǝʌǝɹ on 04-10-2011, 22:40:09
Pagina 198 Tanenbaum: "Se c'è stato un errore su un singolo bit, E(x)=x^i, dove i determina quale bit è in errore".
Quindi si rileva l'errore e si sa quale è il bit errato...ma ovviamente non si corregge, perché col CRC si rileva solamente l'errore
Se sai qual è il bit errato, siccome il bit può essere solo 0 oppure uno, sapere che è errato implica automaticamente che la correzione è il bit opposto, quindi sarebbe correggibile.

Quindi o tu ti sei contraddetto, oppure c'è qualcos'altro che non stai considerando del CRC .penso...


Title: Re:Dubbio CRC
Post by: cock86 on 04-10-2011, 23:17:21
il CRC rileva soltanto l'errore.