In LZW decoding, if the current code is not in the dictionary (which is your case in the above example) then the new dictionary entry will be:
currently processed word (P) + the first symbol of the currently processed word(C)
So, in your example,
currently processed word is AB hence, P=AB
and
C= the first symbol of AB = A
P+C=ABA
add ABA to dictionary, hence ABA=5
now process 5
Ok , will try Priyadarsini , building the dictionary (code table ) and translation are important . It is a 2-step process, assigning of code number (processed code) and then a unique code .
The code table entries are the sequence in the original stream. So A(0) and B(1) next is AB (2) , 3 so on based on parsing of the original stream .
So , if you look at the pattern : ABAABABA
(A)(B)AABABA
(AB)(AA)(BA)(BA)
(ABA)(ABA)BA
Assign values the sequencing(code) is for proper decoding and fixing the number of bits for storage or transmission etc ...
- Badges
- Science topic
- Similar topics
- Computer Science and Engineering
- Coding