(D-Problems discussed on Wednesday, 13-Mar-2013)
(Q-Problems due on Friday, 15-Mar-2013)
Practice Problems: (not graded)
These are practice problems for you to try out.
(If you have difficulties with these practice problems,
please quickly see your classmates or the instructor
for help.)
T7-PP1: (Binary Representations) Problems 1, 2, 5 of Section 4.2.1, p.142 of [SG3].
Discussion Problems: -- Prepare (individually)
for tutorial discussion.
T7-D0: Read Ch. 4.1--4.2 of [SG3]
T7-D1: (Binary Representations)
Problem 1(a), 3(a), 4(a), 5(b), 8(a), 9(c) on p.184 of [SG3]-Ch4.
T7-D2: (ASCII and UNICODE encoding)
How many binary digits (or bits) would it take to represent
the following phrase
"My secret spot in U-Town" (Do not include the surrounding "" marks.)
(a) in ASCII code, and
(b) in UNICODE?
T7-D3: (Mid-Term 2013)
Discuss
Mid-Term Quiz (pdf).
Especially the one on Hybrid-Search.
Problems to be Handed in for Grading by the Deadline:
(Note: Please submit hard copy to me.
Not just soft copy via email.)
T7-Q1: (10 points) (Binary Representations)
Problem 1(b)(c), 3(b)(c), 4(c), 5(a)(d), 8(b), 9(b)(d) on p.184 of [SG3]-Ch4.
T7-Q2: (5 points) (Storing Images) [First read Ch4.2.2 of [SG]]
(a) (Adapted from Practice Prob. 2 of Ch4.2.2 of [SG].)
How many bits / bytes are needed to store a single
uncompressed RGB image from a 16 megapixel digital camera?
How many such images can be stored in a 8Gbyte memory-card?
(d)
Answer part (a) again, but now assume that the information is
first compressed with a compression ratio of 20:1?
T7-Q3: (5 points) (Storing Sound) [First read Ch4.2.2 of [SG]]
(a)
Using MP3, how many bits / bytes are required to store a 3-minute song
in uncompressed format?
How many such songs can be stored in a 8Gbyte memory-card?
(b)
Answer part (a) again, but assume that the information is
compressed with a ratio of 11:1?