Data compression is a very important research topic in Computer Science that enabled the creation of a variety of products over the last years. It is especially helpful when we have to store or transmit large quantities of data. As a small example, remember our previous lab where we calculate the storage requirements for a single image? Let's extend that for a single video. If we have a colored video at Full-HD resolution (AKA 1080p), there will be 1920x1080x8x3 bits per image. Movies are typically recorded at 24 frames (images) per second, so if we have one hour of content, we will have 1920x1080x8x3x24x60x60, which would result in 4.299817e+12 bits, which is roughly 500GB (and we are not even considering audio here too!). Many of those bits of data are inherently redundant -- continuing with the video example -- the changes from one frame to the next are typically very small since they capture 1/24th of a second. Similarly, the frames themselves present a lot of redundancy as we might have sequences of pixels with the same color value. One common way of compressing the data is commonly referred as Run-Length Encoding (RLE), which consists of counting how many times the same symbol appears in the sequence, then encode it as [symbol][repetitions]. For example, suppose we are trying to transmit the following sequence: 1111000111 Its RLE would be: [14, 03, 13] Since 1 appears 4 times in a row, 0 appears 3 times, then 1 appears again 3 times. Requirements Write a function called RLE () that takes as input one string to be encoded and returns the encoded version of that string using the scheme presented above. Your function should return a list where each entry in the list is a string representing a pair of symbols and its number of repetitions (as they appear when scanning the input string from left to right). Your code should be able to handle any symbol, not only 1 and 0. For example ###000ccc is a valid input that would return ['#3', '03', 'c3'] In your main program, print the encoded sequence. You can use the assert statements to test that your function behaves as expected.