• Run Length Encoding

  • Completed 2000

This project is an implementation of a run length coder. This very simple and common coding scheme capitalizes on adjacent redundancies within a data stream by replacing runs of repeated symbols with two characters: a single instance of the symbol followed by a repetition count for the symbol. Thus the sequence AAAAAA would be replaced with A6.


  Run length encoding source code (within the Cairo codec)

For more information, check out this blog post.