Scribd
Upload
6 views2 pages

Computer Science Quiz on Data Compression

This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

Uploaded by

Eisha ter raazia mir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
6 views2 pages

Computer Science Quiz on Data Compression

This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

Uploaded by

Eisha ter raazia mir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY

[Link] Computer Science


F Fundamentals of Computer Sciences (CS121) (Fall 2020)

Name __________________ Reg No.______________ Marks (15)


Quiz # 1 Semester (1st ) Date: 19-Oct-20 Time allotted: 15 Mins

Q1. Match the following [5]

I. Data compression reducing the amount of space needed to store a piece of data

II. Bandwidth no of bits or bytes transmitted in a fixed amount of time

III. Compression ratio size of the compressed data divided by the size of the uncompressed data

IV. Lossless compression technique in which there is no loss of information

V. Pixels individual dots used to represent a picture

VI. Resolution number of pixels used to represent a picture

VII. Raster-graphics format Storing image information pixel by pixel

VIII. Vector graphics representation of an image in terms of lines and shapes

IX. Temporal compression looks for differences between consecutive frames.

X. Spatial compression removes redundant information within a frame.

Q2. How many types of text compression techniques are there? [1]

Answer: Three types of text compressions:

keyword encoding run-length encoding Huffman encoding

Q3: From following Huffman encoding table, decipher the bit strings below. [1]

10100100101000010001000010100110110

FANTASTIC

~~~~~~~~~~~~~~~~~~~~~~ Become Your Best Version ~~~~~~~~~~~~~~~~~~~~~~

Instructor Ms. Hina Ayaz


GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY
[Link] Computer Science
F Fundamentals of Computer Sciences (CS121) (Fall 2020)

Name __________________ Reg No.______________ Marks (15)


Quiz # 1 Semester (1st ) Date: 19-Oct-20 Time allotted: 15 Mins

Q4. Fill in the blank spaces appropriately. [3]

I. ASCII stands for __________American Standard code for information interchange

II. RGB are ________ Red green blue ________________________

III. Pixel stands for ________________picture element ____________________

IV. _Digitization__ is the process of breaking data into pieces and representing those pieces separately

V. Three Popular Raster File Formats ______ BMP, GIF, MPEG ______

VI. The __voltage__ of the signal fluctuates due to environmental effects

Q5. Apply run length encoding on the following string of characters and calculate its compression ratio.

AAAABBBCCCCCCCCDDDD hi there EEEEEEEEEFF [2+2=4]

Ans:

i) *A4BBB*C8*D4 hi there *E9FF (2 marks)


ii) Compression ratio=24/37=0.65 (2 marks)

Q6. What is radix point? [1]

Ans: Since we are not working in base 10, the decimal point is referred to as a point, a term radix that can be used
in any base

~~~~~~~~~~~~~~~~~~~~~~ Become Your Best Version ~~~~~~~~~~~~~~~~~~~~~~

Instructor Ms. Hina Ayaz

You might also like