LZ77

出典: くみこみックス

2008年12月25日 (木) 05:32; S hira (会話 | 投稿記録) による版
(差分) ←前の版 | 最新版を表示 (差分) | 次の版→ (差分)

 1977年に発表された可逆データ圧縮アルゴリズム.辞書圧縮方式の元祖である.辞書圧縮とは,複数回出てくる文字列を,2回目からは前回出てきた場所の位置と長さで置き換えることで圧縮する方法.このアルゴリズムを基礎として,LZWやLZSSなど,さまざまな応用圧縮アルゴリズムが考え出された.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.

表示