• Title of article

    Large alphabets and incompressibility

  • Author/Authors

    Travis Gagie، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2006
  • Pages
    6
  • From page
    246
  • To page
    251
  • Keywords
    Kolmogorov complexity , Data compression , Shannon’s entropy , Empirical entropy , Normal numbers , De Bruijn sequences , Self-information , Markov processes , Relative entropy , Birthday paradox , Threshold phenomena , analysis of algorithms
  • Journal title
    Information Processing Letters
  • Serial Year
    2006
  • Journal title
    Information Processing Letters
  • Record number

    130305