LZ78

AcronymDefinition
LZ78Lempel-Ziv Coding 1978 (dictionary-based lossless data compression)
References in periodicals archive ?
El aumento de resolucion demanda mayor capacidad de almacenamiento en el computador, para lo cual se han desarrollado formatos comprimidos de almacenamiento de imagenes, estos utilizan diferentes tecnicas para reducir el espacio de almacenamiento, algunas son: metodo de arboles de Huffman, codigos de empacado por repeticion de vecinos (RLE), manejo de autorreferencias (metodos LZ77, LZ78 y LZW) y metodos basados en la transformacion de Fourier, que son los mas eficientes en terminos generales.
El algoritmo LZW es un refinamiento popular de LZ78, permitiendo palabras codigo de tamano variable cancelando antiguas cadenas del diccionario, como lo implementado en el algoritmo GIF (formato de intercambio grafico).
1996], a compressed matching algorithm for the LZ78 compression scheme was presented, which finds the first occurrence in O(n + [m.