Implementation of one or more data compression algorithms, analysis of the algorithms and presentation of the results

Abstract

Data Compression is a strategy for encoding decides that permits considerable diminishment in the aggregate number of bits to store or transmit a document. Transmission of large quantity of data cost more money. Hence choosing the best data compression algorithm is really important. In addition to different compression technologies and methodologies, selection of a good data compression tool is most important. There is a complete range of different data compression techniques available both online and offline working such that it becomes really difficult to choose which technique serves the best. In this report I represent five algorithms (Arithmetic Coding, LZW, Run-Length Encoding, Deflate and Prediction by Partial Matching) to compress and decompress the text data.