What a coincidence! I was just in the middle of implementing LZW compression this weekend[0]. Compression algorithms are very interesting, and underrated.

[0]: https://sr.ht/~zjm/lzw/