UNIVERSITY EXAMINATIONS: 2019/2020
EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN
APPLIED COMPUTING
BAC 1107: DIGITAL PHOTOGRAPHY AND VIDEO EDITING
FULL TIME/PART TIME
DATE: MAY, 2020 TIME: 6 HOURS
INSTRUCTIONS: Answer ALL Questions
SECTION B: 20 MARKS
Consider the following string : AAAAAAABBBBBBWWWCCCCDDDDD by using runlength
and huffman coding calculate the following
by using runlength coding
a) Raw file size (2 Marks)
b) Encode the text (2 Marks)
c) Size of the compressed file (2 Marks)
d) Compression ratio (2 Marks)
by using huffman coding
e) Draw the huffman tree (2 Marks)
f) Determine the binary codes for respective characters (4 Marks)
g) Encode the text BAWCAD (2 Marks)
h) Size of the compressed file (2 Marks)
i) Compression ratio (2 Marks)
SECTION C: 20 MARKS
Consider a uncompressed video file with a size of 48.28GB, lasting 2 hours, with an aspect
ration of 16:9, colour depth of 8bits and a frame rate of 30fps
Calculate
a) Resolution of the video (5 Marks)
b) How many colours can be displayed on the screen (3 Marks)
c) If the file takes 4.828 seconds to download, what is the bandwidth (3 Marks)
d) How much time in minutes will it take to download for 100 users concurrently (4 Marks)
e) What would be the size of the compressed video using MP4 format (3 Marks)
f) What is the compression ratio between the compressed and the uncompressed video file
(2 Marks)
