LZ77

出典: くみこみックス

版間での差分

S hira (会話 | 投稿記録)
(新しいページ: ' 1977年に発表された可逆データ圧縮アルゴリズム.辞書圧縮方式の元祖である.辞書圧縮とは,複数回出てくる文字列を,2回目か...')
次の差分→

2008年12月25日 (木) 05:32の版

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

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

表示