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

• Item type: SIG Technical Reports(1)
• 公開日: 2008-03-11
• タイトル: エントロピー計測におけるサンプル計測の有効性について
• タイトル / 言語: en
• タイトル: Validity of Sample Measurement in Entropy Measuring
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 芝浦工業大学
• 著者所属(英): en
• 著者所属(英): Shibaura Institute of Technology
• 著者名: 大関, 和夫
• 著者名(英): Kazuo, Ohzeki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: MPEG 圧縮データの乱数の度合いを調べ、再圧縮の可能性を検証している。長いビットの事象に対し、エントロピーが低下したり、相関が観測されたりすれば、その事象に対して再圧縮が可能となる。長いビットの事象を短いビットにサンプルした時、初めの長いビットの事象のエントロピーはどのように変化するかの対応がわかれば、サンプル計測の妥当性が示される。数ビットのいくつかのビットパターンからビット数を削減したサンプルを求め、それらのエントロピー値を比較し、短い方から長い方を推定する事後推定の有効性を検討し、実験の手法を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Possibility of re-compression of MPEG coded data is investigated using random number analysis. To obtain N-gram Shannon entropy tends to be difficult as the value N increases. It is difficult to measure the entropy for events with longer bit elements, but it is easy to do so for events with shorter bit elements. It is important to clarify the probability correspondence between two observations for of the same event with elements as the longer bit elements and shortly sampled elements. Using the correspondence of probability, N-gram Shannon entropy with longer bit elements can be estimated from the results of N-gram Shannon entropy with shorter bit elements. Using a several patterns of bit events, correspondences with mean and variance and maximum width of entropy are calculated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2008, 号 27(2008-CVIM-162), p. 525-530, 発行日 2008-03-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会