研究課題
基盤研究(C)
申請者は，VF符号と文法圧縮を組み合わせたRe-Pair-VFアルゴリズムの改善に取り組んだ．Re-Pair-VFは，既存のVF符号よりも優れた圧縮性能を持つが，オフライン型の文法変換であるRe-Pairを基にしているため，大規模なデータに適用することが困難である．そこで，申請者らは，Re-Pairを改変し，オンライン型の文法置換アルゴリズムを開発した．また，そのアルゴリズムを利用して，ブロック長を適応的に伸長させながら圧縮するALT（Adaptive LT-Repair）法の提案を行った．
情報学基礎
