Codice a blocchi

Questa voce sull'argomento matematica dell'informazione e della comunicazione è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Teknopedia.

I codici a blocco sono codici senza memoria, cioè le parole di codice, di n cifre, dipendono solo dal corrispondente blocco di k bit generato dalla sorgente; vengono solitamente indicati con la coppia (n,k).

La classe più importante di codici a blocco è rappresentata dai codici a controllo di parità, nei quali gli elementi della parola di codice sono un insieme di n controlli eseguiti sulle k cifre d'informazione. Un codice è detto sistematico se i primi k bit della parola di codice sono una semplice ripetizione dei bit generati dalla sorgente (questa definizione è valida per qualsiasi tipo di codice), mentre il controllo di parità è costituito solamente dalle restanti n - k cifre.

• (EN) block code, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.

Portale Matematica: accedi alle voci di Teknopedia che trattano di matematica