Answered step by step
Verified Expert Solution
Link Copied!

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,

image text in transcribed

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 4

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Select Healthcare Classification Systems And Databases

Authors: Katherine S. Rowell, Ann Cutrell

1st Edition

0615909760, 978-0615909769

More Books

Students also viewed these Databases questions

Question

What is physical independence?

Answered: 1 week ago