• DocumentCode
    3208977
  • Title

    The combinational application of LZSS and LZW algorithms for compression based on Huffman

  • Author

    Jing, Yuan

  • Author_Institution
    Radio & TV Univ. of Changzhou, Changzhou, China
  • Volume
    1
  • fYear
    2011
  • fDate
    29-31 July 2011
  • Abstract
    By introduction on the theories of the two dictionary compression algorithms of LZSS and LZW, this paper analyzes the pros and cons of these two algorithms for compression, on the premise of improvement on these two algorithms, designs the compression algorithm combining LZSS and LZW. Based on this, this paper further improves the combinational compression algorithm, introduces Huffman code to implement coding output for the compression result, and increases the compression rate of the combinational compression algorithm. Finally, comparison between these compression algorithms aforementioned was carried out; the combinational algorithm based on Huffman coding obtained relatively good compression effect.
  • Keywords
    Huffman codes; data compression; Huffman coding; LZSS algorithm; LZW algorithm; combinational compression algorithm; dictionary compression algorithms; Compression; Huffman; LZSS; LZW;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronics and Optoelectronics (ICEOE), 2011 International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-61284-275-2
  • Type

    conf

  • DOI
    10.1109/ICEOE.2011.6013129
  • Filename
    6013129