1. Codificación de longitud de ejecución (RLE) :
- RLE funciona identificando y representando valores repetidos consecutivos en una secuencia de datos.
- Reemplaza estos valores repetidos con un valor único seguido del recuento de repeticiones.
- Por ejemplo, considere la secuencia de datos [1, 1, 1, 2, 2, 3]. RLE codificaría esto como [1, 3, 2, 2, 3, 1].
- RLE es particularmente eficaz cuando hay series largas de valores repetidos en los datos.
2. Codificación de celda :
- La codificación de celda, también conocida como codificación de Huffman, utiliza un código de prefijo para representar símbolos o caracteres en una secuencia.
- A cada símbolo se le asigna una palabra de código única en función de su frecuencia o probabilidad de aparición.
- Los símbolos más frecuentes tienen palabras clave más cortas, mientras que los símbolos menos frecuentes tienen palabras clave más largas.
- La codificación de celda logra la compresión al reducir la longitud promedio de las palabras de código utilizadas para representar los datos.
- Por ejemplo, considere la secuencia de datos [a, b, b, c, d, d, e]. Usando codificación de celda, podríamos asignar las palabras en clave [00, 10, 110, 1110, 010, 011] a los símbolos [a, b, c, d, e].
Las principales diferencias entre RLE y codificación celular se pueden resumir de la siguiente manera:
- Finalidad :RLE tiene como objetivo eliminar valores repetidos consecutivos, mientras que la codificación de celdas se centra en reducir la longitud promedio de las palabras en clave.
- Estructura de datos :RLE representa valores repetidos usando pares de conteo, mientras que la codificación de celda asigna palabras de código de longitud variable a cada símbolo.
- Eficiencia :RLE es eficaz cuando hay series largas de valores repetidos, mientras que la codificación de celdas suele ser más eficaz en conjuntos de datos más grandes con diversos símbolos.
- Idoneidad :RLE es adecuado para comprimir datos que presentan repetición o redundancia, como imágenes o archivos binarios. La codificación de celdas se usa comúnmente para la compresión de texto y algoritmos de compresión de datos de propósito general.
Tanto la codificación RLE como la de celda tienen sus propios puntos fuertes y se aplican en diferentes escenarios según las características específicas de los datos y los requisitos de compresión.
