20111ee114_1_hw7_sol

20111ee114_1_hw7_sol - EE114, Winter 2011 Problem Set 7...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
EE114, Winter 2011 Problem Set 7 Solution ________________________________________________________________________ Problem Set # 7 Solution 1) The DCT coefficient matrix is quantized into 37 -2 1 -1 1 0 0 1 2 -3 2 0 0 0 0 0 -1 -1 0 0 -1 0 -1 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2) The reordered quantized coefficients will look like 37, -2, 2, -1, -3, 1, -1, 2, -1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, -1, -1, 0, 0, 1, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0. 3) The data block that will be written is 37, -2, 2, -1, -3, 1, -1, 2, -1, 0, 5, 1, 0, 3, 1, 0, 5, -1, -1, 0, 2, 1, 0, 4, -1, 0, 7, -1, 0, 22. There are total of 30-byte long.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE114, Winter 2011 Problem Set 7 Solution ________________________________________________________________________ 4) 1 = M Symbol Code Prob 0 0 0 0.95 1 1 0.05 1 Entropy = , 286 . 05 . log 05 . 95 . log 95 . 2 2 =--Ave. length = , 1 1 ) 05 . ( 1 ) 95 . ( = + Efficiency = 0.286 = 28.6% 2 = M Symbol Code Prob 00 0 0.9025 1 01 10 0.0475 1 10 110 0.0475 1 11 111 0.0025 Entropy = 0.573, Ave. length = 0.9025 + 2(0.0475) + 3(0.0475) + 3(0.0025) = 1.147, Efficiency = 49%....
View Full Document

Page1 / 2

20111ee114_1_hw7_sol - EE114, Winter 2011 Problem Set 7...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online