エントロピー計測におけるサンプル計測の有効性について

摘要

MPEG圧縮データの乱数の度合いを調べ、再圧縮の可能性を検証している。 長いビットの事象に対し、エントロピーが低下したり、相関が観測されたりすれば、その事象に対して再圧縮が可能となる。 長いビットの事象を短いビットにサンプルした時、初めの長いビットの事象のエントロピーはどのように変化するかの対応がわかれば、サンプル計測の妥当性が示される。 数ビットのいくつかのビットパターンからビット数を削減したサンプルを求め、それらのエントロピー値を比較し、短い方から長い方を推定する事後推定の有効性を検討し、実験の手法を提案する。