Codice prefisso

Abbozzo informatica
Questa voce sull'argomento informatica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Un codice prefisso (o codice istantaneo) è un codice le cui parole non sono prefisso di nessuna altra parola del codice.

Un esempio di codici prefissi sono i codici di Huffman.

Collegamenti esterni

  • (EN) Kona Macphee, Codes, trees and the prefix property, su plus.maths.org, 1º gennaio 2000.
  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica