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 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
Get step-by-step solutions from verified subject matter experts
