MDL Code and Information Source Modeling(<Special Topics>Data Compression)

DOI Web Site 1 Citations 9 References
  • Itoh Shuichi
    東京大学大学大学院情報システム学研究科

Bibliographic Information

Other Title
  • MDL符号と情報源モデル(<特集>データ圧縮)
  • MDL符号と情報源モデル
  • MDL フゴウ ト ジョウホウゲン モデル

Search this article

Abstract

The redundancy of a universal data compression code is measured by the Kullback-Leibler distance between the unknown source and the model of the code. MDL (Minimum Description Length) code, introduced by J. Rissanen, achieves the redundancy rate of (k/2n) log n in encoding a sequence of lengh n from the source in a class of distributions described by k-dimensional parameters. It is sharpend by the studies on Bayes code.

Journal

Citations (1)*help

See more

References(9)*help

See more

Details 詳細情報について

Report a problem

Back to top