Originariamente inviato da COCCA
Ciao!
Chi mi può aiutare a risolvere il seguente problema???
Devo leggere da un file quante volte un carattere è ripetuto se consecutivo, per poi
scriverlo in un file nuovo
ad esempio: aaabb
ccd...ecc ecc, diventrà 3a2b(spazio)2c1d...ecc. e fin qui è tutto facile. Per il docente
questa è considerata un'implementazione banale, perchè viene utilizzato un carattere
(1 char,
ovvero 1 byte) per ogni cifra del numero di occorrenze del carattere da ripetere;
quindi devo
utilizzare al meglio la memoria per quanto riguarda la memorizzazione delle cifre.
Mi sono
documentata sull'aritmetica binaria, ad esempio i numeri da 0 a 3,
li posso rappresentere con
2 bit, quelli da 4 a 7 con 3 bit,da 8 a 15 con 4 bit e così via,
ma non riesco a capire come
posso implemetare questa soluzione.
Grazie per l'aiuto!!! Ciao ciao