The Gateway to Computer Science Excellence
0 votes
799 views

An example of a dictionary-based coding technique is

  1. Run-length coding
  2. Huffman coding
  3. Predictive coding
  4. LZW coding
in Computer Networks by Boss (48.8k points)
recategorized by | 799 views

1 Answer

+4 votes
Best answer

First of all definition of Dictionary based coding techniques (Important words are highlighted).

A dictionary coder, also sometimes known as a substitution coder, is a class of lossless data compression algorithms which operate by searching for matches between the text to be compressed and a set of strings contained in a data structure (called the 'dictionary') maintained by the encoder. When the encoder finds such a match, it substitutes a reference to the string's position in the data structure.

If you have watched movie "Mission Impossible -1" starring by Tom Cruise then you can understand, that When Etan Hunt was communication with Max then he was using Bible for encoding his message. It is similar like that. 

Now comes to your question. Option A, Option B and Option C, all are statistical based coding techniques. In statistical based coding techniques we will encode text according to the frequent occurance of the alphabets. 

Hence Option D : LZW coding is the correct answer. It uses a dictionary to code the input text.

Here is the reference, you can go through this to understand this. 

by Boss (35.6k points)
selected by
+1
@Arjun Sir, Please have a look.
0
@rude,So the above ques belongs to the class of character compression or image compression?
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,459 answers
195,335 comments
100,186 users