Che cosa è Block Coding?

Parte della teoria codice, codificazione blocco è una forma di correzione di errore in avanti (FEC), noto anche come un codice di canale, che converte i messaggi in codici specifici e invia le informazioni come un blocco di dati con una lunghezza predeterminata. Blocchi più grandi di dati rendono più facile per il computer ricevente per decodificare le informazioni e correggere gli errori che si verificano durante il trasferimento. Codici di blocco e codici convoluzionali sono due tipi di codici comunemente utilizzati in FEC. Questi tipi di codice consentono un messaggio da inviare tramite una connessione affidabile e di essere ancora decifrabile quando arriva.

È necessario l'utilizzo di codifica a blocchi a causa di rumore che si verifica quando viene inviato un messaggio. Quando i dati devono percorrere una lunga distanza o tramite una connessione affidabile, il peso e la distanza di Hamming vengono utilizzati per determinare la probabilità di errori. Hamming peso è il numero di cifre necessarie per esprimere tutte le possibili combinazioni di codice, e la distanza di Hamming è quanti errori dovrebbero verificarsi prima un po 'rappresentato un legittimo, ma sbagliato, informazione.

Ad esempio, se un mittente utilizzando blocco codifica ha voluto inviare un messaggio che potrebbe usare solo tre codici possibili che erano lungo ogni tre cifre, il peso di Hamming sarebbe tre. I codici potrebbero essere 000, 010, e 011. Se un errore provocato qualsiasi cambiamento cifre, ad esempio cambiando 000 010, il codice leggerebbe come codice legittima (010), ma non il codice che il mittente destinato (000) . Così la distanza di Hamming per questo codice è uno perché solo una cifra deve cambiare per causare un errore del computer non può risolvere.

Per abbassare la distanza di Hamming e ridurre gli errori, i dati vengono inviati come un blocco di codice che viene codificato in parole di codice specifiche di una certa lunghezza. I bit di dati originali messaggio sono indicati come k bit. I k bit sono convertiti in bit corrispondenti n, che sono i codici che sono stati selezionati per stare in codici più lunghi per ogni bit k. Ones o zeri sono aggiunti per rendere i bit di lunghezza uniforme e ridurre la distanza di Hamming. Poi questi blocchi di n bit sono trasmessi al computer ricevente.

Pensando di codifica del blocco è più semplice quando si confrontano a due persone che hanno una conversazione. Quando si parla in una stanza rumorosa o gridando attraverso una lunga distanza, non vi è più spazio per gli errori in ciò che la persona ricevente sente. Se la frase è lunga, la persona può correggere più errori prendendo l'intera frase nel suo contesto, ma frasi brevi hanno un tasso di errore più alto perché è più difficile decifrare ciò che la persona sta dicendo.

Ad esempio, se una persona grida, "Gatto rosso" e l'altra persona sente, "Fed gatto" interrompono la frase in modo non corretto. Se, tuttavia, la prima persona ha detto, "Ho un gatto di colore rosso" e la seconda persona sentita, "Ho un gatto di colore Fed," il contesto della frase rende facile determinare la persona in realtà ha detto "rosso" e non "alimentata". Questo è il principio di base dietro codifica di blocco e l'uso di codici lunghi, uniformi per aiutare computer tradurre accuratamente un blocco di informazioni.