7
Hola, he oído hablar de lzo y lzf y parece que todos son algoritmos de compresión. ¿Son la misma cosa? ¿Hay algún otro algoritmo como ellos (ligero y rápido)?¿Qué son lzo y lzf, y las diferencias?
A
Respuesta
9
lzo y lzf son 2 algoritmos de compresión muy conocidos muy simples. lzf es para uso de poca memoria durante la compresión. lzo va para la máxima velocidad de decodificación. Ambos son rápidos, ambos tienen pocos requisitos de memoria, ambos tienen tasas de compresión comparables (lo que significa muy pobre).
Usted puede mirar en una comparación directa de ellos con otros compresores aquí por ejemplo: http://phantasie.tonempire.net/t96-compression-benchmark#149
2
Ambos son compresores básicos Lempel-Ziv, lo que permite un funcionamiento rápido (ya que no hay segunda fase de codificación utilizando Huffman (como gzip/zip do) o codificador estadístico) con compresión moderada.
Un punto de referencia para comparar los códecs en java es jvm-compressor-benchmark. LZO aún no está incluido, pero Java LZF puro tiene un rendimiento excelente (especialmente la velocidad de compresión), y supongo que a LZO también le iría bien si hubiera un controlador para ello.
Otro algoritmo basado en LZ es Snappy by Google, y su códec nativo es el códec más rápido en la descompresión (y la compresión es tan rápida como la compresión LZF pura-java).
9
¿Hay algún otro algoritmo como estos (ligero y rápido)?
También hay LZ4 y Google snappy. De acuerdo con los puntos de referencia publicados por el autor de LZ4 en la página de inicio del proyecto y los desarrolladores de Hadoop en el número HADOOP-7657, LZ4 parece ser el más rápido de todos.
3
divisible LZ4 y ZSTD para Hadoop, recién nacido, pero prometedora ->https://github.com/carlomedas/4mc
Cuestiones relacionadas
- 1. ¿Cuáles son las diferencias entre $ {} y # {}?
- 2. ¿Cuáles son las diferencias y similitudes entre MVC y MVVM?
- 3. ¿Cuáles son las diferencias entre LLVM y bytecode java?
- 4. Cuáles son las diferencias entre display: box y display: flexbox
- 5. ¿Cuáles son las diferencias prácticas entre formularios especiales y macros?
- 6. ¿Cuáles son las diferencias entre el objeto JSON y JavaScript?
- 7. ¿Cuáles son las diferencias entre @dynamic y @synthesize?
- 8. ¿Cuáles son las principales diferencias entre Meteor, Ember.js y Backbone.js?
- 9. ¿Cuáles son las diferencias entre PECL y PEAR?
- 10. cuáles son las diferencias entre PHP base64_encode y * nix base64
- 11. ¿Cuáles son las diferencias entre mod_php y cgi php script?
- 12. ¿Cuáles son las principales diferencias entre EnhancedPatternLayout y PatternLayout?
- 13. ¿Cuáles son las diferencias b/w Hashtable, Dictionary y KeyValuePair?
- 14. ¿Cuáles son las diferencias clave entre Scala y Groovy?
- 15. ¿Cuáles son las diferencias entre MVC, MVP y MVVM?
- 16. ¿Cuáles son las diferencias entre ConcurrentQueue y BlockingCollection en .Net?
- 17. ¿Cuáles son las diferencias actuales entre jQuery y Prototype?
- 18. ¿Cuáles son las diferencias entre PEG y CFG?
- 19. ¿Cuáles son las diferencias entre NSURLConnection y ASI-HTTP-Request?
- 20. ¿Cuáles son las diferencias entre JSP y Facelets?
- 21. ¿Cuáles son las diferencias fundamentales entre OSGi y Java EE?
- 22. ¿Cuáles son las diferencias entre XmlSerializer y BinaryFormatter?
- 23. ¿Cuáles son las similitudes y diferencias entre las anotaciones Java y los atributos C#?
- 24. ¿Cuáles son las diferencias entre PHP y Java?
- 25. ¿Cuáles son las diferencias entre osql, isql y sqlcmd?
- 26. ¿Cuáles son las diferencias entre "=" y "<-" en R?
- 27. ¿Cuáles son las diferencias entre Flash Professional y Flash Builder?
- 28. ¿Cuáles son las diferencias entre usar `rails server` y` rackup`?
- 29. ¿Cuáles son las diferencias entre RedrawWindow y UpdateWindow en Win32?
- 30. ¿cuáles son las diferencias exactas entre jsch ChannelExec y ChannelShell?
estoy de acuerdo con "muy pobres", como calificador: lo hace el 50% de lo que gzip/desinflado, pero la parte incluida (Lempel-Ziv subcadena compresión) generalmente produce la mayor parte de la compresión, ya que la segunda parte (codificación Huffman) es más lenta y tiene menos impacto en la compresión. Por lo tanto, menor que gzip (y bzip2) es cierto, pero "muy lento" es una afirmación subjetiva/relativa. – StaxMan