Run Length Encoding (RLE), Dictionary encoding

Question 1

RLE

Answer 1

run length encoding is a ​method of lossless compression​ in which repeated values are removed and replaced with ​one occurrence​ of the data followed by the ​number of times​ it should be repeated.

eg: the string AAAAAABBBBBCCC could be represented as A6B5C3.

Question 2

Dictionary Encoding

Answer 2

Frequently occurring pieces of data are replaced with an index and compressed data is stored alongside a ​dictionary ​which matches the frequently occurring data to an index. The original data can then be restored using the dictionary.