• DocumentCode
    3410603
  • Title

    Can random fluctuation be exploited in data compression?

  • Author

    Bookstein, A. ; Klein, S.T. ; Raita, T. ; Rao, I. K Ravichandra ; Patil, M.D.

  • Author_Institution
    Chicago Univ., IL, USA
  • fYear
    1993
  • fDate
    1993
  • Firstpage
    70
  • Lastpage
    78
  • Abstract
    Much of compression theory assumes knowledge of exact statistics of the alphabet being encoded. In practice, codes are often based on approximations of true statistics. This paper examines the consequences of random fluctuations on coding efficiency. It shows that exact statistics permit more efficient encoding, but when the error is due to random fluctuation, the savings are small and of magnitude of the extra table needed for decoding
  • Keywords
    data compression; encoding; fluctuations; random noise; coding efficiency; compression theory; data compression; random fluctuations; savings; Character generation; Data compression; Databases; Decoding; Education; Encoding; Error analysis; Fluctuations; Probability; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1993. DCC '93.
  • Conference_Location
    Snowbird, UT
  • Print_ISBN
    0-8186-3392-1
  • Type

    conf

  • DOI
    10.1109/DCC.1993.253143
  • Filename
    253143