next up previous contents
Next: Codificación de Lemple-Ziv-Walsh Up: Codificación sin redundancia Previous: Codificación sin redundancia

Codificación de repeticiones

idea: replaza una secuencia de símbolos iguales por un símbolo y el número de sus repeticiones

hay básicamente dos variaciones:

el algoritmo es bueno en caso que el número de símbolos es muy pequeño, p.ej., $\vert S\vert=2$



© 2002, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática