In un articolo precedente abbiamo studiato l’algoritmo RSA utilizzato per la crittografia a chiave pubblica. La sicurezza di questo algoritmo si basa sulla complessità computazionale di un problema fondamentale della teoria dei numeri: determinare i fattori primi di un numero intero con un grande numero di cifre (ad esempio un Leggi tutto…
La teoria dei grafi studia le strutture costituite da un insieme di punti o vertici, collegati fra loro tramite archi o spigoli. E’ uno strumento importante per la creazione di modelli e la soluzione di problemi decisionali. I suoi campi di applicazioni sono molteplici: teoria dei giochi, ricerca operativa, informatica, Leggi tutto…
La crittografia è la scienza che si occupa di cifrare e decifrare i dati, in modo da garantire la protezione e riservatezza delle informazioni. La cifratura è la trasformazione del messaggio (o testo) in chiaro in testo cifrato, mentre la decifratura consiste nel ricostruire il testo in chiaro a partire Leggi tutto…
In questo articolo studieremo il secondo teorema di Shannon, relativo alla comunicazione su un canale in presenza di rumore. Nel \(1948\) Shannon dimostrò che è possibile trasmettere i dati con una data velocità e con una probabilità di errore piccola a piacere. Il massimo della velocità dipende dalla capacità del Leggi tutto…
In un articolo precedente abbiamo esaminato il problema della trasmissione di messaggi in presenza di un canale ideale privo di rumore e quindi senza errori. Abbiamo studiato il primo teorema di Shannon che permette di individuare i codici ottimali per la sorgente.In questo articolo studieremo la trasmissione di un messaggio attraverso Leggi tutto…
La Crittologia è la scienza che si occupa della creazione e della decifrazione dei codici segreti. I codici segreti vengono creati per proteggere e trasmettere in modo sicuro le informazioni. La Crittologia è costituita da due branche fondamentali: Crittografia, che si occupa di creare codici segreti per cifrare i messaggi Leggi tutto…
La nascita della Teoria dell’informazione può essere fatta risalire al \(1948\), l’anno della pubblicazione dell’articolo ‘A mathematical theory of communication‘ di Claude Shannon (1916-2001 ). L’opera di Shannon è stata fondamentale per lo sviluppo della tecnologia digitale di trasmissione dei dati sulle reti di computer e sulla rete globale Internet. Leggi tutto…
L’entropia è un concetto fondamentale, nato con lo studio delle leggi della termodinamica e poi esteso a molti campi della scienza, tra cui la biologia, l’economia, i sistemi complessi e la teoria dell’informazione elaborata da Shannon nel 1948. In questo articolo introdurremo il concetto di entropia nel contesto del calcolo Leggi tutto…
1) L’Information Retrieval L’Information Retrieval (IR) è la scienza che si occupa della rappresentazione, registrazione e ricerca delle informazioni. Le informazioni sono in genere di tipo testuale, ma possono anche essere di tipo multimediale, come immagini, suoni, video, ecc. La storia dell’Information Retrieval è iniziata con la nascita delle prime Leggi tutto…