Table 1 shows the Huffman codes for the characters used in the string ALABAMA_ALMANAC.
Calculate how many bits would be saved if the string ALABAMA_ALMANAC was 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 | 7 | 0 |
| L | 2 | 100 |
| M | 2 | 101 |
| B | 1 | 1100 |
| _ | 1 | 1101 |
| N | 1 | 1110 |
| C | 1 | 1111 |
| Total | 15 |
37 exam-style questions on AQA GCSE Computer Science Data compression. Each one has a worked solution and a mark scheme showing where the marks go.