If in a sequence a series on n successive tokens appears we can replace these with a token and a count number of occurences. We usually need to have a special flag to denote when the repated token appears
we can replace with
where f is the flag for zero.
Compression savings depend on the content of the data.
Applications of this simple compression technique include: