STRUTTURE DEI DATI (COMPLESSI). TESTO (codifica informazioni testuali) TESTO: (es. libro) sequenza di capitoli, paragrafi,pagine,righe, parole.

Presentazione sul tema: "STRUTTURE DEI DATI (COMPLESSI). TESTO (codifica informazioni testuali) TESTO: (es. libro) sequenza di capitoli, paragrafi,pagine,righe, parole."— Transcript della presentazione:

1 STRUTTURE DEI DATI (COMPLESSI)

2 TESTO (codifica informazioni testuali) TESTO: (es. libro) sequenza di capitoli, paragrafi,pagine,righe, parole

3 IPERTESTO E’ un documento strutturato in frammenti di testo (nodi) collegati per riferimenti (link). Home

4 IPERTESTO(tipologie) sequenziale albero A griglia: sequenziale con livelli di approfondimento A rete: ogni nodo con legami multipli Home

5 BROWSER Browser è il sistema che consente di navigare in un ipertesto ad es.: netscape, Internet, Explorer, Mozilla Firefox, etc. ) Proprietà di un browser: Sistemi di ritorno (backtraking) Ritorno al top level (Home) Ricerca di pagina con keyword Sistema di orientamento Mappa generale e globale dei nodi Memoria delle pagine visitate

6 IPERTESTO(linguaggi) DOC (Microsoft word) POSTSCRIPT POSTSCRIPT (stesso formato video e cartaceo) PDF PDF (stesso formato video e cartaceo) HTML HTML definisce una grammatica per la descrizione e la formattazione di pagine web e di ipertesti

7 (usa tag) es. testo… a: CORRISPONDE IN HTML (HyperText Markup Language) (usa tag) es. testo… a: CORSI DI INFORMATICA (2 cfu – codice 21321) - ANNO ACCADEMICO 2012/2013 AVVISO per studenti iscritti sub-conditione al terzo anno 2012/2013 (matr. N22/N23/N24) Gli studenti che risultavano sub-conditione al 10 gennaio 2013 e che risultano iscritti al terzo anno per il 2012/2013 sono ammessi a seguire il corso di Informatica secondo le seguenti iniziali del cognome:

8 TESTO CHE APPARE SUL MONITOR: CORSI DI INFORMATICA (2 cfu – codice 21321) - ANNO ACCADEMICO 2012/2013 AVVISO per studenti iscritti sub-conditione al terzo anno 2012/2013 (matr. N22/N23/N24) Gli studenti che risultavano sub-conditione al 10 gennaio 2013 e che risultano iscritti al terzo anno per il 2012/2013 sono ammessi a seguire il corso di Informatica secondo le seguenti iniziali del cognome:

9 DATI COMPLESSI (immagini, suoni, animazioni) principi di trasformazione dei dati da analogici a digitali

10 TRASFORMAZIONE INFORMAZIONE (da analogica a digitale: prima fase) Processo di 1. campionamento: seleziona il sottoinsieme di informazioni da rappresentare in digitale frequenza di campionamento=numero di campioni in un secondo (1 c ampione in un secondo=1hz) Il tempo che intercorre tra una valutazione e l'altra si chiama periodo di campionamento. La frequenza di campionamento è l'inverso del periodo. t H a b c 1 secondo

11 TRASFORMAZIONE INFORMAZIONE (da analogica a digitale: seconda fase) Processo di 2. quantizzazione: misura le caratteristiche dei campioni e ne attribuisce un valore numerico secondo gli intervalli di quantizzazione 0000 0001 0010 0011 0100 0101 0110 0111 1000

12 LE IMMAGINI L’immagine digitale è generata da: foto analogiche mediante scanner camere digitali applicazioni di grafica

13 LE IMMAGINI La memorizzazione di immagini avviene con due tecniche fondamentalmente diverse: la grafica bitmap e quella vettoriale

14 Tecnica Bitmap (1,0)(0,0) (0,1)(1,1) Figura nel quadrato Figura nella Griglia regolare Figura digitalizzata Immagine nel quadrato fondamentale (a sinistra). - Griglia regolare nel quadrato fondamentale (al centro) - Bitmap a destra

15 Codifica pixel con colori Ogni pixel=a(i,j) = 0000 se la cella(i,j) non contiene la figura a(i,j) ≠ 0000 se il quadratino (i,j) contiene la figura in modo prevalente Per registrare anche i colori ad ogni pixel devono essere associati almeno 4 bit. Con 4 bit si codificano 2^4 colori

16 Algoritmi di compressione lossy Diminuiscono il numero di bit 1. 'lossy', cioè con perdita di dati, perché la successiva decompressione non riprodurrà esattamente l'originale (IRREVERSIBILE): originale Compresso

17 Algoritmi di compressione: lossless 2. 'lossless', quando la decompressione ripristina esattamente l'originale (REVERSIBILE): Esempio: Originale: A-----C---------M Compresso: A5(-)C9(-)M

18 Esempi di algoritmi di compressione LOSSY: GIF (Graphics Interchange Format) JPEG (Joint Photographic Experts Group) MPEG (Moving Picture Experts Group – per video), MP3 (Motion Picture Expert Group per suoni: sopprime frequenze non avvertite) BMP (Bitmap – per immagini) LOSSLESS: ZIP (per testi) RAR (per testi) PNG (per immagini)

19 GRAFICA VETTORIALE Le immagini realizzate con la grafica vettoriale sono costruite a partire da un insieme di oggetti geometrici semplici, del tipo di linee, archi, rettangoli, etc. Y=ax+b Y=ax 2 +bx+c

20 I SUONI Tempo Pressione Si definisce frequenza di campionamento la misura del numero di campioni considerati nell’ unità di tempo

21 I SUONI A sinistra: Diagramma dell’intensità della pressione di una onda sonora (in ordinata) percepita dal ricevente R al passare del tempo T (in ascissa). A destra: campionamento dell’ onda a intervalli regolari discreti di tempo (sull’asse delle ascisse) Tempo Pressione

22 I SUONI Pressione Tempo 0/1 Codifica 00100-00100-00010-00001-….

23 Occupazione di memoria CD musicale prodotto da 44.000 campioni al secondo – ogni campione 16 bit per memorizzare un minuto di musica occorrono circa 10 Mbyte COMPRESSIONE MPEG-1 layer 3 (MP3)

24 Immagini in movimento Un video è una sequenza di immagini (frame) variabili che viene discretizzata. Il frame-rate è il numero di frame per secondo (fps): -Cinema 24 fps -TV europee (PAL) 25 fps -TV americane (NTSC) 30 fps

25 Immagini in movimento Ogni immagine è digitalizzata con bitmap. Es. 1 minuto richiede 115 Mbyte/min MPEG (Moving Picture Experts Group) MPEG-1, 2, …, 7 : comprime segnali audio-video (x CD Rom e brevi filmati)

26 algoritmi di compressione lossy MPEG Primo frame Tempo

27 Secondo frame Tempo algoritmi di compressione lossy MPEG

28 Terzo frame Tempo algoritmi di compressione lossy MPEG

29 Esercizio: rispondere alle seguenti domande Quali di questi dati possono essere considerati semplici, strutturati, complessi ? Matricola universitaria Numero immaginario Numero interoNumero reale Nome e cognome di persona Codice fiscale Libro Nome di città Numero telefonico Lettera alfabeto Brano musicale