著者

小幡 洋昭 後藤 正幸 平澤 茂一

出版者

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

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.96, no.494, pp.79-84, 1997-01-24

被引用文献数

1

---

Z.Zhang and V.K.Weiの提案したGold Washingアルゴリズムは, ある一定の確率分布で発生させたランダムな系列で辞書を逐次更新することにより, 有限アルファペットの無記憶情報源に対し, 確率分布が未知であっても漸近的にRate-Distortion関数に収束することが証明されている. 一方, Y.Steinberg and M.GutmanはLZ77符号に用いられるString Matchingを有歪み圧縮に応用したアルゴリズムを提案した. このアルゴリズムは, 有限アルファベットの無記憶情報源に対し, 情報源から定まる最適な符号語の分布により発生させたランダムな系列で辞書を更新することにより, 漸近的にRate-Distortion関数に収束することが証明されている. そこで, 本稿ではGold Washingアルゴリズムの考えを用いたString Matchingアルゴリズムに基づくアルゴリズムを提案し, シミュレーションによりそれぞれのアルゴリズムの特性を考察する.