データ圧縮法概説 第5章−１

【第5章 LZ77符号化(Ziv-Lempel coding,1977)】 5.1 ユニバーサル符号の誕生 前章の算術符号は元データ全体を１つの語句と考え、１つの可変長符号にしてしまおうという手法でしたが、その基本原理となっている「頻繁に出てくる語句を１つの符号で符号化すればデータを効率的に圧縮することができる」という原理に、より忠実に従った手法がLZ符号です。 このLZ符号はイスラエルの情報理論家であるJ.Zivと、計算機科学家のA.Lempelが1977年に共同開発した手法です。 LZ符号の正式名は「Ziv-Lempel符号」ですから本来は「ZL符号」と略すべきですが、ある著名なコンピュータ研究者が間違って「LZ符号」として紹介し、それが広がってしまったため現在でも慣習的にLZ符号と略されています。 またZivとLempelは同じような原理に基づいた別の手法を翌年にも開発したため、現在