Compression Exam Questions

• B To reduce the time taken to transmit a file (1)
• The only correct answer is B. The correct answer is to reduce the time taken to transmit a file.
• A is not correct because compression reduces file size, which can reduce the number of packets sent
• C is not correct because lossy compression can reduce the quality of a file
• D is not correct because encryption, not compression, can make a file harder to open

• 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

• C No data is lost and the original file can be recreated (1)
• The only correct answer is C. The correct answer is no data is lost and the original file can be recreated.
• A is not correct because encryption hides data and does not make the file smaller
• B is not correct because permanently removing data is lossy compression
• D is not correct because splitting a file into packets is part of transmission, not compression

• C Data is restored to its original format (1)
• The only correct answer is C. The correct answer is data is restored to its original format.
• A is not correct because encryption changes data so that it cannot be read without a key; it does not restore the data
• B is not correct because permanently removing data to reduce the file size is lossy compression, not decompression
• D is not correct because storing data using fewer bits is compression, not decompression

Award one mark for any of the following:

• More files/data can be stored (in the same storage space) (1)
• The files take up less storage space (1)
• The backup is quicker/faster to complete (1)
• Less data needs to be transferred to the backup device (1)

Do not accept 'makes the files more secure' or 'encrypts the files'.

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.

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

• Reduces the size of a file (1)
• Permanently removes/loses some data (1)
• The original file cannot be recreated/restored exactly (1)

Allow 'some data is deleted/discarded and cannot be recovered' for the second mark.

Do not award the first mark where the response also states that no data is lost.

Do not accept 'removes repeated data' (this describes lossless compression).

Award up to two marks for a linked description such as:

• Makes each file smaller (1) so less secondary storage is needed for the videos (1)
• Uses less bandwidth (1) so the video streams without buffering (1)
• Reduces the amount of data sent (1) so users use less of their data allowance (1)
• Can be streamed (1) because the data can be sent as fast as the user watches it (1)

Award one mark for a valid point on its own; the second mark is only awarded when the development is linked to that point.

Do not award a second mark for a development that repeats the point made.

Allow "takes less time to transmit/upload/download" as the development for a smaller file.

Do not accept responses that say compression saves memory/RAM (the videos are stored in secondary storage).

Do not accept compression makes the video more secure or improves its quality.

Award up to two marks for a linked description such as:

• Some data is removed permanently (1) choosing detail that people are least likely to notice (1)
• Small changes in colour/shade are discarded (1) so fewer different values need to be stored (1)
• Similar pixels are stored as one value (1) so there are fewer values in the file (1)
• Fine detail is removed (1) so fewer bits are needed to store each area (1)

Do not accept answers that say repeated patterns are stored once / no data is lost.

Award up to two marks for a linked description such as:

• Repeated words/patterns are found (1) and stored once in a dictionary with a code (1)
• Each repeated word/pattern is replaced by a shorter code (1) so fewer bits are needed to store the text (1)
• No data is removed (1) so the original text can be recreated exactly (1)
• The compressed file is smaller (1) but all the original characters can still be restored (1)

Do not accept answers that say data is permanently removed or quality is reduced.

Award up to two marks for a linked description such as:

• Lossy compression permanently removes/discards some of the data (1) whereas lossless compression keeps all of the original data so the file can be restored/rebuilt exactly (1)
• Lossy compression cannot reproduce/recreate the original file exactly (1) whereas lossless compression can decompress the file back to its original form (1)
• Lossy compression can make a file smaller than lossless compression (1) because more of the original data is removed/discarded (1)
• Lossy compression is used for images/sound/video (1) whereas lossless compression is used where all the original data must be kept, such as program files (1)

Allow one mark for a correct statement about one type of compression only, e.g. 'lossy compression permanently removes some data', with no comparison or development.

Do not accept 'lossy compression loses quality' on its own unless it states that data/information is removed or lost permanently.

Do not accept 'lossy is better' or 'lossless is safer' with no described difference.

Do not award a smaller file size on its own; it must be linked to data being removed or to no data being lost.

Award up to two marks for a linked explanation such as:

• The file size is reduced (1) so the documents take less time to transmit/send (1)
• The compressed files are smaller (1) so they are more likely to be within the email attachment size limit (1)
• Less data is sent (1) so less bandwidth/data allowance is used (1)
• Fewer packets are needed (1) so the documents are received more quickly (1)

For both marks, the expansion must follow/associate with the statement.

Do not accept 'it saves storage space' on its own without linking to sending the documents.

Do not accept 'it makes the file smaller' as both the point and the reason.

Award up to two marks for a linked explanation such as:

• No data/instructions are removed (1) so the program still works/runs correctly after decompression (1)
• The original file can be recreated exactly (1) so all the code/instructions are present when the program is run (1)
• Lossy compression would permanently remove some data (1) so the program would not execute correctly/could crash (1)
• Every instruction is needed for the program to run (1) so the code must not be changed/lost (1)

For both marks, the expansion must follow/associate with the statement.

Allow 'no data/instructions are removed/lost' on its own as the point mark (1); the second mark needs the consequence for the program, e.g. it still works/runs correctly, or all the instructions are present.

Award credit for a contrast with lossy compression only when the loss of data is linked to the program failing/not running correctly.

Do not accept 'lossless is better quality'/keeps the quality without saying that data/instructions are not lost.

Do not accept 'it makes the file smaller'/'downloads faster'/'transmits faster' as a reason for using lossless, as both types of compression reduce file size.

Award up to two marks for a linked explanation such as:

• The repeated phrase is stored once (1) along with a count of the number of times it occurs (1)
• The repeated phrase is replaced by a shorter code/reference (1) and the original phrase is held in a dictionary/lookup table (1)
• A shorter code is used in place of each repeated phrase (1) so fewer characters/bits are needed to store the file (1)
• Groups of repeated characters are replaced by a count and a single value (1) so the file stores less data (1)

For both marks, the expansion must follow/associate with the statement.

Allow naming of a suitable method, e.g. run-length encoding or dictionary coding, in place of a description of that method.

Award the marks once only where the same method (run-length encoding) is described more than once.

Do not accept 'it makes the file smaller' on its own without a method of compression.

Do not accept answers that describe lossy compression, e.g. that data/detail is removed or lost permanently, because lossless compression keeps all of the original data.

Do not accept 'it removes the repeated words/duplicates' on its own, as this suggests data is lost; credit only where the answer says the phrase is stored once with a count or code.

Award up to two marks for a linked explanation such as:

• Lossy compression permanently removes some data (1) whereas lossless compression does not remove any data (1)
• With lossy compression the original file cannot be recreated exactly (1) but with lossless compression it can (1)
• Lossy compression can produce a smaller file/a higher compression ratio (1) whereas lossless compression keeps all of the data so compresses less (1)

For both marks, the expansion must follow/associate with the statement.

Allow 'removes data' for 'permanently removes data'.

A correct statement about only one type of compression, with no contrast, earns one mark.

Do not accept a reversed statement such as 'lossless compression loses data and lossy compression does not'.

Do not accept 'lossy makes the file smaller' on its own, because lossless compression also reduces the file size; the answer must say that data is removed.

Do not accept 'lossy is worse quality' on its own without saying data is removed.

Indicative content

Secondary storage

• Compressed lesson videos take up less space on the school's file server, so more recordings can be stored.
• The cloud backup service has a fixed amount of storage, so compressing the files means more of them can be backed up within it.
• Video files are very large, so without compression a much bigger hard disk would be needed to keep them all.

Sending data over a network

• A compressed video is split into fewer packets, so it takes less time for a student to download it at home.
• Less data is transferred, so the school's internet connection is not used up as quickly and other users are not slowed down.
• A smaller file can be sent as an email attachment, where there is a limit on the size of an attachment.
• Compressed video can be streamed, because the data can be sent as fast as it is played, which reduces buffering.

Drawbacks of compressing the files

• The file has to be compressed before it is stored and decompressed before it is played, which takes time and processing power.
• Lossy compression permanently removes data, so the quality of the lesson recording is reduced and it cannot be restored exactly.
• Lossless compression keeps all of the data, but it does not make the files as small as lossy compression does.

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 secondary storage and sending data over a network.

Do not accept the idea that compression makes the files more secure.

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.

Indicative content

How lossy compression makes the files smaller

• Some of the data in the file is permanently removed, so the file that is stored is smaller.
• The data that is removed is the data that a person is least likely to notice, such as sounds outside the range of human hearing or small differences in colour in a photograph.
• Removing data means a much higher compression ratio is possible than with lossless compression.

The effect on the photographs and audio

• The original file cannot be reproduced exactly when it is decompressed.
• Photographs may show artefacts, such as blocks or noise where there are contrasting colours, so they are lower quality.
• Some of the sound is lost, so parts of the audio guide may be less clear to listen to.
• If the company later wants to use the photographs at a larger size, it cannot recover the lost detail.

The benefits to the company and its visitors

• The smaller images load faster, so each page of the website appears more quickly for a visitor.
• The audio can be streamed, so a visitor can play the guide without waiting for the whole file to download.
• Less bandwidth is used by the web server, so it can cope with more visitors at the same time.
• Less storage space is needed on the server for the photographs and audio files.

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 the effect on the files and the benefits.

Do not accept the idea that lossy compression keeps all of the original data.