If you can't find the translation you need, try our free translation
1. Esquemas sustitutivos de la compresión de la compresión de Lempel-Ziv propuestos por Jakob Ziv y Abraham Lempel en 1977 y 1978. Hay dos esquemas principales, LZ77 y LZ78. La compresión galesa de Lempel-Ziv es una variante de LZ78. Compresión galesa LZW de Lempel-Ziv el algoritmo usado por el comando de la compresa de Unix de reducir el tamaño de archivos, e.g. para archival o la transmisión. LZW fue diseñado por Terry Welch en 1984 para la puesta en práctica en el hardware para los reguladores de disco de alto rendimiento. Es una variante de LZ78, uno de los dos esquemas de la compresión de Lempel-Ziv. El algoritmo de LZW confía en el reoccurrence de las secuencias de secuencias del octeto en su entrada. Mantiene una tabla traz secuencias de la entrada a sus códigos de salida asociados. La tabla contiene inicialmente los mappings para todas las secuencias posibles de la longitud una. La entrada se toma un octeto a la vez para encontrar la secuencia inicial más larga presente en la tabla. El código para esa secuencia se hace salir y entonces la secuencia se extiende con un más octeto de la entrada, B. Una nueva entrada se agrega a la tabla traz la sequencia extendida al código inusitado siguiente obtenido incrementando un contador. Las repeticiones de proceso, a partir de el octeto B. El número de pedacitos en un código de salida, y por lo tanto el número máximo de entradas en la tabla es generalmente fijo y una vez que se alcance este límite, no más de entradas no se agregan. La compresión y la descompresión de LZW se licencian bajo la patente 4.558.302 de los E.E.U.U. de Unisys Corporation's 1984 y patentes extranjeras del equivalente. Esta clase de patente no es legal en la mayoría de los coutries del mundo incluyendo el Reino Unido excepto los E.E.U.U. Las patentes en el Reino Unido no pueden describir algoritmos o métodos matemáticos. [Una técnica para la compresión de datos del alto rendimiento, Terry A. galés, computadora de IEEE, 176, el junio de 1984, pp. 8-19] [J. Ziv y A. Lempel, “un algoritmo universal para la compresión de datos secuencial,” transacciones de IEEE en la teoría de información, vol. IT-23, no 3, el mayo de 1977, pp. 337-343]. Lenat, evaluación clemente de Doug Doug Lenat una estrategia de la evaluación, descrita adentro [Traub, FPCA 89], bajo la cual todos los redexes se evalúan en paralelo excepto dentro de los brazos de conditionals y de abstracciones de la lambda del interior. La evaluación clemente es un ejemplo de una estrategia impaciente de la evaluación.
2008 Online-Dictionary.biz. All rights reserved. By using this website you agree to be bound by our terms and conditions.
All content on this website is property of LocalTranslation unless stated otherwise.
