lz77 implementation in c++

lossless data compression algorithm by Abraham Lempel and Jacob Ziv in 1977

implementation steps

1. suffix array (sorting using quick sort for now; SA-IS todo)
   • also convert to/from suffix tree?
2. sliding window + dictionary
3. encoder
4. decoder

future

• implement lzss
• implement huffman coding
• implement DEFLATE