CODIFICA DELLE INFORMAZIONI
L'algoritmo è la descrizione della soluzione di un problema scritta in modo da poter essere seguito da un
esecutore.
L'algoritmo è una sequenza di istruzioni che operano sui dati.
Il programma è un algoritmo scritto in modo da poter essere seguito da un calcolatore automatico.
Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale, che l'esecutore
automatico sia capace di manipolare e memorizzare.
Rappresentazione dei numeri naturali ciascun numero naturale può essere rappresentato da una
sola successione finita di bit detta rappresentazione binaria.
SCELTA UNA BASE N ≥ 2, PER OGNI NUMERO NATURALE M ≠ 0, ESISTE UN SOLO K ED UNA SOLA
K-PLA DI NUMERI Ck, Ck-1, ….. Co MINORI DI N E CON Ck ≠ 0
Operazioni binarie fondamentali
Disg. Esclusiva + Disg. Inclusiva OR moltiplicazione congiunzione
0 0 0 0 0 0
0 1 1 1 0 0
1 0 1 1 0 0
1 1 0 1 1 1
Overflow → operazioni che producono un risultato maggiore e provocano il superamento della
capacità di rappresentazione
Per le conversioni da decimale a binario si possono usare più processori (multicore) che
dividono le informazioni ( esempio: 345 → 300+40+5)
L'insieme delle entità di informazioni ha una struttura (informazione su informazione
chiamata meta-informazione)
La meta-informazione può essere:
-esplicita nel supporto (codifica analogica)
-implicita nelle regole di codifica (codifica digitale)
Passaggio da analogico a digitale:
-quantizzazione (suddivisione di una grandezza fisica in intervalli → si usa come parametro il
numero di BIT)
-campionamento (numero di campione che vengono acquisiti nell'unità di tempo e si misura in
Hertz al secondo)
Per la codifica digitale delle immagini, le operazioni campionamento e quantizzazione si
applicano nello spazio
Il campionamento consiste nel dividere l'immagine in sottoinsiemi (pixel), per ognuno dei quali si
dovrà prelevare un campione.
La quantizzazione è la codifica del colore associato a ogni pixel
Algoritmi di compressione dei dati
-lossless (non provoca perdita informazioni)
-lossy (provoca perdita informazioni)
