What made compressing text hard to do?
Choosing phrases or words that are ideal to compress, basically finding the most effective compression dictionary. Also, decompressing the text was slightly a headache if there were many characters and not man words in the compressed text.
Describe the thinking process you used in solving this challenge - what was your strategy for compressing the test.
Take common words or phrases that appear often in a text file and replace them with one character like a sun or an umbrella. There is a corresponding dictionary or key that has the character and what words or phrases they replaced. To decompress the text just use the dictionary to replace the characters with the phrases stated in the dictionary to get the original text. Could be related in texting, typing u when meaning you.
Do you think it's possible to describe or write a specific set of instructions that a person could follow that would always result in better text compression than your heuristic?
No, my heuristic gives the most reasonable and realistic compression for a given text. I cannot give a better answer once for a given text let alone always.
Is there a way to know that a compressed piece of text is compressed the most possible?
No, I think that there are too many ways to compress a document to determine it by hand or without a computer, however, there might be a program that could test all dictionary possibilities to find the best compression rates.
If you send the compressed poem would your friend be able to read it? Why is the dictionary important?
My friend would only be able to determine the original poem if I sent the dictionary as well because it functions as a key that is used to decode the compressed document to its original form.
No comments:
Post a Comment