• DocumentCode
    3048928
  • Title

    Length-restricted coding in static and dynamic frameworks

  • Author

    Liddell, Mike ; Moffat, Alistair

  • Author_Institution
    Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Parkville, Vic., Australia
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    133
  • Lastpage
    142
  • Abstract
    This paper describes variants of a recent length-restricted coding technique for use in static and dynamic frameworks. The resulting compression systems are shown to have identical asymptotic time complexity and also competitive performance to the corresponding unrestricted systems
  • Keywords
    computational complexity; data compression; encoding; Kraft coder; asymptotic time complexity; data compression; dynamic coding; length-restricted coding; static coding; Arithmetic; Australia; Computer science; Decoding; Encoding; Frequency; Packaging; Probability distribution; Software engineering; World Wide Web;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2001. Proceedings. DCC 2001.
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-7695-1031-0
  • Type

    conf

  • DOI
    10.1109/DCC.2001.917144
  • Filename
    917144