本研究では、有限長のデータに対する圧縮率の理論限界に対して精度の高い上界と下界を与えることを目的とし、次の主要成果を得た。(1)データを固定長の圧縮データに変換し、歪みを許容して元データに戻す場合のデータ圧縮に対して、精度の高い理論限界の上界と下界を与えた。特に上界については、これまで知られている中で最も精度が高くなることを数値計算で示した。(2)複数のデータを独立に分散して圧縮する場合のデータ圧縮をいくつか扱い、圧縮率の理論限界に対する新たな上界と下界を与えた。また、上界と下界の精度が高くなる場合があることを数値計算によって示した。
|