Question: python language Part I: String Compressor (20 points) In this problem, you will be implementing a basic data compression algorithm. Write a function compress.line ).which
python language


Part I: String Compressor (20 points) In this problem, you will be implementing a basic data compression algorithm. Write a function compress.line ).which takes one argument, line, a string that you will need to compress it. The algorithm works like this: take a string and start reading from the beginning, compress identical consecutive characters in the form of count of that character directly followed by that character. In the end, the original string will be shortened (hopefully!), and the function should return that shortened result. For example, the string AAABBBCCc' will be shortened to 3A3B3C'; the string 'AAC!!?????' will be CSE 101 -Spring 2018 Lab #11 Page 1 shortened to 2A1C2!52; and the string' w is also considered a character. be shortened to '3 401B2 '.Notice thata space Note: You may assume that only valid strings will be given as an input for the function. Also, it is very important that you do a .strip(' ') on every string. This is because the invisible newline/return characters may cause issues when you do Part II of this assignment
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
