Text Compression Lab

In class, we learned about compression, or decreasing the number of bits used to represent a piece of information. We used the text compression tool in Code Studio. We looked for patterns in the poems we read and inserted them into our dictionary. We created a sort of algorithm called a heuristic to get this done in the most efficient way. A heuristic is a specific type of algorithm, usually used when exact solutions are difficult or impossible to find.

What I did was read the poem without any compression first, and then I thought about what words were repeated most. Then I tried a few different combinations, and last added in spacing. Then lastly I talked to my partner about it, and we together developed the highest possible compression.