Chat del 21 Febbraio 2016 dalle 18:01:38 alle 18:46:46
- Stefano Salvi
- Quando siete pronti...
- Diego NOGARETTI
- buona sera prof
- Stefano VIGHINI
- Buonasera
- Lorenzo VASORI
- Buonasera prof
- Stefano Salvi
- Buona sera a tutti. Vai con le domande!
- Diego NOGARETTI
- può spiegare come costruire l\'albero di huffman ?
- Stefano VIGHINI
- la palette dipende dai colori che si utilizzano in un immagine? Se io avessi 100 colori in un immagine (colori proprio, non sfumature di grigio) per codificarli uso 3 byte oppure creo una palette che contenga solo i colori di quell\'immagine e quindi uso 7 bit?
- Giacomo RIGHI
- può spiegare lo ziv-lempel?
- Stefano Salvi
- Per prima cosa devi calcolare le Ps dei vari simboli. Poi disegni la radice, quindi, simbolo per simbolo scendi per il primo percorso libero (prima sinistra poi destra) fino a che non trovi un nodo di pribabilità uguale alla Ps del simnbolo.
- Lavpreet SINGH
- Può dirmi come si arriva alla formula dell\'entropia partendo dalla probabilità di sorgente=
- Nicola VENTURINI
- Eccomi
- Stefano Salvi
- Vignini: se ho 100 colori in un\'immagine, COSTRUISCO una palette (un vettore di colori) che contenga solo i 100 colori che ho (3 byte per colore, nell\'array), quindi nella "pixmap" (l\'immagine) metto per ogni pixel l\'indice nella palette invece dei tre byte RGB.
- Stefano VIGHINI
- Grazie
- Diego NOGARETTI
- grazie
- Lorenzo VASORI
- Potrebbe rispiegare la Run-Length?
- Stefano Salvi
- RIGHI: in Ziv-Lempel io cerco nel "file" le sequenze di simboli ripetute (parole, frasi ...) e ad ognuna assegno un codice (un\'abbreviazione). Comprimo il file sostituendo ad ogni frase ripetuta la sua abbtreviazione. Dovrò avere da qualche parte il "dizionario" delle abbreviazioni.
- Francesco MORETTI
- perchè nell\'albero di hoffman "1" e "0.5" non sono occupati da nulla?
- perchè nell\'albero di hoffman "1" e "0.5" non sono occupati da nulla?
- Sofia MARI
- potrebbe ripetere la formula per calcolare la Ps?
- Antonio MEOLA
- Buonasera belli
- Amir TEKAYA
- Nel run-lenght Si utilizza la palette dei colori?
- Lavjit SINGH
- se i pixel sono diversi scrivo 0, il numero di bit diversi(pixel), e bit per bit il colore giusto?
- Stefano Salvi
- LAVPREET: Per prima cosa so calcolare la quantità di informazione (in bit) di una serie di simboli equiprobabili di probabilità P: I=log2(1/P)=-log2(P). A questo punto posso dire che questa formula vale per ogni sombolo. Calcolo la media pesata delle I ... (io passaggi poi te li ricostruisci).
- Antonio MEOLA
- ma Ziv-Lempel può essere applicata anche su immagini vero?
- Stefano Salvi
- VASORI: Ruin-Length: divido i pixel in sequenze. Per ogni sequenza ho un conteggio (lunghezza della sequenza) ed un tipo (pixel uguali/pixel diversi). Uso un byte per tipo+lunghezza. Se il tipo è "pixel uguali", dopo questo byte metto il colore da replicare, se è "pixel diversi", metto l\'elenco dei colori dei pixel diversi.
- Lorenzo VASORI
- grazie mille
- Stefano Salvi
- MORETTI: dipende dalla Ps dei simbloli che hai. Difficile occupare 1 (vorrebbe dire che ho un simbolo con probabilità 1 vale a dire del 100%). Potrei averne uno su 0.5, ma vorrebbe dire che ho un simbolo con probabilità del 50%... difficile.
- Francesco MORETTI
- ah ora capisco, grazie
- Stefano Salvi
- MARI: Psx = nx/N dove Psx è la probabilità di sorgente del siombolo x, nx il numero di simboli x nel testo ed N il numero totale di simboli dle testo.
- Niccolo' MANTOVANI
- Potrebbe rispiegare la compressione FAX?
- Stefano Salvi
- TEKAYA: non è strettamente necessario, ma di norma si. Se non ho la palette (che limita il numero di colori), ho un\'alta probabilità che le sequenze di pixel uguali siano molto ma molto brevi...
- Amir TEKAYA
- Grazie
- Stefano Salvi
- LAVJIT: nel nostro esempio, lo 0 indicava la sequenza di "pixel uguali", per i pixel diversi usavo l\'1. Naturalmente lo 0 o l\'uno ed il conteggio sono nello stesso byte.
- MEOLA: certamente, Ziv-Lempel funziona anche con le imagini (non compresse - se già compresse lavora poco).
- Sofia MARI
- nella compressione FAX come viene codificata la prima riga?
- Stefano VIGHINI
- Un istruzione di I/O è lo la scanf giusto? Invece il per istruzione di controllo della CPU cosa si intende?
- Lavjit SINGH
- quindi il bit di controllo è il flag di cui ci parlava nell\'inizio? Byte=1+7?
- Stefano Salvi
- MANTOVANI+MARI: nela compressione FAX utilizzo di fatto run-length, ma prima di applicarla, calcolo per ogni riga la differenza dalla riga precedente (per la prima ipotizzo una riga bianca inventata prima...). Dato il tipo di immagine, la differenza tra due righe è sempre di pochi pixel, quindi ho lunghe sequenze di "uguale" che si comprimono molto pesantemente con run.length.
- Niccolo' MANTOVANI
- Grazie
- Stefano Salvi
- VIGHINI: scaf è una PROCEDURA di I/O, un\'istruzione di I/O legge lo stato di una serie di tasti, o roba del genere. In assembler (non dell\'HC08 ma di TICM) potrebbero essere "in <porta>" oppure "out <porta>" che rispettivamente trasferiscono lo stato dei piedini della <porta> nell\'accumulatore oppure mettono in uscita sulla <porta> i valori dei bit dell\'accumulatore.
- Sofia MARI
- se io avessi una stringa di 23 lettere l\'entropia sarebbe H=log2(23^26)?
- Stefano Salvi
- VIGHINI: un\'istruzione di controllo della CPU "modifica lo stato della CPU", vale a dire cambia qualcosa dentro la CPU. Potrebbe modificare lo stato dei flag oppure creare un breve ritardo, o mettere in pausa la CPU...
- Chiara IERARDI
- cos\'è l\'immunità da errore?
- Stefano VIGHINI
- Grazie
- Stefano Salvi
- LAVJIT: si, certamente. Distingue tra i due tipi di sequenza.
- Lavpreet SINGH
- finalmente posso sbattere la testa sulla tastiera
- Stefano Salvi
- MARI: no, direi che l\'entropia potrebbe essere al massimo log2(23) con una sequenza di 23 lettere, ammesso che siano tutte diverse, altrimenti verrebbe di meno...
- IERARDI: l\'immunità dal runore è quella quantità di rumore (inteso come valore istantaneo e non come valore medio) sotto la quale non mi cambia il valore del bit (non si genera errore) e quindi ne sono "immune".
- Antonio MEOLA
- Se io ho una sequenza alfanumerica, come si procede al calcolo della sua entropia?
- Stefano Salvi
- Perché, Lavpreet, vuoi sbatere la testa sulla tastiera?
- Nicola VENTURINI
- Non ho capito perchè l\'entropia di una stringa delle lettere dell\'algabeto dovrebbe esse H=logs(23), la base due non sta a significare che possono esserci solo due combinazioni tipo 0 o 1?
- Lavpreet SINGH
- perchè non so nulla dell\'entropia e del rumore D: e perche\' ormai e\' da cambiare
- Stefano Salvi
- MEOLA: la natura dei simboli non importa. Conti uno per uno tutte le lettere e le cifre diverse, quindi calcoli le Ps... ecc...
- Antonio MEOLA
- La ringrazio. Un\'ultima domanda: ogni istruzione (esempio i Branch), in HC08, pongono in paragone ciò che abbiamo messo nell\'Accumulatore e ciò che abbiamo messo in X come secondo termine, giusto?
- Nicola VENTURINI
- Quale è l\'entropia di "mamma1" ?
- Stefano Salvi
- VENTURINI: il fatto che siano lettere o altro non conta. Se ho in tutto 23 simboli (presi da un alfabeto più grande, ma solo 23 nel mio messaggio) non posso avere più di 23 simboli diversi... Il 2 del logaritmo si usa perché l\'unità di misura è il BIT che ha appunto due possibili valori.
- Stefano VIGHINI
- Cos\'è il rumore bianco?
- Nicola VENTURINI
- Giusto ahah
- Amir TEKAYA
- Perchè le "gif" sono considerate sia lossless che lossy?
- Sofia MARI
- ma il prof Goldoni ci aveva detto che in una password alfanumerica ad esempio abc1defg l\'entropia era log2(26^7)+log2(10)
- Stefano Salvi
- MEOLA: Ogni istruzione fa cose diverse. I brannch,ad esempio, saltano altrove nel programma, in base al valore de flag. Le istruzioni aritmetico-logiche modificano, tra l\'altro, i flag, quelle di spostamento non modificano i flag, ma spostano qua e la i dati. Nei confronti (aritmetico-logiche) uso di norma A (ma ho eccezioni). L\'altro elemento del confronto (se di confronto si tratta) può essere X, il dato pntato da X (o indiczzato conX) oppure una variabile, o infine una costante.
- VENTURINI: non ce la faccio a cacolarla a mente... Homun ps di 1/6, uno di 1/3 ed uno di 1/2, da li poi devi fare i conti...
- Nicola VENTURINI
- Grazie
- Antonio MEOLA
- Vedo due volte Nord
- Stefano Salvi
- VIGNINI: il rumore bianco è quello di cui abbiamo sempre parlato: un rimore la cui potenza è identica per ogni intervallo di frequenze della stessa larghezza... (distribuito omogeneamente sulle frequenze).
- TEKAYA: le gif dsono ASSOLUTAMENTE LOSSLESS!
- Nicola VENTURINI
- Non ho capito comunque (rumore bianco)
- Stefano VIGHINI
- Come dico in HC08: if (A>X), >=, <, <=?
- Lavjit SINGH
- cosa sarebbe la quantita\' di informazione negli argomenti?
- Stefano Salvi
- MARI: il discorso era diverso: una GENERICA password alfanumerica con sole lettere minuscole ha quell\'entropia, nel senso che se prendo lettere e numeri a caso, e calcolo l\'entropia di tutte le password possibili ottengo quello. L\'entropia di UNA SINGOLA PASSWORD invece...
- Lorenzo VASORI
- CMP X
- e poi BGT, BLT, BE
- BEQ*
- Antonio MEOLA
- BGT = Branch If Greater Than BEQ = Branch If Equal BLT = Branch If Less Than
- Nicola VENTURINI
- lasciamo le risposte al prof Lorenzo
- Stefano VIGHINI
- Grazie a tutti
- Stefano Salvi
- VENTURINI: Non ti preoccupare dle colore... si usa in Elettronica...
- Nicola VENTURINI
- ah va bene
- Antonio MEOLA
- Sulla gaussiana i valori meno frequenti e di fatto più "entropici" sono quelli ai lati del grafico vero?
- Amir TEKAYA
- "Il formato GIF prevede l\'utilizzo di un numero massimo di 256 colori essendo basato sull\'uso della tavolozza (palette) VGA", comprimendo in gif un\'immagine con più di 256 colori Come si mantengono gli altri colori?
- Stefano Salvi
- VIGHINI: ti ha ripsosto VASORI: Prima confronto A con X (CMP X) e poi faccio un salto in base la risultato ed al confronto che voglio fare (BGT, ...)
- MEOLA: i vlaori meno frequenti sono quelli più spostati dal picco (d\'altronde la gaussiana misura proprio la probabilità dei valori...)
- Antonio MEOLA
- perfetto la ringrazio!
- Lavjit SINGH
- cosa sarebbe la quantita\' di informazione negli argomenti?
- Stefano Salvi
- TEKAYA: no, il GIF può usare anche tavolozze più piccole o più grandi e non è basato su una palette standard, ma contiene la sua palette...
- Chiara IERARDI
- Ma piu un valore e frequente e piu la sua entropia è bassa, non il contrario antonio, giusto prof?
- Stefano Salvi
- LAVJIT: la quantità di informazione è quella che si misur ain bit... Come l\'Entropia...
- Chiara IERARDI
- ah beh hai detto cosi pardon Antonio
- Amir TEKAYA
- ah, grazie del chiarimento.
- Antonio MEOLA
- capita di sbagliare chiara ahah
- Stefano Salvi
- IERARDI: l\'entropia è una probabilità GLOBALE, non associata ad un simbolo. Il sombolo ha una QUANTITÀ DI INFORMAZIONE...
- Ragazzi, adesso chiuderei, perché siamo fuori del 50%....
- Buona cena, buon riposo ed in bocca a lupo!
|