Engineering, 20.06.2021 14:14
Consider an LZW encoder and decoder system works with a table of size 1024 entry. The table is initially filled with entries 0-255 corresponding to the ASCII characters. Characters ‘d and e are located at indices 101 and 102 respectively. Suppose that the LZW decoder receives the following sequence of indices: 101, 102, 256, 258, 257, 260, eof . Determine the original message sent by the encoder and calculate the average code length