• DocumentCode
    2307231
  • Title

    Boosting the performance of LZW compression through block sorting for universal lossless data compression

  • Author

    Saha, Samar K. ; Rahaman, Moshiour

  • Author_Institution
    CSE, Khulna Univ., Khulna
  • fYear
    2007
  • fDate
    27-29 Dec. 2007
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper a new data compression technique has been proposed based on Lampel Ziv Welch (LZW) coding and block sorting. At first block sorting is performed on input data to produce permuted data. LZW coding is then applied on that permuted data to produce more compressed output. Though block sorting takes some extra time (the amount is very negligible), it increases the performance of LWZ compression much. The proposed model is compared with respect to LZW compression.
  • Keywords
    data compression; sorting; Lampel Ziv Welch coding; block sorting; cyclic rotation; permuted string; universal lossless data compression; Boosting; Data compression; Decoding; Memory; Performance loss; Sorting; Block sorting; LZW; cyclic rotation; permuted string; reverse block sorting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and information technology, 2007. iccit 2007. 10th international conference on
  • Conference_Location
    Dhaka
  • Print_ISBN
    978-1-4244-1550-2
  • Electronic_ISBN
    978-1-4244-1551-9
  • Type

    conf

  • DOI
    10.1109/ICCITECHN.2007.4579415
  • Filename
    4579415
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2307231