1. What type of data compression technique is Run length encoding (RLE) ?
2. Read the definition of RLE (Wikipedia) and fill in the blanks
3. RLE depends on repeating patterns in the data to be compressed e.g. bitmap files often have:
4. Run length encoding looks for blocks of repeating data. This repeated data is called a …
5. Fill in the blanks for this example of RLE
Example of RLE
===============
For example, consider a screen containing plain black text on a
solid white background. There will be many long runs of white pixels
in the blank space, and many short runs of black pixels within the text.
A hypothetical scan line, with B representing a black pixel and W
representing white, might read as follows:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
With a run-length encoding (RLE) data compression algorithm applied to
the above hypothetical scan line, it can be rendered as follows:
12W1B12W3B24W1B14W
This can be interpreted as a sequence of _________________________________
twelve Ws, one B, twelve Ws, three Bs, etc..,
fourteen Ws, four Bs, twelve W's, etc..
None of the above
two Ws, two Bs, two Ws, etc
6. Run-length encoding schemes were employed in the transmission of television signals as far back as 1967
7. RLE compresses data by specifying the number of times a character of pixel repeats followed by ……
8. The aim of RLE is to….
9. Read the excerpt and fill in the blanks: The compressed version requires only __________
10. Text with very few repetitions will compress very well.
11. The three main ways of using RLE on Bitmapped images are:
12. Looking at the example shown below fill in the blanks:
13. Read the example to answer the question. What is used to prevent negative compression?
14. Typically speaking, the longer the run lengths the better the compression
15. In Pixel level RLE (fill in the blanks)