Corso di Fondamenti di Informatica Prof Aldo Franco Dragoni Prova Scritta 25/07/2011

Transcript

1 Corso di Fondamenti di Informatica Prof Aldo Franco Dragoni Prova Scritta 25/07/2011 La figura riporta una "matrice" di 16 x 16 pixels, di soli 4 colori differenti: "B"ianco, "G"rigio, "N"ero e "V"erde. Una maniera abbastanza intuitiva per rappresentarla in è quella di utilizzare una matrice 16 x 16 di "char". Nel caso dell'icona rappresentata in figura, la matrice sarebbe: BBBBBBBBBBBBBBBB BNNNNNNNNNNNNNNB BNVNGGGGGGGGNGNB BNVNGGGGGGGGNNNB BNVVNNNNNNNNVVNB BNVVVVVVVVVVVVNB BBNNNNNNNNNNNNNB BBBBBBBBBBBBBBBB La matrice 16 x 16 può essere riportata su un vettore di 256 elementi, sistemandoci dentro le righe, una dopo l'altra, dall'alto verso il basso. Nel caso in esempio, il vettore sarebbe il seguente (l'andata a capo è imposta dai margini di questo foglio): BBBBBBBBBBBBBBBBBNNNNNNNNNNNNNNBBNVNGGGGGGGGNGNBBNVNGGGGGGGGNNNBBN VNGGGGGGGGNVNBBNVV NNNNNNNNVVNBBNVVVVVVVVVVVVNBBNVVNN NNNNVVNVNBBBNNNNNNNNNNNNNBBBBBBBBBBBBBBBBB Volendo salvare questo vettore in un file di testo, si può pensare di comprimerlo in maniera "lossless" scrivendolo da sinistra verso destra con sequenze del tipo: colore numero_contigui dove numero_contigui e' il numero di volte che quel colore compare di seguito nel vettore in quel punto. Questo numero_contigui deve però essere omesso se vale 1. Nel nostro esempio il vettore compresso diventerebbe: B17N14B2NVNG8NGNB2NVNG8N3B2NVNG8NVNB2NVNG8NVNB2NVNG8NVNB2NVNG8NVNB 2NV2N8V2NB2NV12NB2NV2N6V2NVNB2NV2N6V2NVNB2NV2N6V2NVNB2NV2N6V2NVNB3 N13B17

2 Ciò premesso, si lavori al seguente progetto scegliendo le parti che si preferiscono: // questa procedura prende come argomento attuale una matrice // 16x16 e la riempie, dalla prima all'ultima riga e dalla prima // all'ultima colonna, con i primi 256 caratteri letti dallo // standard input void carica_icona(char icona[][16]) for (int j = 0; j < 16; j++) cin >> icona[i][j]; // questa procedura prende come argomenti attuali una matrice // 16x16 ed un vettore di almeno 256 elementi, modificando // quest'ultimo in maniera da ospitare le righe della // matrice una dopo l'altra, a partire dalla sua prima posizione void matrice_vettore(char matrice[][16], char vettore[]) for (int j = 0; j < 16; j++) vettore[16*i + j] = matrice[i][j]; // questa procedura prende come argomento attuale una matrice // 16x16 e la stampa sullo standard output, dalla prima all'ultima // riga e dalla prima all'ultima colonna, andando a capo ad ogni // cambio di riga void stampa_icona(char icona[][16]) for (int j = 0; j < 16; j++) cout << icona[i][j]; cout << '\n'; // questa procedura prende come argomento attuale un vettore di // 256 caratteri e lo stampa sullo standard output dal primo // all'ultimo elemento, fermandosi pero' se incontra il carattere // di fine stringa. void stampa_stringa(char stringa[]) for (int i = 0; stringa[i]!= '\0' && i < 256; ++i) cout << stringa[i]; cout << '\n'; // questa procedura prende come argomento attuale un vettore di // 256 caratteri e lo riempie, dal primo all'ultimo elemento, con // qualunque tipo di carattere letto dallo standard input, // fermandosi pero' se viene letto il carattere di fine stringa. void carica_stringa(char stringa[]) for (int i=0; cin.get(stringa[i]) && stringa[i]!= '\0' && i < 256; i++);

3 // questa procedura prende come argomenti attuali due vettori di // 256 caratteri scrivendo sul secondo la versione "compressa" del // primo (che si suppone gia' pieno di caratteri), dove la // compressione avviene con la modalita' descritta nella premessa // di questa prova void comprimi_stringa(char normale[], char compresso[]) int j = 0, cont; for (int i = 0; i < 256; i++) cont = 0; while (normale[i + cont] == stringa[i]) cont++; compresso[j] = normale[i]; i = i + cont - 1; if (cont!= 1) if (cont < 10) compressa[j] = cont + 48; if (cont < 100) compressa[j + 1] = (cont % 10) + 48; compressa[j] = (cont % 10) + 48; j = j + 2; compressa[j + 2] = (cont % 10) + 48; compressa[j + 1] = (cont % 10) + 48; compressa[j] = (cont % 10) + 48; j = j + 3; ; ; ; compressa[j] = '\0'; // questa funzione prende come argomento attuale un carattere e // restituisce il valore booleano "true" se il carattere e' uno di // quelli corrispondenti ai colori: 'B', 'G', 'N' o 'V', // altrimenti restituisce "false" bool colore(char c) switch (c) case 'B': return true; break; case 'G': return true; break; case 'N': return true; break; case 'V': return true; break; default: return false; // questa funzione prende come argomenti attuali tre caratteri // cifra e restituisce l'intero che si ottiene considerando i tre // caratteri rispettivamente come:

4 // cifra delle centinaia, cifra delle decine e cifra delle unita' int intero_da_cifre(char centinaia, char decine, char unita) int numero; numero = unita * (decine - 48) * (centinaia - 48); return numero; // questa procedura prende come argomenti attuali due vettori di // 256 caratteri scrivendo sul primo la versione "decompressa" del // secondo (che si suppone contenga già la versione compressa del // primo), dove la compressione avviene con la modalita' descritta // nella premessa di questa prova void decomprimi_stringa(char normale[], char comp[]) int i = 0, j = 0, x; while(comp[i]!= '\0') if (colore(comp[i + 1])) normale[j] = comp[i]; i++; if (colore(comp[i + 2])) for (x = 0; x < intero_da_cifre('0','0',comp[i + 1]); x++) normale[j] = comp[i]; ; i += 2; if (colore(comp[i + 3])) for (x = 0; x < intero_da_cifre('0',comp[i + 1], comp[i + 2]); x++) normale[j] = comp[i]; ; i += 3; for (x = 0; x < intero_da_cifre(comp[i + 1], comp[i + 2], comp[1 + 3]); x++) normale[j] = comp[i]; ; i += 4; ; // questa procedura prende come argomenti variabili di tipo "char" // prese per riferimento, ed un intero per valore. Le prime // verranno modificate al fine di contenere rispettivamente la // cifra delle centinaia, la cifra delle decine e la cifra delle // unita' del numero intero preso come valore al quarto posto void cifre_da_intero(char& cen, char& dec, char& uni, int numero) unita = (numero % 10) + 48; numero /= 10; decine = (numero % 10) + 48; numero /= 10;

5 centinaia = (numero % 10) + 48; int main() char matrice[16][16]; char vettore[256]; char compresso[256]; carica_icona(matrice); stampa_icona(matrice); icona_stringa(matrice, vettore); carica_stringa(compresso); stampa_stringa(compresso); comprimi_stringa(vettore,compresso); decomprimi_stringa(vettore,compresso); stampa_stringa(vettore); return 0;