Cos'è la codifica a blocchi?

Parte della teoria del codice, la codifica del blocco è una forma di correzione degli errori in avanti (FEC), noto anche come codice del canale, che converte i messaggi in codici specifici e invia le informazioni come blocco di dati con una lunghezza predeterminata.I blocchi più grandi di dati rendono più semplice per il computer di ricezione decodificare le informazioni e correggere errori che si verificano durante il trasferimento.I codici di blocco e i codici convoluzionali sono due tipi di codice comunemente utilizzati in FEC.Questi tipi di codice consentono di inviare un messaggio su una connessione inaffidabile ed essere ancora decifrabili quando arriva.

L'uso della codifica a blocchi è necessario a causa del rumore che si verifica quando viene inviato un messaggio.Quando i dati devono percorrere una lunga distanza o oltre una connessione inaffidabile, il peso e la distanza di Hamming vengono utilizzati per determinare la probabilità di errori.Il peso di Hamming è il numero di cifre necessarie per esprimere tutte le possibili combinazioni di codice e la distanza di Hamming è quanti errori avrebbero dovuto verificarsi prima che un po 'rappresentasse un pezzo legittimo, ma sbagliato,.

Ad esempio, se un mittente che utilizzava la codifica a blocchi volesse inviare un messaggio che potesse utilizzare solo tre possibili codici lunghi tre cifre, il peso di Hamming sarebbe tre.I codici potrebbero essere 000, 010 e 011. Se un errore ha comportato una modifica di una cifra, come 000 che cambia in 010, il codice avrebbe letto come un codice legittimo (010) ma non il codice che il mittente intendeva (000).Pertanto, la distanza di keting per questo codice è una perché solo una cifra deve cambiare per causare un errore che il computer non può correggere.

Per abbassare la distanza di ketparole di una certa lunghezza.I bit di dati dei messaggi originali sono indicati come bit k.I bit K sono tradotti in N BIT corrispondenti, che sono codici che sono stati selezionati per stare in codici più lunghi per ogni bit K.Quelli o gli zeri vengono aggiunti per rendere i bit una lunghezza uniforme e ridurre la distanza di Hamming.Quindi questi blocchi di n bit vengono trasmessi al computer ricevente.

pensare alla codifica a blocchi è più semplice quando lo confrontano con due persone che hanno una conversazione.Quando parli in una stanza rumorosa o grida a lungo distanza, c'è più spazio per errori in ciò che la persona ricevente sente.Se la frase è lunga, la persona può correggere più errori prendendo l'intera frase nel contesto, ma le frasi brevi hanno un tasso di errore più elevato perché è più difficile decifrare ciò che la persona sta dicendo.

Ad esempio, se una persona grida, il gatto rosso e l'altra persona sente, nutriti con Cat, interrompono la frase in modo errato.Se, tuttavia, la prima persona ha detto, ho un gatto di colore rosso e la seconda persona ha sentito, ho un gatto di colore nutrito, il contesto della frase rende facile determinare la persona effettivamente detto e non nutrito.Questo è il principio di base dietro la codifica a blocchi e l'uso di codici uniformi più lunghi per aiutare i computer a tradurre accuratamente un blocco di informazioni.