LZFSE
表示
この項目「LZFSE」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。(原文:英語版 "LZFSE" 2019年10月14日 (月) 02:28 (UTC)) 修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。(2019年12月) |
開発元 | Apple |
---|---|
初版 | 2015年 |
最新版 |
1.0
/ 2017年5月8日[1] |
リポジトリ | |
プログラミング 言語 | C |
対応OS | |
種別 | データ圧縮 |
ライセンス | 修正BSDライセンス |
LZFSE (Lempel–Ziv Finite State Entropy) は、Appleによって開発されたフリーかつオープンソースの可逆圧縮アルゴリズムである[3]。
概要
このアルゴリズムの名称は、Lempel-ZivとFinite State Entropyの頭字語である[4]。2015年のWWDCで発表され、同年リリースのOS X El CapitanとiOS 9から導入された。
AppleはLZFSEをzlib (DEFLATE) と同程度の圧縮率を実現しながら、2 - 3倍高速に伸長することができ、使用するリソースも少ないのでzlibよりも効率的であると主張している[4]。LZFSEは伸長速度と圧縮率の両方を優先する必要がある場合を対象としている。LZFSEのエネルギー効率の高さは、最新のマイクロアーキテクチャのアルゴリズムに最適化することで達成された。この最適化は特にarm64に焦点を当てている[5]。サードパーティーによるベンチマークでは、LZFSEの伸長速度がzlibよりも速いことが確認されているが、その他の多くの最新の可逆圧縮アルゴリズムが圧縮率、圧縮速度及び伸長速度などで、より良好な性能特性を示していることも示唆されている[6]。
実装
Cで実装されているリファレンスライブラリはEric Bainvilleによって書かれ、2016年のWWDCでオープンソース化されることが発表され公開された[2]。
脚注
- ^ “Releases”. GitHub. 2019年12月1日閲覧。
- ^ a b “lzfse/lzfse”. GitHub. 2019年12月1日閲覧。
- ^ “Data Compression”. Apple Inc.. 2018年9月24日時点のオリジナルよりアーカイブ。2019年12月1日閲覧。
- ^ a b Sergio De Simone (2016年7月2日). “Apple Open-Sources its New Compression Algorithm LZFSE”. InfoQ. 2019年12月1日閲覧。
- ^ “Low Energy, High Performance: Compression and Accelerate”. Apple Inc. (2015年6月12日). 2019年12月1日閲覧。
- ^ “Compression Benchmark”. lzturbo. 2019年12月1日閲覧。