Compressione di dati: testi, immagini, suoni e video. B. Cipolla
|
|
|
- Rosalia Simonetti
- 7 anni fa
- Visualizzazioni
Transcript
1 V1.3: Novembre
2 Compressione di dati: testi, immagini, suoni e video B. Cipolla V1.3: Novembre
3 Compressione: motivazioni Ridurre le dimensioni di oggetti digitali per Risparmiare spazio occupato tempo di trasmissione A spese di tempo e risorse per la compressione e la decompressione V1.3: Novembre
4 Se... Se esistessero. memorie economiche con capacità immensa e... reti di trasmissione dati con velocità enorme Non ci sarebbe bisogno di comprimere le informazioni però... V1.3: Novembre
5 cip: doublespace microsoft Ad esempio Nel 94 con un disco rigido da 340 MB si usava Stacker (programma di compressione lossless) per aumentare la capacità del disco poi.. cip: anche nei sistemi Operativi attuali esistono meccanismi di compressione V1.3: Novembre
6 Tipi di Compressione Senza perdita (lossless) Con perdita (lossy) di informazione V1.3: Novembre
7 V1.3: Novembre
8 Senza Perdita Decomprimendo si riottiene esattamente l informazione originale usata per testi, programmi, documenti (in questi casi la perdita di informazioni sarebbe inaccettabile) V1.3: Novembre
9 Esempi di compressione senza perdita Programmi: WinZIP WinRAR Compressione dei raccoglitori di Windows compressione v.44 (modem) pochi codec lossless per video Audio FLAC altri V1.3: Novembre
10 Winzip e Winrar Comprimono, ma sono usati anche per impaccare più files per proteggere con password dei files Cifratura ecc. V1.3: Novembre
11 V1.3: Novembre
12 Run Length Encoding (RLE) RLE rimpiazza occorrenze consecutive di un simbolo con il simbolo seguito dal numero di volte che è ripetuto. Per esempio, la stringa potrebbe essere rappresentata da Utile dove i simboli sono ripetuti molte volte, per esempio immagini con aree con pixels uguali (cartoni) esempio: immagini GIF V1.3: Novembre
13 Relative Encoding Tecnica di trasmissione in cui vengono trasmesse le differenze fra un valore ed quello che lo precede Per esempio verrebbe trasmesso come Se i valori successivi sono vicini fra di loro bastano meno bits per la codifica V1.3: Novembre
14 Codifica Huffman Assegna codici a lunghezza variabile ai simboli così da usare codici corti per simboli frequenti e viceversa, Comprimendo testi, per esempio, si usano codici a lunghezza variabile al posto dei Bytes ASCII e ai caratteri più comuni, spazio e t vengono associati codici brevi La codifica Huffman è efficace se i dati sono dominati da un piccolo numero di simboli V1.3: Novembre
15 Codifica aritmetica Huffman è efficiente, ma è ottimale solo se le probabilità dei simboli sono potenze di due. La codifica Aritmetica non ha questa restrizione ed è più efficiente, (e più complicata) V1.3: Novembre
16 Codifica Lempel-Ziv Usa un dizionario di sequenze di simboli (tabella di compressione) Quando c e una sequenza, viene rimpiazzata dalla sua posizione nel dizionario Esistono variazioni sul tema, (come viene gestito il dizionario) In un testo una sequenza può essere una sillaba, una parola o anche una frase intera V1.3: Novembre
17 guarda quante sequenze ripetute! Codifica Lempel Ziv Usata da winzip Diabolicamente efficace nel caso di sequenze ripetute spesso esempio del file di log di un web server V1.3: Novembre
18 Fattore di compressione oltre 11! Ovviamente, senza perdita V1.3: Novembre
19 V1.3: Novembre
20 Compressione con perdita (lossy) Decomprimendo NON si ottiene esattamente l originale però non c e una apprezzabile differenza perché......vengono soppresse informazioni non essenziali usata per oggetti multimediali (immagini, audio, video ) V1.3: Novembre
21 Esempio 1: MP3 (con perdita) Musica CD (non compressa) circa 1500 Kbit/sec compressa in MP3: da 32 a 320 Kbps, solitamente 128Kbps fattore di compressione medio circa 12 nessuna apprezzabile perdita di qualità, (ascoltare per credere!) V1.3: Novembre
22 Esempio 2 telefonata (con perdita) Conversazione telefonica digitale non compressa (ISDN) 64Kbps compressione audio fatta dal cellulare GSM GSM Kbps Fattore 5, nessuna perdita apprezzabile di qualità V1.3: Novembre
23 Compressione immagini (foto) Immagini (JPEG) tipico 10 (variabile) perdita di dettaglio V1.3: Novembre
24 Foto: esempio 3 Immagine da un megapixel non compressa (formato BMP o RAW) Occupa 3 Megabytes (3 bytes per ogni pixel) Compressa in Jpeg occupa circa 100Kbytes fattore 30! Compressione variabile! (la decidi tu) V1.3: Novembre
25 V1.3: Novembre
26 Immagini Compressione GIF (perdita di colori) OK per immagini con pochi colori ed ampie aree dello stesso colore GIF Jpeg V1.3: Novembre
27 Esempi GIF V1.3: Novembre
28 Audio: fattori di compressione Suoni (MP3) fattore ma anche 20 o 30 V1.3: Novembre
29 Qualità audio di MP3 V1.3: Novembre
30 Compressione video fattore tipico 100!!!! compressione per differenze fra fotogrammi Fotogrammi consecutivi sono molto simili fotogrammi scomposti in piastrelle 8*8 o 16*16 pixels ogni fotogramma viene rapportato ai precedenti o successivi!! V1.3: Novembre
31 Esempio IV: DVD video Tipico film in DVD un ora e 40 minuti cioè fotogrammi 720 per 576 pixels l uno (circa pixel) con 24 bits di colore (ovvero 3 Bytes per pixel) Dimensioni totali (non compresso) 180 Gigabytes compresso in Mpeg2 diventano 6-8 Gigabytes In MPEG4 basta circa 1 GB V1.3: Novembre
32 Un caso particolare: il Powerpoint Una tipica presentazione PPT è un documento di testo che contiene anche oggetti multimediali (immagini ed altro) esistono programmi appositi (Powershrink per esempio) che comprimono gli oggetti multimediali all interno (senza perdita apprezzabile di qualità) V1.3: Novembre
33 V1.3: Novembre
34 Tipica insensatezza Di un utente sprovveduto Comprimere con winzip o winrar Oggetti multimediali già compressi come: MP3 Jpeg Video Se sono già compressi cosa li comprimi a fare? V1.3: Novembre
35 RI-compressione Si usa per ridurre ulteriormente le dimensioni di oggetti multimediali già compressi Esempi Portare una canzone MP3 da 128Kbps a 32Kbps (diventa grande un quarto) Diminuire la qualità Jpeg di una foto Diminuirne le dimensioni in pixel Per usarla su o pubblicarla su internet Ricomprimere un filmato per poterlo visualizzare sul cellulare V1.3: Novembre
36 V1.3: Novembre
37 Esercizi Compressione di testi comprimi la divina commedia o un altro testo grosso prova a comprimere con Winzip o Winrar Fogli elettronici Documenti Word processing Presentazioni PPT documenti PDF Immagini(jpeg etc.) MP3 V1.3: Novembre
38 Esercizi Prova a comprimere una immagine bitmap La puoi creare con paint una GIF una canzone Prova a scegliere compressioni più o meno spinte V1.3: Novembre
39 Esercizi Riesci a ricomprimere con il registratore di suoni un file MP3? Cerca su Internet un programma, magari freeware, che ricomprima musica MP3 Magari su download.com? Magari audacity? V1.3: Novembre
40 Esercizi: Scarica da Internet: una piccola immagine GIF Un GIF animato Un testo di un centinaio di KB Una immagine JPG di un centinaio di KB Un foglio elettronico Excel Scegli fra winzip e winrar e.. Comprimili insieme Proteggili con password Cifrali Inviami il tutto come allegato via V1.3: Novembre
41 V1.3: Novembre
42 Diapositive extra V1.3: Novembre
43 Misure di compressione bit/pixel: indica il numero medio di bit con cui ogni pixel dell'immagine è codificato; valori tipici sono compresi tra 0.2 e 1.5; rapporto di compressione: è il rapporto tra il numero di byte impiegati per codificare l'immagine di input e quelli impiegati per codificare l'immagine compressa. V1.3: Novembre
44 Codificare senza perdita o con perdita di informazione Metodi non lossy RLC; Huffmann; Aritmetico;... Metodi lossy trasformate; a dizionario. V1.3: Novembre
45 Immagine: mappa di pixel - 1 Il modo più semplice per codificare un immagine digitale è quello di suddividerla in una griglia di piccoli punti ai quali associare un codice numerico che ne rappresenta il colore. Queste mappe di pixel hanno il vantaggio di poter venire facilmente elaborate, ma hanno anche lo svantaggio di occupare una grande quantità di spazio. V1.3: Novembre
46 Immagine: mappa di pixel - 2 Elenco di alcuni formati tipici di immagini, e quanta memoria (Bytes) occupa un fotogramma: 8 bit 24 bit V1.3: Novembre
47 COdifica e DECodifica immagini audio e video simile al succo concentrato d arancia... V1.3: Novembre
48 Algoritmi di Compressione - Compressione Mediante Dizionari - LZ1 Le occorrenze, successiva alla prima, vengono sostituite con un puntatore definito dalla coppia distanza, lunghezza LZ2 Si costruisce un elenco delle stringhe che sono state rilevate (dizionario) e si sostituiscono le ricorrenze con l indice ad esse associato V1.3: Novembre
Compressione di dati: testi, immagini, suoni e video. B. Cipolla
V1.4: Novembre 2009 1 Compressione di dati: testi, immagini, suoni e video B. Cipolla V1.4: Novembre 2009 2 Compressione: motivazioni Ridurre le dimensioni di oggetti digitali per Risparmiare spazio occupato
La codifica di sorgente
Tecn_prog_sist_inform Gerboni Roberta è la rappresentazione efficiente dei dati generati da una sorgente discreta al fine poi di trasmetterli su di un opportuno canale privo di rumore. La codifica di canale
Compressione dei dati. Appunti di Sistemi A cura del prof. Ing. Mario Catalano
Compressione dei dati Appunti di Sistemi A cura del prof. Ing. Mario Catalano Compressione di dati Cosa significa comprimere i dati? Eliminare l'informazione ridondante, in modo da poter rappresentare
Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Il concetto di FILE FILE: sequenza di byte conosciuta nel computer
La codifica dell informazione
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
Rappresentazione di immagini a colori. Rappresentazione dei colori. Rappresentazione dei colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II
Rappresentazione di immagini a colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II Per rappresentare immagini utilizzando i colori, a ogni elemento della griglia si dovranno dedicare più bit. Se dedichiamo
La codifica dell informazione. Rappresentazione binaria. Rappresentazione posizionale in base 10
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
L'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 Obiettivo Il calcolatore è una macchina digitale Il suo linguaggio è composto da due soli simboli Gli esseri umani sono abituati a comunicare utlizzando
UNIVERSITÀ DEGLI STUDI DI TRIESTE
UNIVERSITÀ DEGLI STUDI DI TRIESTE Corso di Elaborazione Elettronica di Immagini CODIFICA DI IMMAGINI SENZA PERDITA Sommario 1 2 (Lossless JPEG, PNG, ecc.) 3 4 Motivazione Gli algoritmi per la codifica
La codifica del testo
La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni I slide Informatica e sistemi
Suono digitale. Ø Un secondo di musica stereo richiede 44'100 campioni di 16 bit (2 byte) ciascuno per due canali, quindi 176'400 byte.
Suono digitale Ø Formato standard per i CD audio frequenza di campionamento di 44'100 Hz quantizzazione su 65'536 livelli (un campione viene codificato su 16 bit) Ø Un secondo di musica stereo richiede
1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 12 ott 2011 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 12 ott 2011 La codifica dei caratteri Un testo
Abbiamo visto nella lezione precedente che le immagini possono essere compresse in vari modi, per ridurne l'occupazione di memoria (su disco o rete)
Algoritmi di compressione per le immagini Abbiamo visto nella lezione precedente che le immagini possono essere compresse in vari modi, per ridurne l'occupazione di memoria (su disco o rete) compressione
INFORMATICA GENERALE
INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 negli altri periodi:
Analogico vs digitale
Analogico vs digitale Informazione classificatoria e più che classificatoria Informazione classificatoria: è questo, ma avrebbe potuto essere quest altro altro. Informazione più che classificatoria: riconoscere
RAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
LE IMMAGINI DIGITALI 3 formati. Università IUAV di venezia
LE IMMAGINI DIGITALI 3 formati Università IUAV di venezia Compressione Trasmissione ed archiviazione dei file grafici Algoritmo di compressione: trasformare la sequenza di byte che costituisce un file
Elaborazione dell informazione. Elaborazione dell informazione. Rappresentazione dei numeri INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)
Elaborazione dell informazione INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Elaborazione di informazione prevede una codifica come: Dato: insieme di simboli rappresentati su un supporto Negli elaboratori:
Le immagini digitali
Le immagini digitali Formati e caratteristiche di digitalizzazione Processo complessivo 1. Documento originale (eventuale restauro del supporto) Argomento della lezione 2. Scansione 3. Oggetto digitale
La digitalizzazione delle informazioni (come e perché trasformare le informazioni in numeri) A cura di Saverio Cantone
La digitalizzazione delle informazioni (come e perché trasformare le informazioni in numeri) A cura di Saverio Cantone 1 Digitalizzare I computer possono riconoscere e gestire solo la corrente elettrica
L informazione e la sua codifica. Prof. Maurizio Naldi A.A. 2015/16
L informazione e la sua codifica Prof. Maurizio Naldi A.A. 2015/16 Informazione e dati L'informazione permette in una situazione in cui si hanno almeno due occorrenze possibili di superare un'incertezza
I formati dei file immagine
I formati dei file immagine Le immagini vettoriali Le immagini vettoriali sono caratterizzate da linee e curve definite da entità matematiche chiamate vettori I vettori sono segmenti definti da un punto
Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte
Rappresentazione digitale delle informazioni Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte Ordini di grandezza Codifica delle immagini Codifica
La codifica delle immagini
Non sempre il contorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un'approssimazione della figura originaria Se riconvertiamo la stringa 0000000011110001100000100000
Numeri interi. Laboratorio di Calcolo Paola Gallo
Numeri interi Alfabeto binario anche il segno può essere rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1
4.3: La Codifica dei Suoni e dei Video
Rappresentazione dei Dati Multimediali Prof. Alberto Postiglione Università degli Studi di Salerno Dipartimento di Scienze Aziendali - Management & Innovation Systems 4.3: La Codifica dei Suoni e dei Video
Concetti Introduttivi. Rappresentazione delle informazioni
Concetti Introduttivi Rappresentazione delle informazioni Rappresentazione delle informazioni Per rappresentare i dati di ingresso o di uscita e la sequenza di operazioni che costituiscono un algoritmo,
Nozioni basilari sull audio digitale (2)
La codifica del segnale audio Il nome generico per il sistema di registrazione digitale, è Pulse Code Modulation (PCM) I suoni codificati attraverso questo sistema PCM vengono definiti Wave (onda), e assumono
Codifica CCITT Fax. Introduzione Codifica monodimensionale Codifica bidimensionale. Codifica CCITT Fax. Codifica JBIG2
Codifica CCITT Fax Metodo per la codifica senza perdita di immagini bitonali, standardizzato nel 1988 dal CCITT (ora ITU-T) Sviluppato per la trasmissione di fax, ma utilizzato anche per l archiviazione
Sistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento dell Innovazione Industriale e Digitale Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 2016/2017 Docente: ing. Salvatore Sorce Rappresentazione
CODIFICA IMMAGINI IN BIANCO E NERO
Rappresentazione delle immagini Anche le immagini possono essere codificate mediante una sequenza di 0 e 1., questa operazione si chiama digitalizzazione. La prima cosa da fare è dividere l immagine in
Rappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
Tecniche di compressione senza perdita
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Tecniche di compressione senza perdita 2000 Pier Luca Montessoro (si veda la nota di copyright
Aosta Formati di file immagine. Quick tutorial per scegliere il formato giusto per ogni output. Diapositiva 1 di 13
Aosta 2008 Quick tutorial per scegliere il formato giusto per ogni output Diapositiva 1 di 13 Mini glossario per le immagini http://www.zmphoto.it Dpi: ( Dots Per Inch, punti per pollice ) Unità di misura
Sistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 2015/2016 Docente: ing. Salvatore
Tipi di Informazione
Tipi di Informazione Testo (caratteri) Numeri Suoni Immagini Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Informazione
TECNICHE DI COMPRESSIONE DATI
TECNICHE DI COMPRESSIONE DATI COMPRESSIONE DATI La compressione produce una rappresentazione più compatta delle informazioni è come se si usassero meno parole per dire la stessa cosa in modo diverso. Esistono
La codifica. dell informazione
00010010101001110101010100010110101000011100010111 11110000011111111010101001001001010100111010101010 00101101010000111000101111111000001111111101010100 01110110101001110101010100010110101010011100010111
Corso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Immagini in movimento 2 Immagini in movimento Memorizzazione mediante sequenze di fotogrammi.
Backup dei dati. Archiviazione di sicurezza dei dati e ripristino degli archivi
Backup dei dati Backup dei dati. Archiviazione di sicurezza dei dati e ripristino degli archivi Archivi aziendali. La perdita dei dati. Gli archivi aziendali sono la cosa più importante per una azienda.
La codifica dei suoni
La codifica dei suoni Le fasi fondamentali per la digitalizzazione: campionamento quantizzazione di un campione codifica La codifica dei suoni Si effettuano dei campionamenti sull'onda sonora (cioè si
Sistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
Le fasi classiche. Informatica di Base -- R.Gaeta 1
Le fasi classiche Pre-produzione: story-board, sceneggiatura, ricerca del cast e delle location, etc. Produzione: creazione del set, lavoro con gli attori, riprese, etc. Post-Produzione: effetti speciali
Codifica delle Informazioni
Codifica delle Informazioni Luca Bortolussi Dipartimento di Matematica e Informatica Università degli studi di Trieste Panoramica Le informazioni gestite dai sistemi di elaborazione devono essere codificate
CODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
Codifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
Codifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
Rappresentazione dell'informazione
Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Logica binaria 3 I moderni calcolatori
Immagini Digitali Immagini digitali
Immagini digitali Processi e metodi per la codifica e il trattamento dei formati raster e vettoriali Immagini raster Fondamenti Le immagini raster, chiamate anche pittoriche o bitmap, sono immagini in
Segnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
Informazione multimediale
Informazione multimediale Lettere e numeri non costituiscono le uniche informazioni utilizzate dai computer ma sempre piu applicazioni utilizzano ed elaborano anche altri tipi di informazione: diagrammi,
Il suono digitale. Concetti di base
Il suono digitale 1 Concetti di base Il processo di digitalizzazione del suono si chiama encoding Problematiche simili a quelle della digitalizzazione di immagini Frequenza di campionamento: il numero
La codifica. dell informazione. Tipi di informazione
Tipi di informazione 11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111
La codifica delle immagini
Per distinguere 16777216 colori sono necessari 24 bit per la codifica di ciascun pixel: la codifica di un'immagine formata da 640X480 pixel richiederà 7.372.800 bit (921.600 byte) Esistono delle tecniche
Software di compressione
Software di compressione di Giulia Giacon 1 Di cosa stiamo parlando? Si tratta di software applicativi in grado di comprimere e di decomprimere un file. 1. La quantità di bit necessari alla rappresentazione
o Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore
Codifica dell informazione o Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni o Occorre rappresentare tale informazione in formato facilmente manipolabile dall
Codifica di Huffman e Lempel-Ziv-Welch A L B E R T O B E L U S S I A N N O A C C A D E M I C O /
Codifica di Huffman e Lempel-Ziv-Welch 1 A L B E R T O B E L U S S I A N N O A C C A D E M I C O 2 0 1 0 / 2 0 1 1 Tipi di compressione Senza perdita (lossless): permettono di ricostruire perfettamente
Informazione Analogica Versus Informazione Digitale
Informazione Analogica Versus Informazione Digitale Concetti Chiave Informazione Analogica vs. Informazione Digitale Conversione da Analogico a Digitale: Campionamento e Quantizzazione Bits e Bytes Sistema
Modulo informatica di base 1 Linea 2
Modulo informatica di 1 Linea 2 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2010/11 1 c 2010 M.. Creative Commons Attribuzione-Condividi
Nozioni di grafica sul calcolatore. concetti di base
Nozioni di grafica sul calcolatore concetti di base La riproduzione di immagini fotografiche su computer avviene suddividendo l'immagine stessa in una matrice di punti colorati: pixels I formati basati
Introduzione alla codifica entropica
Compressione senza perdite Il problema Introduzione alla codifica entropica Abbiamo un alfabeto di simboli A (nota: non è detto che gli elementi di A siano numeri) Sappiamo che il simbolo a A si presenta
Lez.8 - Multimedia. Prof. Giovanni Mettivier
Lez.8 - Multimedia Prof. Giovanni Mettivier Dott. Giovanni Mettivier, PhD Dipartimento Scienze Fisiche Università di Napoli Federico II Compl. Univ. Monte S.Angelo Via Cintia, I-80126, Napoli mettivier@na.infn.it
Laboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
UNIVERSITÀ - OSPEDALE di PADOVA MEDICINA NUCLEARE 1. Lezione 5: Formati di immagine: JPEG. D. Cecchin, F. Bui FORMATO GRAFICO JPEG
UNIVERSITÀ - OSPEDALE di PADOVA MEDICINA NUCLEARE 1 Lezione 5: Formati di immagine: JPEG D. Cecchin, F. Bui FORMATO GRAFICO JPEG ACRONIMO DI: JOINT PHOTOGRAPHIC EXPERT GROUP SVILUPPATO NEL: 1986 da un
Laboratorio di Informatica. delle informazioni. Pagina 1
Rappresentazione delle informazioni Pagina 1 Cl Calcolatori lt idiitli digitali tutte le informazioni vengono rappresentate in forma numerica binaria {0,1}: Numeri Caratteri Immagini Video Suoni Pagina
Codifica Immagini Fisse
Codifica Immagini Fisse Corso di Telecomunicazioni Anno Accademico 2008/2009 Contenuti Caratteristiche delle immagini Codifica JPEG Perché comprimere Si supponga di voler trasmettere 30 fotografie in bianco
Unità di misura informatiche
Unità di misura informatiche Non è vero!! V 1.4 Sett 2015 1 Per decifrare un volantino V 1.4 Sett 2015 2 In informatica. vengono utilizzate varie unità di misura, si passa dai bit, Bytes e parole (word)
Modulo 1: Le I.C.T. UD 1.3d: La Codifica Digitale dei Video
Modulo 1: Le I.C.T. : La Codifica Digitale dei Video Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
Informatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
Informatica Generale
Informatica Generale Scopi del corso Aspetti fondazionali Cos è un elaboratore Cos è un linguaggio di programmazione Cos è un algoritmo Aspetti pratici Compilazione programmazione Parte I: Hardware Codifica
Lezione 2: Codifica binaria dell informazione. Codifica binaria
Lezione 2: Codifica binaria dell informazione Codifica binaria Elaborazione di dati binari Materiale didattico Lucidi delle lezioni, disponibili al sito: http://wwwinfo.deis.unical.it/~irina Oppure sul
La Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
E possibile vedere tutti i dispositivi collegati al computer accedendo al pannello di controllo=>sistema=>dispositivi hardware.
Funzionalità del sistema operativo Le periferiche e i driver Cosa è un driver? E un programma che ha la funzione di guidare all uso di una periferica il sistema operativo. Ossia contiene le istruzioni
Abilità Informatiche. capitoli 1-2. Prof. Fabio Calefato a.a Giurisprudenza
Abilità Informatiche capitoli 1-2 Prof. Fabio Calefato a.a. 2015-16 Giurisprudenza Informatica Definizione Scienza della rappresentazione e dell elaborazione dell informazione Inform(azione) (auto)matica
Elaborazione testi: immagini
by Studio Elfra sas Gestione Immagini Aggiornato a Aprile 2009 Informatica di base 1 Elaborazione testi: immagini Il testo di un documento di Word può essere integrato con immagini di vario tipo: 2 1 Elaborazione
Come è memorizzato un documento su disco. Dati, formati, metadati. Cosa è un formato. Esempi di formato/1
Dati, formati, metadati Come è memorizzato un documento su disco Ogni documento è una sequenza di byte, cioè di numeri interi compresi tra e 55, detti anche caratteri Cosa è un formato Un formato è una
CODIFICA DI SORGENTE. Schematizzazione generale sistema di comunicazione
CODIFICA DI SORGENTE Informazione associata a sorgenti digitali, entropia Codifica di sorgenti senza memoria Codifica di sorgenti con memoria CODIFICA DI SORGENTE Schematizzazione generale sistema di comunicazione
1.3d: La Codifica Digitale dei Video
Prof. Alberto Postiglione Dipartimento di Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno 1.3d: La Codifica Digitale dei Video Informatica Generale (Corso di
Indice. A Riassunto formule principali sulla Teoria dell Informazione per sorgenti135
Indice 8 Teoria dell Informazione per sorgenti 123 8.1 Introduzione.................................... 123 8.2 Codifica di sorgente............................... 123 8.2.1 Classificazione tecniche di
Università degli Studi di Palermo. Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica. Informatica per la Storia dell Arte
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Informatica per la Storia dell Arte Anno Accademico 2014/2015 Docente: ing. Salvatore Sorce La compressione
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
La compressione video. Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG
La compressione video Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG Trasformata di Fourier Analisi in frequenza delle immagini 2 Trasformata di
gestione e modifica di immagini fotografiche digitali
gestione e modifica di immagini fotografiche digitali i formati grafici immagini raster e vettoriali La rappresentazione delle immagini in formato elettronico può essere attuata in due modi: raster (detta
Corso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Compressione delle immagini 2 Tecniche di compressione Esistono tecniche di compressione per
Rappresentazione dei numeri. Esercizio. Rappresentazione dei numeri. Informazione multimediale
Esercizio Rappresentazione dei numeri Un testo di 4 caratteri occupa 16 bit, quanti caratteri ha l alfabeto? Ogni carattere occupa 16/4 = 4 bit con 4 bit posso codificare 2 4 = 16 caratteri Il codide ASCII
FORMATI IMMAGINI. Formati Multimediali Francesca Gasparini
FORMATI IMMAGINI Formati Multimediali Francesca Gasparini Formati Grafici Per formato grafico non si intende la grandezza dell'immagine, ma la particolare tecnologia utilizzata per memorizzare l'immagine.
Lezione 8: La rappresentazione dell informazione Multimediale Suoni e Video Venerdi 6 Novembre 2009
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Meccanica & Ingegneria Gestionale Mat. Pari Docente : Ing. Secondulfo Giovanni Anno Accademico 2009-2010 Lezione 8: La
Lena Cota Guido Corso di Informatica - II livello. File System. File e Cartelle
File System File e Cartelle 1 Cosa sono I dati registrati su un disco (hard-disk, chiavetta USB, cd,...) sono chiamati file. Le informazioni che contengono possono essere di qualunque tipo: immagini, testo,
La rappresentazione dell informazione
La rappresentazione dell informazione Sui testi di approfondimento: leggere dal Cap. 2 del testo C (Console, Ribaudo): 2.3, 2.4 Parte II La codifica dei dati multimediali I caratteri alfanumerici non costituiscono
La rappresentazione dell informazione. La codifica dei dati multimediali. Sommario
La rappresentazione dell informazione Su questa parte vi fornirò dispense Sui testi di approfondimento: leggere dal Cap. 2 del testo C (Console, Ribaudo): 2.3, 2.4 Parte II La codifica dei dati multimediali
L'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 L Informatica Cos è l Informatica? Studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria, analisi, progetto,
Calcolatore e unità di misura
Calcolatore e unità di misura Ing. Maria Grazia Celentano Dipartimento di Storia, Società e Studi sull Uomo Università del Salento 1 L INFORMAZIONE INFORMAZIONE Dato che riduce l'incertezza tra due o più
Compressione dati. Capitolo 11. Leonora Bianchi IDSIA-DTI-SUPSI Leonora Bianchi
Compressione dati Capitolo 11 IDSIA-DTI-SUPSI 1 La compressione è ovunque! Nelle reti di computer: compressione pacchetti inviati file di backup FAX N.B.: trasmettere qui è sinonimo di comprimere 2 Indice
Elementi di informatica
Elementi di informatica Codifica testo immagini Codifica Cosa abbiamo visto : Rappresentazione binaria Codifica dei numeri (interi positivi, interi con segno, negativi.) Cosa vedremo ancora: Codifica dei
Corso di Informatica
Corso di Informatica Modulo 1 4-Rappresentazione di informazioni non numeriche 1 Prerequisiti Struttura del sistema di elaborazione Evoluzione dei sistemi di elaborazione Uso elementare della multimedialità
Come si misura la memoria di un calcolatore?
Come si misura la memoria di un calcolatore? Definizione Il byte è definito come unità di misura di memoria. I multipli del byte sono: KiloByte (KB) - 1 KB = 2 10 byte = 1024 byte MegaByte (MB) - 1 MB
Corso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it I formati audio 2 Digitalizzazione audio Un suono digitalizzato con qualità CD-DA viene campionato
I.4 Rappresentazione dell informazione - Altre codifiche
I.4 Rappresentazione dell informazione - Altre codifiche Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti 1 2 3 4 L immagine viene suddivisa
Audio. Lezione precedente: codifica binaria. Tutta l'informazione viene codificata in binario. La musica non fa eccezione (digitalizzazione)
Audio Lezione precedente: codifica binaria Tutta l'informazione viene codificata in binario La musica non fa eccezione (digitalizzazione) 1 Segnale analogico Suono: fenomeno analogico (onda sonora) La
La codifica delle immagini
Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori ma si stanno diffondendo sempre di più applicazioni che utilizzano ed elaborano anche altri tipi di informazione: