Le funzioni di codifica e decodifica sono funzioni che associano l’insieme delle informazioni da rappresentare alla loro rappresentazione e viceveversa.
c: I → C
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 {0, 1}, i bit (Binary Digit).
d: C → I corrisponde invece alla decodifica della funzione.
proprietà di una codifica
- economicità: minor numero di simboli
- efficienza nella rappresentazione
- efficienza nell’esecuzione delle operazioni