Article on other languages:
- Сплитско-далматинска_жупания
- Splitsko-dalmatinski_kanton
- Comtat_de_Split-Dalmàcia
- Splitsko-dalmatská_župa
- Gespanschaft_Split-Dalmatien
- Split-Dalmatia_County
- Spliti-Dalmaatsia_maakond
- Split-Dalmatia
- Comitat_de_Split-Dalmatie
- Splitsko-dalmatinska_županija
- Kabupaten_Split-Dalmatia
- Regione_spalatino-dalmata
- スプリツコ・ダルマティンスカ郡
- Konteth_Split-Dalmati
- Split-Dalmatië
- Splitsko-dalmatinska_županija
- Splitsko-dalmatínska_župa
- Splitsko-dalmatinska_županija
- Сплитско-далматинска_жупанија
- Split-Dalmaçya
- Rejon_spałatino-dalmata
 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
LZ77は、1977年にジャコブ・ジヴ(Jacob Ziv)とエイブラハム・レンペル(Abraham Lempel)によって開発されたデータ圧縮アルゴリズム。 LZ77の改良版が、圧縮ツールのLHAやGZIPなどに用いられている。 もともと命名の慣例として考案者の順(Ziv・Lempel)としてZL法としていたが発表者のミスによりLZと発表されたため一般的にLZが使われている。
符号化の原理
データを先頭から順番に符号化していく方式。 現在注目している位置から始まる記号列が、それ以前に出現していたかを探す。 もし出現していたならば、記号列をその出現位置と長さのポインタに置き換える。 記号列を探す範囲をスライド窓と呼び、これを辞書として使用するので、辞書式圧縮法と呼ばれる。
LZ77では、記号列を（一致位置,一致長,次の不一致記号）という3つの値に置き換える。 これらの値をどのように表現するかによって、さまざまな亜種が存在する。 中でもLZSSは、単純で性能もよく、いろいろな応用に使用されている。
