Question

Question 1:
a) Encode the following data using the JPEG run length encoding:
67 19 6 4 8 2 0 0 0 5 0 2 3 0 0 6 2 2 0 4 0 0 1 0 0 0 0 0 0 0 0 0 0

b) Decode the following sequence, which has been encoded by the same run length encoding described in part (a):
27 0 12 0 14 0 5 0 19 0 13 0 9 0 8 1 11 3 2 0 3 2 5 0 4 0 3 6

Note:

Please show every step.

Answer 1

(Please do rate the answer if you found useful)

Run Length Encoding : Lossless compression technique, this runs in sequences and encoding is done by counting the data part and store it as single value & its count.

Several methods can be used like first make a run through sequence and when a '0' is encountered in output file/compressed file write 2 values (0,count of '0') and another method is PackBits, created for Macintosh users.

Here we follow standard approach.

a)

given - 67 19 6 4 8 2 0 0 0 5 0 2 3 0 0 6 2 2 0 4 0 0 1 0 0 0 0 0 0 0 0 0 0

answer - 67 19 6 4 8 2 0 3 5 0 1 2 3 0 2 6 2 2 0 1 4 0 2 1 0 10

b) given -  27 0 12  0 14  0 5  0 19  0 13  0 9  0 8 1 11 3 2 0 3 2 5  0 4  0 3 6

answer - 27 (0)₈₀ 1 11 3 2 0 0 0 2 5 0 0 0 0 0 0 0 6