Skip to content

Course home

Data compression

Data compression

EasyMedium
12345678910111213
Question 1

A student was asked to describe how a Huffman tree could be created for the string in Figure 1.

Figure 1

COCOA COCONUT

Her response was:

"I would count the frequency of each character in the string and write them in a table sorted alphabetically. For example, the character 'O' has the lowest frequency in this string. Then, I would take the two characters with the largest frequencies and combine them into a new parent node. The frequency of this new parent node is calculated by multiplying the two frequencies together. I would then repeat this process with the remaining nodes until the entire tree is built."

State four mistakes the student has made in her response.

[4]
Markscheme

Data compression Questions

  1. GCSE
  2. /Computer Science
  3. /Data compression

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.

Question bank