Run-Length Encoding
Folklore (IBM), 1967
O(n)Run-length encoding has been used since the 1960s in fax and graphics pipelines. The visualization walks the string left to right: each step highlights one run in the raw ribbon, shows count × letter, and appends count+letter tokens to the compressed line.