• DocumentCode
    1157890
  • Title

    Simple lossless preprocessing algorithms for text compression

  • Author

    Robert, L. ; Nadarajan, R.

  • Author_Institution
    Dept. of Comput. Sci., Gov. Arts Coll., Coimbatore
  • Volume
    3
  • Issue
    1
  • fYear
    2009
  • fDate
    2/1/2009 12:00:00 AM
  • Firstpage
    37
  • Lastpage
    45
  • Abstract
    Lossless data compression researchers have developed highly sophisticated approaches, such as Huffman encoding, arithmetic coding, the Lempel-Ziv family, prediction by partial matching and Burrow-Wheeler transform based algorithms. One approach for attaining better compression is to develop generic, reversible transformation that can be applied to a source text that improves an existing compression algorithm´s ability to compress. A few reversible transformation techniques that give better compression ratios are presented. A method, which transforms a text file into intermediate file with minimum possible byte values, is proposed. An attempt has been made to reduce the number of possible bytes that appear after every byte in the source file. This increases backend algorithm´s compression performance.
  • Keywords
    Huffman codes; arithmetic codes; data compression; text analysis; transform coding; Burrow-Wheeler transform; Huffman encoding; Lempel-Ziv family; arithmetic coding; lossless data compression; lossless preprocessing algorithms; text compression;
  • fLanguage
    English
  • Journal_Title
    Software, IET
  • Publisher
    iet
  • ISSN
    1751-8806
  • Type

    jour

  • DOI
    10.1049/iet-sen:20070106
  • Filename
    4782471