Codice Reed-Solomon: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Organizzazione dell'indice e dei contenuti con integrazioni varie |
Modifiche nell'incipit e sposto {{S|matematica dell'informazione e della comunicazione}} in Discussione |
||
Riga 1:
Nella [[teoria dei codici]], il '''codice Reed-Solomon''' è un tipo di [[codice lineare]] (ciclico) non binario di [[rilevazione e correzione d'errore]], inventato da [[Irving S. Reed]] e [[Gustave Solomon]].
Si basa sul [[sovracampionamento]] di un [[polinomio]] costruito partendo dai dati da trasmettere. Il polinomio è quindi calcolato in più punti di quanti sarebbero sufficienti a identificarlo univocamente; il valore di questi punti viene trasmesso o registrato. Alla ricezione o alla lettura è possibile ricostruire il polinomio originario, e conseguentemente i dati, anche in presenza di errori.
|