The flowchart of the LZW encoding algorithm is given in Figure 1: Start f symbol Yes End of file? No y+read_next_symbol output the dictionary location for symbol Yes symbol + symbol + y symbol + y is in the dictionary? End No output the dictionary location for symbol add symbol + y to dictionary symboly Figure 1 Assume the first 128 locations in the dictionary have been filled with the symbols in Table 1: Table 1 Decimal Hex Char 45 63 64 65 66 67 68 b d e f g h . 73 49 j k 4C Decimal Hex Char Decimal Hex Char Decimal Hex Char 0 (NULL) 32 20 [SPACE) 64 40 1 1 ISTART OF HEADING) 33 21 65 41 A 2 2 START OF TEXT) 34 22 66 42 B 3 [END OF TEXT] 35 23 67 43 4 4 (END OF TRANSMISSION 36 24 $ 68 44 D 5 5 (ENQUIRY 37 25 % 69 E 6 6 ACKNOWLEDGE 38 26 & 70 46 F 7 7 (BELL 39 27 71 47 8 8 [BACKSPACE) 40 28 72 48 H 9 9 THORIZONTAL TAB] 41 29 10 [LINE FEED] 42 2A 74 4A 11 B IVERTICAL TAB 43 2B 75 4B K 12 [FORM FEED] 44 20 76 L 13 D [CARRIAGE RETURN) 45 2D 77 4D M 14 [SHIFT OUT) 46 2E 78 N 15 F ISHIFT IN 47 2F 79 4F 16 10 DATA LINK ESCAPE 48 30 80 50 P 17 11 [DEVICE CONTROL 1] 49 31 1 81 51 Q 18 12 [DEVICE CONTROL 21 50 32 2 82 52 R 19 13 DEVICE CONTROL 3) 51 33 3 83 53 S 20 14 [DEVICE CONTROL 4) 52 34 4 54 T 21 15 [NEGATIVE ACKNOWLEDGE 53 35 5 85 55 U 22 16 [SYNCHRONOUS IDLE) 54 36 6 86 56 23 17 [ENG OF TRANS, BLOCK 55 37 7 87 57 w 18 [CANCEL 56 38 8 88 58 25 19 [END OF MEDIUM) 57 39 9 89 59 Y 26 1A [SUBSTITUTE 58 90 SA 27 1B ESCAPE 59 3B 91 5B 28 1C [FILE SEPARATOR) 60 3C 92 5C 29 1D [GROUP SEPARATOR) 61 3D 5D 30 1E [RECORD SEPARATORI 62 31 IF [UNIT SEPARATOR) 63 3F 5F @MUA LUI-.XEZOQOLU >3N 4E 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 OHNMUNO... VIA 6F 70 71 72 73 74 75 76 77 78 79 7A 7B 70 7D 24 w 5E 126 127 [DELI Show (step-by-step) the encoding process of the LZW algorithm and the new entries in the dictionary for the input: blablablah