Lossless compression

Question 1

Run Length Encoding (RLE)

Answer 1

Rather than recording every pixel in a sequence, it records its value and the number of times it repeats.

Question 2

Dictionary-based compression techniques

Answer 2

Compression algorithm searches through the text to find suitable entries in its own dictionary and translates the message accordingly.

Question 3

“Do unto others as you would have others do unto you” can be compressed as?

Answer 3

1 2 3 4 5 6 7 3 8 2 5 or in binary using 33 bits, this compares to 51 characters or 51 bytes - a reduction of 92%.

Question 4

What is compressed text stored with? And thus is dictionary- based compression worth it?

Answer 4

A dictionary (table of entries and binary numbers/characters), but with a longer body of text to be compressed, a dictionary becomes quite insignificant in size compared with the original and the original message can still be.