running length encoding code example

Example: RLE Encoding/Compression c++

#include <iostream>
#include <string>
using namespace std;
 
// Perform Run Length Encoding (RLE) data compression algorithm
// on string str
string encode(string str)
{
    // stores output string
    string encoding = "";
    int count;
 
    for (int i = 0; str[i]; i++)
    {
        // count occurrences of character at index i
        count = 1;
        while (str[i] == str[i + 1])
            count++, i++;
 
        // append current character and its count to the result
        encoding += to_string(count) + str[i];
    }
 
    return encoding;
}
 
int main()
{
    string str = "ABBCCCD";
 
    cout << encode(str);
 
    return 0;
}

Tags:

Cpp Example