Was sind lzo und lzf, und die Unterschiede?

7

Hi Ich habe von lzo und lzf gehört und es scheint, dass sie alle Kompressionsalgorithmen sind. Sind sie das Gleiche? Gibt es andere Algorithmen wie sie (leicht und schnell)?

    
Mickey Shine 23.02.2011, 09:35
quelle

4 Antworten

9

lzo und lzf sind zwei bekannte sehr einfache Kompressionsalgorithmen. lzf geht für geringe Speicherauslastung während der Komprimierung. lzo setzt auf maximale Decodiergeschwindigkeit. Beide sind schnell, beide haben wenig Speicherbedarf, beide haben vergleichbare Kompressionsraten (was sehr schlecht ist).

Hier können Sie zum Beispiel einen direkten Vergleich mit anderen Kompressoren ansehen: Ссылка

    
Cyan 07.03.2011, 21:53
quelle
9
  

Gibt es andere Algorithmen wie sie (leicht und schnell)?

Es gibt auch LZ4 und Google bissig . Nach den Benchmarks, die vom LZ4-Autor auf der Projekthomepage und den Hadoop-Entwicklern zum Thema HADOOP-7657 , LZ4 scheint die schnellste von allen zu sein.

    
ogrisel 04.07.2012 12:26
quelle
3

Splitable LZ4 und ZSTD für Hadoop, vor kurzem geboren, aber vielversprechend - & gt; Ссылка

    
Carlo Medas 17.09.2014 10:09
quelle
2

Beide sind grundlegende Lempel-Ziv-Kompressoren, die einen schnellen Betrieb ermöglichen (da es keine zweite Phase der Kodierung mit huffman (als gzip / zip do) oder statistischem Kodierer) mit moderater Komprimierung gibt.

Ein Benchmark zum Vergleichen von Codecs in Java ist jvm-compressor-benchmark . LZO ist noch nicht enthalten, aber reines Java LZF hat eine ausgezeichnete Leistung (insbesondere Kompressionsgeschwindigkeit), und ich nehme an, LZO könnte auch gut gehen, wenn es einen Treiber dafür gab.

Ein anderer LZ-basierter Algorithmus ist Snappy von Google, und sein nativer Codec ist der schnellste Codec bei der Dekomprimierung (und die Komprimierung ist so schnell wie die reine LZF-Komprimierung).

    
StaxMan 08.06.2011 23:23
quelle

Tags und Links