$ 1RYHO ' DWD&RPS UHVVLRQ UHVVLRQ UHVVLRQ$OJRULWKP

This paper presents a compression algorithm for dynamic data, the size of which keeps on increasing rapidly. It is a memory efficient data compression technique comprising of a block approach that keeps the data in compressed form as long as possible and enables the data to be appended to the already compressed text. The algorithm requires only a minimal decompression for supporting update of data using a little preprocessing which reduces the unnecessary time spent in compression-decompression to support update by the algorithms deigned till now to a minimum. Further, the text document can be modified as required without decompressing and again compressing the whole document. The paper also presents the design of the required data structures for our algorithm with performance results.

[1]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[2]  M. Ishida,et al.  Recursive block structured data compression , 1997, Proceedings DCC '97. Data Compression Conference.

[3]  William A. Pearlman,et al.  Fast multi-match Lempel-Ziv , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[4]  Alistair Moffat,et al.  Re-store: a system for compressing, browsing, and searching large documents , 2001, Proceedings Eighth Symposium on String Processing and Information Retrieval.

[5]  Amar Mukherjee,et al.  Data compression using text encryption , 1997, Proceedings DCC '97. Data Compression Conference.

[6]  C. H. Wong,et al.  Dynamic word based text compression , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[7]  Hu Yuanfu,et al.  The methods of improving the compression ratio of LZ77 family data compression algorithms , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[8]  T. Acharya,et al.  A tree based binary encoding of text using LZW algorithm , 1995, Proceedings DCC '95 Data Compression Conference.

[9]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[10]  Raymond W. Yeung,et al.  Two results in text compression algorithms , 1997, Proceedings of IEEE International Symposium on Information Theory.

[11]  David Salomon Data Compression , 1998, Springer New York.

[12]  Ian H. Witten,et al.  Text Compression , 1990, 125 Problems in Text Algorithms.

[13]  Serap A. Savari,et al.  Dictionary-based English text compression using word endings , 2007, 2007 Data Compression Conference (DCC'07).

[14]  Ross N. Williams,et al.  An extremely fast Ziv-Lempel data compression algorithm , 1991, [1991] Proceedings. Data Compression Conference.

[15]  Alistair Moffat,et al.  Static compression for dynamic texts , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[16]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.