Here is an 11 minute video that does a nice job of giving an overview to LZ(W) compression. I think it can help students connect their heuristic to how a computer can tackle this type of problem, and may be a bit more accessible than the Wikipedia article on LZW compression.
1 Like