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!