Position index preserving compression of text data
Keywords:index, LIPT, PIPC, Compression, IDBE
Data compression offers an attractive approach to reducing communication cost by using available bandwidth effectively. It also secures data during transmission for its encoded form. In this paper an index based position oriented lossless text compression called PIPC ( Position Index Preserving Compression) is developed. In PIPC the position of the input word is denoted by ASCII code. The basic philosopy of the secure compression is to preprocess the text and transform it into some intermediate file which can be compressed with better efficiency and which exploits the natural redundancy of the languaje in making the transformation. The proposed algorithm compresses the data 35 % to 50 % of its original size depending on occurrence of repeat word
 M. Burrows and D. J. Wheeler, "A Block-sorting Lossless Data Compression Algorithm", SRC Research Report 124, Digital Systems Research Center, 2000, pp 12-14.
 J. Ziv and A. Lempel, "A Universal Algorithm for Sequential Data Compression", IEEE Trans. Information Theory, IT-23, 1999, pp. 237-243.
 F. Awan, A. Mukherjee, "LIPT: A lossless Text Transform to Improve Compression", Proceeding of International Conference on Information and Theory: Coding and computing, IEEE Computer Society Less Vegas Nevada, 2001, pp 47-51.
 H. Kruse and A. Mukherjee "Data Compression Using Text Encryption", Proc Data Compression Conference, 1997, IEEE Computer Society Press, pp. 447-448.
 D.A Huffman, "A Method for the Construction of Minimum Redundancy Codes", Proc. IRE, 40(9), 1952, pp. 1098-1101.
 H. Kruse and A. Mukherjee, "Preprocessing Text to Improve Compression Ratios", Proc. Data Compression Conference, IEEE Computer Society Press, 1998, pp 556-557.
 Fred Halsall, "Multimedia Communications." Second Edition, 2002, pp. 116-120.
 Horowitz, Sahni, Rajasekaran, "Fundamentals of Computer algorithms," Edition 2003-04, pp. 18