In un precedente articolo abbiamo descritto le caratteristiche dei sistemi tradizionali di ricerca delle informazioni. Nei sistemi tradizionali la ricerca viene effettuata su insiemi limitati di documenti generalmente non collegati fra loro. In questo articolo studieremo i sistemi di ricerca di informazioni basati sul web, che costituisce la collezione di Leggi tutto…
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…