0 votes 0 votes 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\:b$ $b\:b$ $b\:a$ $b\:a\:a\:b$ Others ugcnetcse-jan2017-paper3 + – go_editor asked Mar 24, 2020 • edited Apr 1, 2020 by go_editor go_editor 916 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 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 antarachoudhury answered Sep 27, 2017 antarachoudhury comment Share Follow See all 4 Comments See all 4 4 Comments reply Simar sandhu commented Oct 16, 2017 reply Follow Share Sir ,on which basis you are dividing the sequence.... ? 0 votes 0 votes Megha Jain 1 commented Jul 5, 2018 reply Follow Share 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 1 votes 1 votes dattasai commented Sep 29, 2018 reply Follow Share can you pls elaborate the answer ? what is meant by LZ- Coding ? thanks in advance 0 votes 0 votes antarachoudhury commented Oct 9, 2018 reply Follow Share 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. 5 votes 5 votes Please log in or register to add a comment.