Hispanopedia WikiLZWL es una variante basada en sílabas del algoritmo de compresión Lempel-Ziv-Welch (LZW) , diseñada para trabajar con sílabas derivadas de cualquier algoritmo de descomposición silábica. Este enfoque permite que LZWL procese eficientemente tanto sílabas como palabras, ofreciendo un método sofisticado para la compresión de datos.
Algoritmo
El algoritmo LZWL se inicializa llenando un diccionario con todos los caracteres del alfabeto. Luego busca la cadena más larga, S , que existe tanto en el diccionario como prefijo de la parte no codificada de la entrada. El algoritmo genera el identificador de S y agrega al diccionario una nueva frase, que combina S con el siguiente carácter de la entrada. La posición de entrada avanza según la longitud de S. Durante la decodificación, LZWL aborda los escenarios donde el identificador de la frase recibida no existe en el diccionario construyendo la frase faltante a partir de la concatenación de la última frase agregada y su carácter inicial.
Adaptación basada en sílabas
En su adaptación basada en sílabas, LZWL emplea una lista de sílabas como alfabeto. El paso de inicialización incluye la sílaba vacía e integra sílabas cortas y frecuentes en el diccionario. La identificación de S y la codificación de su identificador reproducen el algoritmo original, con la diferencia de que S representa una cadena de sílabas. Si S es una sílaba vacía, el algoritmo extrae una sílaba K de la entrada y la codifica utilizando métodos para sílabas nuevas antes de añadir K al diccionario y avanzar la posición de entrada en consecuencia.
Ampliación del diccionario
Una variación notable en el algoritmo LZWL basado en sílabas implica la expansión del diccionario. Cuando tanto S como la cadena subsiguiente S1 son sílabas no vacías, se agrega una nueva frase al diccionario concatenando S1 con la sílaba inicial de S. Este método evita la formación de cadenas a partir de sílabas que aparecen solo una vez y garantiza que el decodificador no encuentre identificadores de frases indefinidos.
Referencias
- Compresión de datos mediante el algoritmo LZWL
- Salomon, David; Motta, Giovanni (18 de enero de 2010). Manual de compresión de datos . Springer. ISBN 9781848829039. Google Books . Consultado el 11 de julio de 2014.
Categorías
- Compresión de datos
- Algoritmos de compresión sin pérdidas