多分木Jones型スプレイ符号の符号木更新アルゴリズム

摘要

スプレイ符号は，符号木を動的に大きく変更しながら符号化を行うデータ圧縮用の符号である．2分木を用いるJonesのスプレイ符号では，出現した葉（および節点）をその親の兄弟節点と入れ替えるという操作を繰り返して符号木が更新されるが，多分木に拡張した場合に，親のどの兄弟節点と入れ替えるかという自由度が生じる．本稿では，入れ替えの優先順を兄弟節点に付ける更新アルゴリズムを考え，圧縮性能がよい順位付け規則を，シミュレーションにより明らかにする．