UGC NET CSE | January 2017 | Part 3 | Question: 67

Question

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)?

• A. $a\:b$
• B. $b\:b$
• C. $b\:a$
• D. $b\:a\:a\:b$

Answer 1

input is : a b b a a b b a a b

so the dictionary contains: a | b | ba | ab| baa | b (is already there)

so option B and D both r not there in dicto

Comments

Sir ,on which basis you are dividing the sequence.... ?

---

Sequence to divide kro jb TK different squence bne pehle wali sequence repeat nhi honi chahiye

Ab ba ab fir se ab nhi le sakte so we take abb etx

---

can you pls elaborate the answer ?

what is meant by LZ- Coding ?

thanks in advance

---

Initially my dictionary is empty.

now from input  I see first  a   . . I check is my dictionary having single a ? No. So i keep one a in my diction

From input next I see one b. . Is my dictionary having single b? No. So I keep a single b in it.

Next from input I see next b. I check is there any single b kept in dictionary? Yes. So I can't keep any more single b in it. So b is in my hand. Next input is a. Now in my hand I have ba. I check is the dictionary have any entry ba? No. So I keep ba in my dictionary. .

Then I check and store ab.

Then I check and store baa.

Hope clear now.

Regards.