LZ77
出典: くみこみックス
版間での差分
(新しいページ: ' 1977年に発表された可逆データ圧縮アルゴリズム.辞書圧縮方式の元祖である.辞書圧縮とは,複数回出てくる文字列を,2回目か...') |
|||
1 行 | 1 行 | ||
- | + | 1977年に発表された可逆データ圧縮アルゴリズム.辞書圧縮方式の元祖である.辞書圧縮とは,複数回出てくる文字列を,2回目からは前回出てきた場所の位置と長さで置き換えることで圧縮する方法.このアルゴリズムを基礎として,[[LZW]]やLZSSなど,さまざまな応用圧縮アルゴリズムが考え出された. | |
<br> | <br> | ||
<br> | <br> |
最新版
1977年に発表された可逆データ圧縮アルゴリズム.辞書圧縮方式の元祖である.辞書圧縮とは,複数回出てくる文字列を,2回目からは前回出てきた場所の位置と長さで置き換えることで圧縮する方法.このアルゴリズムを基礎として,LZWやLZSSなど,さまざまな応用圧縮アルゴリズムが考え出された.
【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.