LZSS in Python

This post walks through a simple LZSS compression implementation, written in Python.

Background

The LZSS code I’m presenting here is based on thisGitHub project,but I’ve created my own forkwith some improvements and optimizations.

For some background on LZSS, Wikipediahas a pretty good description.

The remainder of this post will walk through an implementation ofcompression followed by decompression.

CompressionOverview

The main function for compression is fairly short:

def compres...