Rappresentazione dell'informazione

Per poter rappresentare informazioni è necessario usare dei simboli che vengono quindi associati al loro significato tramite una convenzione.

Questi simboli fanno parte di un alfabeto, che nel caso dei computer è $A=\{0,1\}$.

Una codifica invece, permette la corrispondenza tra una sequenza di simboli con il dato che si vuole rappresentare.

Nel caso del computer quindi, la codifica è il binario, l'alfabeto è $A$ e i simboli sono $0$ e $1$.

Avendo $n$ simboli e sequenze lunghe $k$, si hanno sempre $n^k$ configurazioni possibili. Per esempio, $n=|A|$ per cui si hanno $2^2=4$ combinazioni: $00$, $01$, $10$, $11$.

In base a cosa si vuole rappresentare, la codifica può essere:

• Non numerica, come per l'ASCII
• Numerica, come la base 10, base 2, etc