Question: Assignment Deliverable The deliverable for this assignment is the following file: proj02.py the source code for your Python program Be sure to use the specified

 Assignment Deliverable The deliverable for this assignment is the following file:
proj02.py the source code for your Python program Be sure to use
the specified file name and to submit it for grading via the
Mirmir system before the project deadline. Assignment Background We use data compression
all the time: music is compressed by the MP3 algorithm, videos are
compressed by the MP4 algorithm, and photos are compressed by the JPEG

Assignment Deliverable The deliverable for this assignment is the following file: proj02.py the source code for your Python program Be sure to use the specified file name and to submit it for grading via the Mirmir system before the project deadline. Assignment Background We use data compression all the time: music is compressed by the MP3 algorithm, videos are compressed by the MP4 algorithm, and photos are compressed by the JPEG algorithm. A fundamental part of compression is to remove repeated patterns and replace them with a code. For example, "compress" was used repeatedly in this paragraph and could be replaced with one number or pair of numbers. If you do that often enough, you can save a lot of space. Consider the following traditional ditty: Pease porridge hot, Pease porridge cold, Pease porridge in the pot, Nine days old. Some like it hot. Some like it cold, Some like it in the pot, Nine days old. Using a relatively simple algorithm, that compresses to the string "Pease porridge hot, (20, 15) cold, (21,15) in the p (4 8, 4) Nine days (42, 3). Some like it (82, 6) (18,13) (80, 6) (19,13) (78, 26)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!