103k views
0 votes
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? Why or why not? Is there a way to know that a compressed piece of text is compressed the most possible? If yes, describe how you could determine it. If no, why not?

User Carlina
by
7.9k points

1 Answer

2 votes

Answer:

Yes it is possible to describe such information resulting in better text compression. In addition, there is a definite way to prove a text has been compressed to the most.

Step-by-step explanation:

Heuristics are basically mental shortcuts with the purpose of solving a problem the fastest way possible, even if the process itself is not optimal. Because of this, heuristics can sometimes be a bit messy. Thus, if the information presented is a written set of instructions, it would be easier to comprise such text instead of applying heuristics because it would show the same structure in a much clear and concise way.

The best way to know that a compressed piece of text is compressed the most possible if by just looking at the result, if all that is left are symbols from the original message, then it is compressed to the limit.

User Majico
by
8.4k points