• DocumentCode
    2623158
  • Title

    Another look at universal data compression

  • Author

    Ziv, Jacob ; Hershkovitz, Yehuda

  • Author_Institution
    Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
  • fYear
    1994
  • fDate
    27 Jun-1 Jul 1994
  • Firstpage
    11
  • Abstract
    Non-asymptotic coding and converse theorems are derived for universal data-compression algorithms in cases where the training sequence (“history”) that is available to the encoder is not large enough so as to yield the ultimate compression ratio, namely the entropy of the source
  • Keywords
    binary sequences; data compression; entropy; source coding; binary sequence; compression ratio; converse theorems; encoder; non-asymptotic coding; source coding; training sequence; universal data-compression algorithms; Binary sequences; Data compression; Encoding; Entropy; H infinity control; Jacobian matrices; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
  • Conference_Location
    Trondheim
  • Print_ISBN
    0-7803-2015-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1994.394960
  • Filename
    394960