Добрый день!
Вот здесь можно изучить этот алгоритм в псевдокоде, чтобы лучше разобраться, как он работает: https://marknelson.us/posts/1989/10/01/lzw-data-compression.html
А вот здесь есть пример реализации именно на python (кодирования и декодирования): https://github.com/adityagupta3006/LZW-Compressor-in-Python