Next: Codificación de Lemple-Ziv-Walsh
Up: Codificación sin redundancia
Previous: Codificación sin redundancia
idea: replaza una secuencia de símbolos iguales por un símbolo
y el número de sus repeticiones
hay básicamente dos variaciones:
- se introduce un nuevo símbolo que indica que lo que viene es una
codificación de un intervalo, así no hace falta codificar intervalos
de longitud 1
- se usa la repetición de un símbolo para indicar que aparece
más de una vez y después se indica el número de repeticiones
el algoritmo es bueno en caso que el número de símbolos
es muy pequeño, p.ej.,
© 2002, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática