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
Link To Document