LZ77 compression algorithm

A LZ77 compression algorithm implementation using java. It was an assignment for the Compression and Information theory course in Cairo University Faculty of Computers and Artificial Intelligence.
This implementation theoretically can compress text and binary files, although it is not designed to.

How to use

To compress a file run the program with the following arguments:

java -jar lz77.jar c <filename>

For decompression:

java -jar lz77.jar d <filename>

Example

Using 5 paragraphs of Lorem ipsum:
Input file is 2,588 bytes
Compressed file is 3,245 bytes (Bigger with this implementation)

See also

• LZ78 implementation
• LZW implementation
• Huffman coding implementation