Question 10171 – Push-Down-Automata
November 27, 2023Question 14246 – Semaphores
November 28, 2023Question 6725 – Image-Processing
From the given data below :
a b b a a b b a a b
which one of the following is not a word in the dictionary created by LZ-coding (the initial words are a, b)?
Correct Answer: E
Question 12 Explanation:
Lempel–Ziv–Welch is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch
abbaabbaab
⇒ Dictionary created by L2 – coding will contain words:
a | b | ba | ab | baa | b
b – already present in dictionary
So the words are a, b, ba, ab, baa.
⇒ Hence ‘B’ and ‘D’ both are not present in the dictionary.
Note: (B) and (D) is correct answers
abbaabbaab
⇒ Dictionary created by L2 – coding will contain words:
a | b | ba | ab | baa | b
b – already present in dictionary
So the words are a, b, ba, ab, baa.
⇒ Hence ‘B’ and ‘D’ both are not present in the dictionary.
Note: (B) and (D) is correct answers
a b
b b
b a
b a a b
None of the above
Subscribe
Login
0 Comments