|
Codice
Un codice è una rappresentazione
simbolica delle informazioni, comprensibile a tutti gli utenti del
codice stesso, che associa ad ogni possibile informazione una
combinazione di simboli (binari 0 o 1 nel caso del computer).
Per evitare ambiguità, il codice deve
essere Univoco, vale a dire non devono
esistere due informazioni con la stessa codifica.
Il codice si dirà a
lunghezza fissa se tutte le codifiche sono formate dallo stesso
numero di bit (ad esempio il codice ASCII);
viceversa si dirà a lunghezza variabile (ad
esempio il codice Morse). In pratica tutti i codici utilizzati nelle
trasmissioni tra computer sono a lunghezza fissa.
Il numero minimo di simboli necessario per
realizzare un codice a lunghezza fissa è dato dal più piccolo intero
contenente il logaritmo in base due del numero degli elementi da
codificare.
|