Run Length Encoding Functions

This section describes functions that performs data compression using Run Length Encoding (RLE) method. The main idea of this method is to replace the sequence of the same symbol by a number of its occurrences. For example, the string “aaabbbbaaaaabbabbbbbb” will be transformed to "aa1bb2aa3bb0abb4". The important parameters of the RLE method is a threshold - that is a minimum number of the repeated symbols exceeding of which starts up the encoding procedure. In the Intel IPP data compression functions this threshold is set to 2. Upper bound of the number of repetitions is 255 - to use one byte for repetition counter.