• DocumentCode
    707577
  • Title

    Adaptive lossless forward move dictionary based compression

  • Author

    Raj, Deepa ; Gupta, Seema

  • Author_Institution
    BabaSaheb Bhimrao Ambedkar Univ., Lucknow, India
  • fYear
    2015
  • fDate
    11-13 March 2015
  • Firstpage
    1859
  • Lastpage
    1864
  • Abstract
    For storing and transmitting data from one end to another, size of the data should be reduced in size for better bandwidth and increase speed of device. Online compression is in great demand as more and more of the work is on online platform. Numerous static compression methods are there but they are time consuming and require complete data before compression. It requires two pass compressions but online compression take one pass compression for encoding and decoding simultaneously. A dictionary based compression technique can be applied to reduce the data size for better bandwidth utilization and hence faster transmission of data. In this paper we generate dictionary of incoming data according to first come first serve basis. Initially first block of some size is compressed using adaptive tree method and simultaneously dictionary is generated during processing and a particular code of 9 bits is provided for each string generated with LZW method and forward move basis method. The efficiency will be enhanced if repetition of string is greater in the document. We use a median to store coming data during transmission of previous data after compression. This way we create a block of data of particular size and apply compression on the block.
  • Keywords
    bandwidth allocation; bandwidth compression; data compression; decoding; encoding; LZW method; adaptive lossless forward move dictionary based compression; adaptive tree method; bandwidth utilization; data size reduction; data transmission; decoding; encoding; forward move basis method; one pass compression; online compression; online platform; static compression methods; Adaptation models; Bandwidth; Compression algorithms; Dictionaries; Image coding; Receivers; Vegetation; Bandwidth; Decoding; Dictionary technique; Encoding; Not yet Transmitted; Text Compression;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
  • Conference_Location
    New Delhi
  • Print_ISBN
    978-9-3805-4415-1
  • Type

    conf

  • Filename
    7100567