Codifica run-length

Istruzioni

Implementa la codifica e la decodifica run-length.

La codifica run-length (RLE) è una semplice forma di compressione dei dati, in cui le sequenze (elementi di dati consecutivi) vengono sostituite da un solo valore e dal relativo conteggio.

Per esempio, possiamo rappresentare i 53 caratteri originali con soli 13.

"WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB"  ->  "12WB12W3B24WB"

La RLE permette di ricostruire perfettamente i dati originali a partire dai dati compressi: per questo è una compressione dei dati senza perdita.

"AABCCCDEEEE"  ->  "2AB3CD4E"  ->  "AABCCCDEEEE"

Per semplicità, puoi assumere che la stringa non codificata contenga solo le lettere dalla A alla Z (maiuscole o minuscole) e spazi bianchi. In questo modo, i dati da codificare non conterranno mai numeri, e i numeri all'interno dei dati da decodificare rappresentano sempre il conteggio per il carattere che segue.

---

Fonte

Wikipedia