Answered step by step
Verified Expert Solution
Question
1 Approved Answer
In Python please In this problem, you will be implementing a basic data compression algorithm Write a function compress.line , which takes one argument, line,
In Python please
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 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 shortened to 2A1C2!5?; and the stringeGBwill be shortened to '3 401B2 '.Notice thata space is also considered a character 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. Examples Function Call compress.line PPPPPPPPggggggggggffff+++n compress.line (PwwwwwWRRRRRR Return Value 2 8P10g4f3+1n5 1M 3 1P6w6R 3 10h7c9F 4v4d8 9t compress.line hhhhhhhhhcccccccFFFF vvvdddod 3 8m7 4?1 10-2 1U4w3 compress.line mmmmmmm compress-line (' ## EEEE compress.line ('. . . .xx999922 compress.line II4***)))))) ) vvvvvvvLLLLLLLLLpp ?? Uwwww 4Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started