CSCI 2720 Data Structures Spring 2004 Answer to problem 32, Chapter 5 Remember that you always have codes for the alphabet in the dictionary, and then add to those. In this case you start with the first 8 entries (00 through 07) given below, then continue building (as shown through entry 16): code ||00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 -------||--|--|--|--|--|--|-----|--|--|--|--|--|--|--|--|---|---|-.... string || A B C D R , blank ! AB BR RA AC CA AD DA ABR RA, The whole output: 00010400020003081005061511130817191214230920032710123111342707 Notice that 67 characters have become coded into 62 digits. At that point the dictionary contains 38 entries, so is only 38% full since the maximum size was set at 100.