k4b 平成９年度卒業研究

945119土屋靖貴
945144早川昌秀
945527小島弘揮

概要
データ圧縮アルゴリズム[1]は大別して、静的符号化と動的符号化に分類される。本研究では後者を取り上げる。その中でも、比較的シンプルで汎用なデータ圧縮アルゴリズムであるBPE(Byte Pair Encoding)のアルゴリズムとその特徴についてまず述べる。その後、このアルゴリズムの一改良法を提案し、特徴などを述べる。最後に実験結果と考察を示す。