• DocumentCode
    2398582
  • Title

    An improved hierarchical lossless text compression algorithm

  • Author

    Teng, Chia-Yuan ; Neuhoff, David L.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • fYear
    1995
  • fDate
    28-30 Mar 1995
  • Firstpage
    292
  • Lastpage
    301
  • Abstract
    Several improvements to the Bugajski-Russo N-gram algorithm are proposed. When applied to English text these result in an algorithm with comparable complexity and approximately 10 to 30% less rate than the commonly used COMPRESS algorithm
  • Keywords
    computational complexity; data compression; encoding; Bugajski-Russo N-gram algorithm; COMPRESS algorithm; English text; complexity; hierarchical lossless text compression algorithm; Compression algorithms; Dictionaries; Encoding; Hydrogen;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1995. DCC '95. Proceedings
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-8186-7012-6
  • Type

    conf

  • DOI
    10.1109/DCC.1995.515519
  • Filename
    515519