Comment by TapamN

There's a FMV player for the 8-bit Sega Master System ( https://github.com/bravesoftdz/tiler ,) which compresses to a fixed number of dynamically updated tiles. The codec in TFA and Tiler seem very similar, with Tiler also taking advantage of the SMS's ability to flip tiles horizontally or vertically.

A higher spec version of Tiler is available as TileMotion, which has a JavaScript demo decoding 1080p video in software here: https://gligli.github.io/tilemotion/demo/