[C] Implementazione della codifica RLE

[giova87]

Salve a tutti..
avrei bisogno di un piccolo aiuto..

dovrei fare un progetto che utilizza la compressione RLE.
Essa consiste nel contare i caratteri ripetuti consecutivamente e salvare questo numero con la lettera corrispondente.

Ad esempio la stringa ddfffm diventa d2f31m

Il mio problema è il salvataggio del numero e della lettera in maniera efficiente, cercando di limitare il più possibile lo spazio occupato.

Sono riuscito a implementare banalmente il salvataggio, ma la mia soluzione richiede troppo spazio e tempo di esecuzione.

Qualcuno potrebbe aiutarmi gentilmente? Grazie per la vostra disponibilità

[linoma]

Prova ad usare prima la lunghezza e poi i caratteri.

034142438341

Tre caratteri e cioe A, B e C e poi sempre tre caratteri ma tutti A

[giova87]

non ho capito cosa intendi..

[linoma]

Il tuo file dovrebbe essere il primo byte la lunghezza e poi i bytes del contenuto.