/lzw-compression

A python implementation of the LZ77, LZ78 and LZW lossless data compression algorithms.

Primary LanguagePythonMIT LicenseMIT

LZW-compression

A python implementation of the LZ77, LZ78 and LZW lossless data compression algorithms. These examples are for studying purpose.

Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

The basic requirements for building the executable are:

  • Python 3

Installation on Ubuntu

sudo apt-get install python3

Installing

This program have been tested on Ubuntu 16.04 but should work under any systems that fulfills the aforementioned requirements.

Usage instructions

For running the lz77.py script, you have to provide the input string, the search window size and the preview window size, for example:

python3 lz77.py abracadabra 8 3

The other two algorithms don't need additional parameters.

python3 lz77.py abrakadabra
python3 lzw.py abrakadabra

Authors