PeH: Codificación por longitud en Haskell
La codificación por longitud, o comprensión RLE (del inglés, “Run-length encoding”), es una compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento. Por ejemplo, la cadena
|
1 |
BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB |
se codifica por
|
1 |
12B1N12B3N24B1N14B |
Interpretado esto como 12 letras B, 1 letra N , 12 letras B, 3 letras N, etc.
En los siguientes ejercicios se definirán funciones para codificar y descodificar por longitud y comprobar que son operaciones inversas.
Read More “PeH: Codificación por longitud en Haskell”