抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
部分列数え上げ符号化法(Compression by Substring Enumeration,CSE法)は,無ひずみデータ圧縮法の一つであり,定常エルゴード情報源に対する漸近最良性を持つ。計算機実験から,ビット単位で処理を行う2値アルファベット版のCSE法(2値CSE法)については,高性能なデータ圧縮アプリケーションと同等程度の性能を持つことが示されている。一方,バイト単位で処理を行える多値アルファベット版のCSE法(多値CSE法)については,2値CSE法のようにファイルをビット列に変換する必要がないため,実用的であるが計算機実験による評価では,圧縮性能が2値CSE法に比べて悪いことが報告されている。本稿では,多値CSE法の符号化において,重要な役割を果たす不等式の下界の改良を行う。さらに,Calgary corpusのファイル群に対する計算機実験により,改良した下界を利用した提案手法は,従来手法に比べてすべてのファイルで圧縮率が改善し,2値CSEと同等程度の圧縮率が得られることが確認できた。(著者抄録)