Codice a blocchi
Da Wikipedia, l'enciclopedia libera.
 |
Questa voce di informatica necessita di essere controllata (vedi l’elenco delle pagine da controllare). Per maggiori dettagli controlla la pagina di discussione. Se ti ritieni competente in informatica, contribuisci a correggere questa pagina e poi rimuovi questo avviso. (pagina segnalata nel mese di ottobre 2006) Motivazione: vedi discussione. Vedi anche: Progetto informatica e Portale informatica. Segnalazione di Pier |
Un codice a blocchi è un codice in cui i simboli costituenti il messaggio vengono organizzati in sequenze (blocchi) di una unica lunghezza prefissata; un tale codice viene anche detto codice a lunghezza fissa.
L'esempio più noto di questi codici è dato dal codice ASCII a 7 bit.
Le immagini digitali dette a 16,8 milioni di colori sono costituite da matrici di pixel, ciascuno dei quali viene codificato con una sequenza di 24 bit. Ogni messaggio che trasmette una tale immagine costituita da una matrice r × c, va considerato come una sequenza di r · c unità di inforazioni, ciascuna data da un blocco di 24 bit (questa sequenza in genere viene corredata da altri bit che servono per la effettiva esecuzione della trasmissione).
Il sistema di trasmissione dati video HD, invece, rappresenta i dati grafici elementari con blocchi di 30 bit.
Gli esempi precedenti riguardano insiemi costituiti da tutte le sequenze binarie di una data lunghezza, cioè i cosiddetti spazi di Hamming relativi a una data lunghezza. Altri codici a lunghezza fissa sono costituiti da sottoinsiemi piuttosto ridotti di questi spazi o di spazi del tipo 
dove 
è il campo finito con q elementi. Sono particolarmente importanti i cosiddetti codici lineari a correzione di errore, sottospazi dei suddetti spazi.
