MULTIMEDIA AND QUALITY OF SERVICE
COMPRESSION
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
Run-Length Encoding
|
|
Dictionary Compression
|
|
Variable-Length Encoding
|
|
None of the above
|
Detailed explanation-1: -RLE is a simple method of compressing data by specifying the number of times a character or pixel colour repeats followed by the value of the character or pixel. The aim is to reduce the number of bits used to represent a set of data.
Detailed explanation-2: -Run-length encoding is a “compression” scheme which works well on inputs with lots of consecutive repeated characters, e.g. aaaabbbaaaaaaaa . We run-length encode this string as ( a, 3), ( b, 3), ( a, 8). This is decoded by taking each pair (c, n) and outputting c n times.
Detailed explanation-3: -Run-length encoding (RLE) is good for repetitive data, replacing it by a count and one copy of a repeated item. Adaptive dictionary methods build a table of strings and then replace occurrences of them by shorter codes.