Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a. 2004-20051 Esercizio 1 Si consideri il seguente messaggio abbcbaabbaca Si codifichi il messaggio.

Slides:



Advertisements
Presentazioni simili
Il codice neurale.
Advertisements

Rappresentazioni numeriche
Teoria dell’Informazione (Classica)
Informatica Generale Susanna Pelagatti
Rappresentazione dei dati e codifica delle informazioni
Introduzione al linguaggio C
Realizzazione in PARI/GP
CODIFICA DELLE INFORMAZIONI
Elaborazione del Book Informatico. 2 Marco M. Vernillo – a.a. 2002/2003 – Elaborazione del Book Informatico Elaborazione del Book Informatico 1. Tecnologie.
Tecniche di compressione dei dati
Seminario per il corso di Sistemi Operativi mod
Le Informazioni e la loro Rappresentazione nei calcolatori
Vincenza Ferrara dicembre 2007 Fondamenti di Matematica e Informatica Laboratorio Informatica I anno a.a
Il codice neurale.
Andrea G. B. Tettamanzi, 2001 Teoria dellInformazione (Classica) Andrea G. B. Tettamanzi Università degli Studi di Milano Dipartimento di Tecnologie dellInformazione.
Firenze 14/12/06Osservatorio gestione rifiuti Provincia di Firenze: i rifiuti dal 1998 al Il Catasto regionale dei rifiuti I Rifiuti Speciali ARPAT.
Codifica di linea La rappresentazione di dati numerici con segnali numerici e’ normalmente fatta tramite sequenze di impulsi discreti di tensione di una.
PROGETTINI DI FINE CORSO
Implementazione dell algortimo di Viterbi attraverso la soluzione del problema di cammino mi- nimo tramite software specifico. Università degli studi di.
Sistemi e Tecnologie della Comunicazione
Significato, vantaggi e svantaggi Marchesin Sara Soligo Alessandra
Alcune definizioni di comunicazione
Corso di Informatica (Programmazione)
Algoritmi e strutture dati
Marco Gori, Università di Siena anno accademico
Corso di Informatica per Giurisprudenza
Algoritmi e Strutture Dati
Prof.ssa Elisa Grignani
La rappresentazione dellinformazione. 7-2 Digitalizzare linformazione Digitalizzare: rappresentare linformazione per mezzo di cifre (ad es: da 0 a 9)
Lezione 6 Encoder ottici
Intelligenza Artificiale Algoritmi Genetici
Codifica binaria Rappresentazione di numeri
Conversione binario - ottale/esadecimale
Conversione binario - ottale/esadecimale
Proposte di tesina Mario Toma.
2 3 4 RISERVATEZZA INTEGRITA DISPONIBILITA 5 6.
Educare al multimediale 1 – Verso il digitale 2 Presentazione a cura di Gino Roncaglia Prima parte: Informazione in formato digitale.
Scritture Segrete Lezione n. 2
INFORMATICA MATTEO CRISTANI. INDICE CICLO DELLE LEZIONI LEZ. 1 INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL INFORMAZIONE.
LA CRITTOGRAFIA QUANTISTICA
Codici QR Presentazione 1.6
Reti di CalcolatoriAndrea Frosini1 Reti di Calcolatori a.a. 2005/06 Lezione 7.
Cerchiamo di rispondere alla seconda domanda 2)La soluzione trovata con lalgoritmo goloso è ottima o esistono anche soluzioni con più di quattro attività?
Che cos’è un sistema di numerazione?
Introduzione al controllo derrore. Introduzione Quando dei dati vengono scambiati tra due host, può accadere che il segnale venga alterato. Il controllo.
Sistemi di elaborazione dellinformazione Modulo 3 -Protocolli applicativi Unità didattica 3 -Protocolli di posta elettronica Ernesto Damiani Lezione 2.
I nuovi cittadini Limmigrazione e le problematiche sociali CIA ABRUZZO.
Codifica dei dati in un elaboratore elettronico
Codifica dell’informazione
I computer vengono utilizzati per automatizzare la soluzione di problemi di varia natura trattando le informazioni in entrata (DATI) eseguendo gli opportuni.
UNIVERSITÀ DEGLI STUDI DI CATANIA FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI CORSO DI LAUREA IN SCIENZE DELL’INFORMAZIONE Emanuele Castronuovo.

Informatica Lezione 3 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
COMUNICAZIONE E LINGUAGGIO
Bit singolo e burst u un canale che trasmette voce tollera bene gli errori distribuiti uniformemente –perche’ errori singoli hanno effetti simili al rumore.
Corso di Laurea in Biotecnologie corso di Informatica Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Codici prefissi Un codice prefisso è un codice in cui nessuna parola codice è prefisso (parte iniziale) di un’altra Ogni codice a lunghezza fissa è ovviamente.
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
Informatica Lezione 3 Psicologia dello sviluppo e dell'educazione (laurea magistrale) Anno accademico:
CODIFICATORI (Encoder)
Gianluca Costante & Alessio Scannapieco
Sistemi Elettronici Programmabili3-1 FPGA: Architettura.
© 2015 Giorgio Porcu - Aggiornamennto 01/12/2015 I STITUTO T ECNICO SECONDO BIENNIO T ECNOLOGIE E P ROGETTAZIONE Rappresentazione dell’ Informazione Informazione.
Università degli Studi di Roma “La Sapienza” Techniche di Compressione “Elaborazioni delle Immagini” “Elaborazioni delle Immagini”
Steganografia in un file di testo Corso di Sicurezza dei sistemi informatici Prof. Giuseppe Mastronardi Anno Accademico 2006/07.
La codifica di Huffman adattiva. Perché adattiva? La codifica di Huffman soffre del difetto che il decodificatore deve conoscere le probabilità dei simboli.
Introduzione alla compressione. Gabriele Monfardini - Corso di Basi di Dati Multimediali - a.a Cosa è la compressione? Intuitivamente la compressione.
La codifica di Huffman. Codici ottimi - I Un codice è ottimo se ha la lunghezza media di parola L più piccola Si può vedere come un problema di ottimizzazione.
Basi di dati multimediali Gabriele Monfardini - a.a
Esercizi.
Transcript della presentazione:

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Esercizio 1 Si consideri il seguente messaggio abbcbaabbaca Si codifichi il messaggio utilizzando Shannon-Fano e Huffman, traendo le statistiche dei simboli con un primo passo sui dati Cosa accadrebbe utilizzando un modello predefinito, già noto anche al ricevente, che prevede di avere P[a]=35%, P[b]=40%, P[c]=25%? Si discutano pro e contro delladozione di questo modello

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Esercizio 1 Dato il modello, si calcolino inoltre lentropia, la lunghezza media del codice di Huffman, la ridondanza ed il fattore di compressione Si discuta se la codifica aritmetica possa offrire significativi vantaggi, in questo caso, rispetto alla codifica di Huffman

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Esercizio 2 Si discutano le principali scelte implementative alla base della progettazione di un codice LZ77 Quali sono i vantaggi che la variante adottata nellutility gzip offre rispetto allalgoritmo di base?

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Esercizio 3 Come mai la soluzione più utilizzata nellalgoritmo LZ78 prevede di inviare gli indici delle frasi nel dizionario con una semplice codifica binaria e non con qualcosa di più sofisticato, tipo codifica di Huffman?

Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Esercizio 4 Decodificare, se è possibile, il seguente stream di bit codificato con LZW, sapendo che il dizionario ha dimensione massima 32 e che è inizializzato così index phrase 1 a 2 r 3 t 4 $