LGW2EChapter12figures

LGW2EChapter12figures - Chapter 12 Multimedia Information...

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

View Full Document Right Arrow Icon
Chapter 12 Multimedia Information Chapter Figures
Background image of page 1

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

View Full DocumentRight Arrow Icon
Leon-Garcia/Widjaja Communication Networks Lossless data compression Data expansion ASDF9H. .. 11010101. .. ASDF9H. .. Figure 12.1
Background image of page 2
Leon-Garcia/Widjaja Communication Networks Assume 5 symbol information source: {a,b,c,d,e} symbol probabilities: {1/4, 1/4,1/4,1/8,1/8} 01 1 Symbol Codeword a0 0 b0 1 c1 0 d 110 e 111 0 00 a 0 0 1 1 10 c 110 d 01 b 111 e 17 bits aedbbad. ... mapped into 00 111 110 01 01 00 110 . .. Note: decoding done without commas or spaces Figure 12.2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Leon-Garcia/Widjaja Communication Networks (a) Building the tree code by Huffman algorithm 1.00 a b c d .50 .20 .15 .10 .05 .15 .30 .50 1 2 3 4 a b c d e 0 1 0 0 0 1 1 1 (b) The final tree code e a0 b1 0 c 110 d 1110 e 1111 Figure 12.3
Background image of page 4
Leon-Garcia/Widjaja Communication Networks z “Blank” in strings of alphanumeric information ------$5----3-------------$2--------$3------ z “0” (white) and “1” (black) in fax documents Figure 12.4
Background image of page 5

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

View Full DocumentRight Arrow Icon
Leon-Garcia/Widjaja Communication Networks Inputs: Run Length Codeword Codeword ( m = 4) 1 0 00. .00 0000 01 1 00. .01 0001 001 2 00. .10 0010 0001 3 00. .11 0011 00001 4 . . 000001 5 . . 0000001 6 . . .. . . . . 000. ..01 2 m – 2 11. .10 1110 000. ..00 run >2 m – 2 11. .11 1111 m Figure 12.5
Background image of page 6
Leon-Garcia/Widjaja Communication Networks 000…001000…01000…0100…001… 137 bits Example: Code 1, m = 4 25 57 36 15 Symbols >14 10>14>14>14 12 >14>14 6 >14 0 1111 1010 1111 1111 1111 1100 1111 1111 0110 1111 0000 44 bits Runs 15w 10wb 15w 15w 15w 12wb 15w 15w 6wb 15w b Figure 12.6
Background image of page 7

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

View Full DocumentRight Arrow Icon
Leon-Garcia/Widjaja Communication Networks Inputs: Run
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/11/2010 for the course ECE 547 taught by Professor Xiaojunlin during the Fall '09 term at Purdue.

Page1 / 28

LGW2EChapter12figures - Chapter 12 Multimedia Information...

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

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