プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体

摘要

同じ値の連続を含むデータの圧縮率を向上させる。第１の符号化手段（１ａ）は、圧縮対象データ（４）における同じ値が連続する部分を、同じ値が連続する回数に符号化する。分解手段（１ｂ）は、同じ値が連続する回数を、予め定めた整数群に属する整数の和に分解する。計算手段（１ｄ）は、分解して得られた各整数の生起確率を計算する。第２の符号化手段（１ｅ）は、生起確率が高い整数ほど短い符号となるように、各整数を符号化する。