苹果宣布开源新的无损压缩算法LZFSE, iOS 9和OS X 10.10中已经开始使用。苹果称它的压缩增益与ZLib level 5相同,但速度快2至3倍,能效更高。LZFSE是基于Lempel-Ziv,使用了有限状态熵编码。
源码:https://github.com/lzfse/lzfse
--------------------------------------------
LZFSE is a Lempel-Ziv style data compression algorithm using Finite State Entropy coding. It targets similar compression rates at higher compression and decompression speed compared to deflate using zlib.
Files
README.md This file ;-)
Makefile Linux / macOS Makefile
lzfse.xcodeproj Xcode project
src/lzfse.h Main LZFSE header
src/lzfse_tunables.h LZFSE encoder configuration
src/lzfse_internal.h LZFSE internal header
src/lzfse_decode.c LZFSE decoder API entry point
src/lzfse_encode.c LZFSE encoder API entry point
src/lzfse_decode_base.c LZFSE decoder internal functions
src/lzfse_encode_base.c LZFSE encoder internal functions
src/lzfse_encode_tables.h LZFSE encoder tables
src/lzfse_fse.h FSE entropy encoder/decoder header
src/lzfse_fse.c FSE entropy encoder/decoder functions
src/lzvn_decode_base.h LZVN decoder
src/lzvn_decode_base.c
src/lzvn_encode_base.h LZVN encoder
src/lzvn_encode_base.c
src/lzfse_main.c Command line tool
Building on OS X
$ xcodebuild install DSTROOT=/tmp/lzfse.dst
Produces the following files in /tmp/lzfse.dst
:
usr/local/bin/lzfse command line tool
usr/local/include/lzfse.h LZFSE library header
usr/local/lib/liblzfse.a LZFSE library
Building on Linux
Tested on Ubuntu 15.10 with gcc 5.2.1 and clang 3.6.2. Should work on any recent distribution.
$ make install INSTALL_PREFIX=/tmp/lzfse.dst/usr/local
Produces the following files in /tmp/lzfse.dst
:
usr/local/bin/lzfse command line tool
usr/local/include/lzfse.h LZFSE library header
usr/local/lib/liblzfse.a LZFSE library
Building with cmake
$ mkdir build
$ cd build
$ cmake ..
$ make install
Installs the header, library, and command line tool in /usr/local
.
Bindings
Python: dimkr/pylzfse
from