• DocumentCode
    3266599
  • Title

    A CTW scheme for non-tree sources

  • Author

    Suzuki, Joe

  • Author_Institution
    Inf. Syst. Lab., Stanford Univ., CA, USA
  • fYear
    1996
  • fDate
    Mar/Apr 1996
  • Firstpage
    454
  • Abstract
    This paper addresses a modified version of the context tree weighting (CTW) scheme for FV noiseless universal coding. The CTW assumes that the source is some tree source. Although it is known that the computation of the CTW in coding/decoding is O(Dn), the redundancy gets worse in the case where the source is outside the tree sources. The proposed scheme deals with a more wider source class
  • Keywords
    computational complexity; source coding; trees (mathematics); CTW scheme; FV noiseless universal coding; coding; context tree weighting; decoding; nontree sources; redundancy; tree source; Computational modeling; Decoding; Equations; Information systems; Laboratories; Predictive models;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1996. DCC '96. Proceedings
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-8186-7358-3
  • Type

    conf

  • DOI
    10.1109/DCC.1996.488386
  • Filename
    488386
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3266599