An automated weather station in North America transmits its regional identifier, the string APPALACHIAN, back to a central server. To conserve transmission bandwidth, the station uses Huffman coding.
Table 1 shows the Huffman codes allocated for each character in this string.
Calculate how many bits of transmission bandwidth are saved if the string APPALACHIAN is encoded using the Huffman codes shown in Table 1, rather than using standard 8-bit ASCII.
You should show your working.
Table 1
| Character | Character frequency | Huffman code |
|---|---|---|
| A | 4 | 0 |
| P | 2 | 10 |
| L | 1 | 1100 |
| C | 1 | 1101 |
| H | 1 | 1110 |
| I | 1 | 11110 |
| N | 1 | 11111 |
| Total | 11 |