Symbol Prob. Code 1 Code 2 Code 3 Code 4 A P[A]=1/2 1 00 B P[B]=1/4 01 10 10 01 C P[C}=1/8 001 100 110 10 D P[D]=1/16 0001 1000 1110 11 E P[E]=l/16 00001 10000 1111 110 Average 31/16 31/16 30/16 33/16 Length

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Information Theory/CE231
Asst. Prof. Ali M. Alsahlany
Lecture 5: Source Coding
Requirements for a useful symbol code /Prefix Code
Homework 1: Determine the prefix codes and the uniquely decodable codes of the following codes
Symbol
Code 1
Code 2
Code 3
Code 4
Prob.
P[A]=1/2
1
1
00
P[B]=1/4
01
10
10
01
C
P[C)=1/8
001
100
110
10
PID)=1/16
0001
1000
1110
11
E
P[E]-1/16
00001
10000
1111
110
Average
31/16
31/16
30/16
33/16
Length
5/28/2020
19
Transcribed Image Text:Information Theory/CE231 Asst. Prof. Ali M. Alsahlany Lecture 5: Source Coding Requirements for a useful symbol code /Prefix Code Homework 1: Determine the prefix codes and the uniquely decodable codes of the following codes Symbol Code 1 Code 2 Code 3 Code 4 Prob. P[A]=1/2 1 1 00 P[B]=1/4 01 10 10 01 C P[C)=1/8 001 100 110 10 PID)=1/16 0001 1000 1110 11 E P[E]-1/16 00001 10000 1111 110 Average 31/16 31/16 30/16 33/16 Length 5/28/2020 19
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY