An example of a dictionary-based coding technique is
A. Run-length coding
B. Huffman coding
C. Predictive coding
D. LZW coding
Answer:D
An example of a dictionary-based coding technique is
A. Run-length coding B. Huffman coding C. Predictive coding D. LZW coding
Explanation: LZW is a "dictionary"-based compression algorithm. This means that instead of tabulating character counts and building trees (as for Huffman encoding), LZW encodes data by referencing a dictionary. Thus, to encode a substring, only a single code number, corresponding to that substring's index in the dictionary, needs to be written to the output file.