What property of the dictionary holds throughout the running of the

LZW algorithm?

Question

What property of the dictionary holds throughout the running of the  
 
LZW algorithm?

Accepted Answer

If string  s  is in the dictionary then all prefixes of  s  are in the dictionary.

Answer

No code word is a prefix of another code word.

Answer

All strings of length  k  are in the dictionary when the codeword length is  k .

Answer

If string  s  is in the dictionary then no prefixes of  s  are in the dictionary.

Crowdly