Le funzioni di codifica e decodifica sono funzioni che associano l’insieme delle informazioni da rappresentare alla loro rappresentazione e viceversa.
I è l’insieme delle informazioni e C è il codice, la rappresentazione.
Questa relazione si basa sull’alfabeto, cioè l’insieme dei simboli utilizzati. nelle rappresentazioni per il computer useremo solo , i bit (Binary Digit).
corrisponde invece alla decodifica della funzione.
In informatica, una buona codifica segue i principi di:
- economicità: minor numero di simboli
- efficienza nella rappresentazione
- efficienza nell’esecuzione delle operazioni