Table 1 shows the Huffman codes for the characters used in the string BANANABANDANAS.
Calculate how many bits would be saved if the string BANANABANDANAS 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 | 6 | 0 |
| N | 4 | 10 |
| B | 2 | 110 |
| D | 1 | 1110 |
| S | 1 | 1111 |
| Total | 14 |
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.