著者

Ryabko Boris 鈴木 譲

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.100, no.241, pp.13-18, 2000-07-21

---

KiefferらのMPM(multilevel pattern matching)とLZ(Lempel-ZivLZ)77の漸近的な性能の比較を試みた。定常エルゴード情報源を仮定すると、MPMは冗長度も小さいし、実データに対しての実験でも、CTWやLZと比較してかなり効率がよいことが示されている。本研究では、情報源の仮定を一切排除し、実際にどれだけ多くの系列に対してよく圧縮できているかを評価してみた。