部分列数え上げデータ圧縮法拡張のための実装法

摘要

無ひずみユニバーサル符号である部分列数え上げデータ圧縮法（CSE法）は，BW変換を経由して導出できることが知られている．その説明用に筆者らが導入したA-カウンタの効率的な実装法を提案する．また，巡回系列としての同値類から対象記号列を一意に特定するための符号語を必要としないCSE法の拡張にこの手法を適用し，本来のCSE法と圧縮性能を比較する．