Edexcel GCSE Computer Science (1CP2) Exam Questions

• B Data is permanently removed to reduce the file size (1)
• The only correct answer is B. The correct answer is data is permanently removed to reduce the file size.
• A is not correct because the data removed by a lossy algorithm is not restored after transmission
• C is not correct because that describes lossless compression, where the original file is rebuilt exactly
• D is not correct because dictionary encoding is a lossless method that records repeated patterns once

Award one mark for any of the following up to a maximum of two marks:

• Reduces/makes the size of a file smaller (1)
• No data is lost/removed (during compression) (1)
• The original file/data can be recreated/restored exactly (1)

Allow 'the compressed file takes up less storage space' for the first mark.

The second and third bullets are two ways of making the same point: award a maximum of one mark for them, so a response that says no data is lost and that the original file can be restored, but does not say the file is smaller, scores one mark.

Do not accept descriptions of lossy compression, e.g. 'it removes data that is not needed to make the file smaller'.

Ignore reference to download/transmission times, bandwidth and streaming, as these are benefits of compression and not part of the definition.

Indicative content

Why lossless compression is suitable

• No data is removed, so the original file can be restored exactly when it is decompressed.
• Source code must be reproduced exactly, because a single missing or changed character would stop the program working when it is run.
• A text document must keep every character, so that the meaning of the document is not changed.

How lossless compression makes a file smaller

• Run length encoding stores a repeated value once, together with a count of how many times it appears, so long runs of the same character are held in less space.
• Dictionary encoding finds patterns or words that are repeated in the text, stores each one once in a dictionary and replaces every occurrence with a short code.
• The more repetition there is in a file, the greater the reduction in size that can be achieved.

Benefits to the company

• The compressed files take up less space on the file server, so more programs and documents can be stored.
• There is less data to transfer, so backing the files up to another location finishes sooner.
• The company does not need to keep a separate uncompressed copy as well, because the compressed file can be restored exactly, which saves more storage space.
• The files must be decompressed before they are used, which takes time each time a file is opened.

Levels

• Level 0 (0 marks): No rewardable content.
• Level 1 (1–2 marks): Basic, independent points are made, showing elements of understanding of key concepts/principles of computer science. (AO1) The discussion will contain basic information with little linkage between points made or application to the context. (AO2)
• Level 2 (3–4 marks): Demonstrates adequate understanding of key concepts/principles of computer science. (AO1) The discussion shows some linkages and lines of reasoning with some structure and application to the context. (AO2)
• Level 3 (5–6 marks): Demonstrates comprehensive understanding of key concepts/principles of computer science to support the discussion being presented. (AO1) The discussion is well developed, with sustained lines of reasoning that are coherent and logically structured, and which clearly apply to the context. (AO2)

Level 3 responses must cover both why lossless compression is suitable and how it makes a file smaller.

Do not accept the idea that lossless compression removes data that is not needed.