SlideShare a Scribd company logo
Find the probability mass function (PMF) of L A source of information randomly generates
symbols from a five letter alphabet {a, b, c. d, e}. The probability of each symbol is as follows:
P(a) = 1/2; P(b) = 1/4; P(c) = 1/8; P(d) = 1/16; and P(e) = 1/16. These symbols are now encoded
into binary codes using the scheme shown below. Let the random variable L denote the length of
the binary code (for example, the length of the binary code for the symbol c is 3 bits). Find the
probability mass function (PMF) of L.
Solution
PMF of L:
L can take value 1, 2, 3, 4.
For L=0, P(L=0)=1/2
For L=1, P(L=1)=1/4
For L=2, P(L=2)=1/8
For L=4, P(L=4)=(1/16)+(1/16)=1/8

More Related Content

More from SIGMATAX1

What are the role of environmental factors on transpiration and h.pdf
What are the role of environmental factors on transpiration and h.pdfWhat are the role of environmental factors on transpiration and h.pdf
What are the role of environmental factors on transpiration and h.pdf
SIGMATAX1
 
What will be quantization step size in numbers and in voltage for th.pdf
What will be quantization step size in numbers and in voltage for th.pdfWhat will be quantization step size in numbers and in voltage for th.pdf
What will be quantization step size in numbers and in voltage for th.pdf
SIGMATAX1
 
What is the need for a shadow page table (One or two brief sentences.pdf
What is the need for a shadow page table (One or two brief sentences.pdfWhat is the need for a shadow page table (One or two brief sentences.pdf
What is the need for a shadow page table (One or two brief sentences.pdf
SIGMATAX1
 
What step of protein synthesis is shown in the figure elongation st.pdf
What step of protein synthesis is shown in the figure  elongation st.pdfWhat step of protein synthesis is shown in the figure  elongation st.pdf
What step of protein synthesis is shown in the figure elongation st.pdf
SIGMATAX1
 
Water is forced through a contraction causing low pressure. The wat.pdf
Water is forced through a contraction causing low pressure. The wat.pdfWater is forced through a contraction causing low pressure. The wat.pdf
Water is forced through a contraction causing low pressure. The wat.pdf
SIGMATAX1
 
Using a PIC 18 Write a time overflow interrupt routine that detects .pdf
Using a PIC 18 Write a time overflow interrupt routine that detects .pdfUsing a PIC 18 Write a time overflow interrupt routine that detects .pdf
Using a PIC 18 Write a time overflow interrupt routine that detects .pdf
SIGMATAX1
 
The three types of mixtures are and The weak bond forming a bridge .pdf
The three types of mixtures are  and  The weak bond forming a bridge .pdfThe three types of mixtures are  and  The weak bond forming a bridge .pdf
The three types of mixtures are and The weak bond forming a bridge .pdf
SIGMATAX1
 
Some commercial airplanes recirculate approximately 50 of the cabin .pdf
Some commercial airplanes recirculate approximately 50 of the cabin .pdfSome commercial airplanes recirculate approximately 50 of the cabin .pdf
Some commercial airplanes recirculate approximately 50 of the cabin .pdf
SIGMATAX1
 
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdfSolve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
SIGMATAX1
 
Required 1. Briefly describe different computer controls available .pdf
Required 1. Briefly describe different computer controls available .pdfRequired 1. Briefly describe different computer controls available .pdf
Required 1. Briefly describe different computer controls available .pdf
SIGMATAX1
 
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdfa. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
SIGMATAX1
 
Proponents of decentralized forms of socialism usually supportA co.pdf
Proponents of decentralized forms of socialism usually supportA co.pdfProponents of decentralized forms of socialism usually supportA co.pdf
Proponents of decentralized forms of socialism usually supportA co.pdf
SIGMATAX1
 
Please convert the following C code to assembly Y86int i,j; ......pdf
Please convert the following C code to assembly Y86int i,j; ......pdfPlease convert the following C code to assembly Y86int i,j; ......pdf
Please convert the following C code to assembly Y86int i,j; ......pdf
SIGMATAX1
 
Outline the four steps in the data collection process.Explain why .pdf
Outline the four steps in the data collection process.Explain why .pdfOutline the four steps in the data collection process.Explain why .pdf
Outline the four steps in the data collection process.Explain why .pdf
SIGMATAX1
 
Name the author of 1847 review article that conclusively demonstrated.pdf
Name the author of 1847 review article that conclusively demonstrated.pdfName the author of 1847 review article that conclusively demonstrated.pdf
Name the author of 1847 review article that conclusively demonstrated.pdf
SIGMATAX1
 
Many of our National Parks are inhabited by large numbers of black b.pdf
Many of our National Parks are inhabited by large numbers of black b.pdfMany of our National Parks are inhabited by large numbers of black b.pdf
Many of our National Parks are inhabited by large numbers of black b.pdf
SIGMATAX1
 
Implement the ADT stack by using an array stack to contain its entri.pdf
Implement the ADT stack by using an array stack to contain its entri.pdfImplement the ADT stack by using an array stack to contain its entri.pdf
Implement the ADT stack by using an array stack to contain its entri.pdf
SIGMATAX1
 
How is the energy transferred from the source to the load in any elec.pdf
How is the energy transferred from the source to the load in any elec.pdfHow is the energy transferred from the source to the load in any elec.pdf
How is the energy transferred from the source to the load in any elec.pdf
SIGMATAX1
 
Given Rhombus RHOB Prove HSR HSO Solution We know that .pdf
Given Rhombus RHOB  Prove  HSR  HSO  Solution We know that .pdfGiven Rhombus RHOB  Prove  HSR  HSO  Solution We know that .pdf
Given Rhombus RHOB Prove HSR HSO Solution We know that .pdf
SIGMATAX1
 
Find the real part, the imaginary part, and the absolute value of sin.pdf
Find the real part, the imaginary part, and the absolute value of sin.pdfFind the real part, the imaginary part, and the absolute value of sin.pdf
Find the real part, the imaginary part, and the absolute value of sin.pdf
SIGMATAX1
 

More from SIGMATAX1 (20)

What are the role of environmental factors on transpiration and h.pdf
What are the role of environmental factors on transpiration and h.pdfWhat are the role of environmental factors on transpiration and h.pdf
What are the role of environmental factors on transpiration and h.pdf
 
What will be quantization step size in numbers and in voltage for th.pdf
What will be quantization step size in numbers and in voltage for th.pdfWhat will be quantization step size in numbers and in voltage for th.pdf
What will be quantization step size in numbers and in voltage for th.pdf
 
What is the need for a shadow page table (One or two brief sentences.pdf
What is the need for a shadow page table (One or two brief sentences.pdfWhat is the need for a shadow page table (One or two brief sentences.pdf
What is the need for a shadow page table (One or two brief sentences.pdf
 
What step of protein synthesis is shown in the figure elongation st.pdf
What step of protein synthesis is shown in the figure  elongation st.pdfWhat step of protein synthesis is shown in the figure  elongation st.pdf
What step of protein synthesis is shown in the figure elongation st.pdf
 
Water is forced through a contraction causing low pressure. The wat.pdf
Water is forced through a contraction causing low pressure. The wat.pdfWater is forced through a contraction causing low pressure. The wat.pdf
Water is forced through a contraction causing low pressure. The wat.pdf
 
Using a PIC 18 Write a time overflow interrupt routine that detects .pdf
Using a PIC 18 Write a time overflow interrupt routine that detects .pdfUsing a PIC 18 Write a time overflow interrupt routine that detects .pdf
Using a PIC 18 Write a time overflow interrupt routine that detects .pdf
 
The three types of mixtures are and The weak bond forming a bridge .pdf
The three types of mixtures are  and  The weak bond forming a bridge .pdfThe three types of mixtures are  and  The weak bond forming a bridge .pdf
The three types of mixtures are and The weak bond forming a bridge .pdf
 
Some commercial airplanes recirculate approximately 50 of the cabin .pdf
Some commercial airplanes recirculate approximately 50 of the cabin .pdfSome commercial airplanes recirculate approximately 50 of the cabin .pdf
Some commercial airplanes recirculate approximately 50 of the cabin .pdf
 
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdfSolve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
Solve for 02 sin 2+sin 5=0. Separate your answers with commas.pdf
 
Required 1. Briefly describe different computer controls available .pdf
Required 1. Briefly describe different computer controls available .pdfRequired 1. Briefly describe different computer controls available .pdf
Required 1. Briefly describe different computer controls available .pdf
 
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdfa. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
a. What is Snort [1]b. According to “Snort Users Manual” (downloa.pdf
 
Proponents of decentralized forms of socialism usually supportA co.pdf
Proponents of decentralized forms of socialism usually supportA co.pdfProponents of decentralized forms of socialism usually supportA co.pdf
Proponents of decentralized forms of socialism usually supportA co.pdf
 
Please convert the following C code to assembly Y86int i,j; ......pdf
Please convert the following C code to assembly Y86int i,j; ......pdfPlease convert the following C code to assembly Y86int i,j; ......pdf
Please convert the following C code to assembly Y86int i,j; ......pdf
 
Outline the four steps in the data collection process.Explain why .pdf
Outline the four steps in the data collection process.Explain why .pdfOutline the four steps in the data collection process.Explain why .pdf
Outline the four steps in the data collection process.Explain why .pdf
 
Name the author of 1847 review article that conclusively demonstrated.pdf
Name the author of 1847 review article that conclusively demonstrated.pdfName the author of 1847 review article that conclusively demonstrated.pdf
Name the author of 1847 review article that conclusively demonstrated.pdf
 
Many of our National Parks are inhabited by large numbers of black b.pdf
Many of our National Parks are inhabited by large numbers of black b.pdfMany of our National Parks are inhabited by large numbers of black b.pdf
Many of our National Parks are inhabited by large numbers of black b.pdf
 
Implement the ADT stack by using an array stack to contain its entri.pdf
Implement the ADT stack by using an array stack to contain its entri.pdfImplement the ADT stack by using an array stack to contain its entri.pdf
Implement the ADT stack by using an array stack to contain its entri.pdf
 
How is the energy transferred from the source to the load in any elec.pdf
How is the energy transferred from the source to the load in any elec.pdfHow is the energy transferred from the source to the load in any elec.pdf
How is the energy transferred from the source to the load in any elec.pdf
 
Given Rhombus RHOB Prove HSR HSO Solution We know that .pdf
Given Rhombus RHOB  Prove  HSR  HSO  Solution We know that .pdfGiven Rhombus RHOB  Prove  HSR  HSO  Solution We know that .pdf
Given Rhombus RHOB Prove HSR HSO Solution We know that .pdf
 
Find the real part, the imaginary part, and the absolute value of sin.pdf
Find the real part, the imaginary part, and the absolute value of sin.pdfFind the real part, the imaginary part, and the absolute value of sin.pdf
Find the real part, the imaginary part, and the absolute value of sin.pdf
 

Recently uploaded

Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Po-Chuan Chen
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 

Recently uploaded (20)

Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 

Find the probability mass function (PMF) of L A source of informatio.pdf

  • 1. Find the probability mass function (PMF) of L A source of information randomly generates symbols from a five letter alphabet {a, b, c. d, e}. The probability of each symbol is as follows: P(a) = 1/2; P(b) = 1/4; P(c) = 1/8; P(d) = 1/16; and P(e) = 1/16. These symbols are now encoded into binary codes using the scheme shown below. Let the random variable L denote the length of the binary code (for example, the length of the binary code for the symbol c is 3 bits). Find the probability mass function (PMF) of L. Solution PMF of L: L can take value 1, 2, 3, 4. For L=0, P(L=0)=1/2 For L=1, P(L=1)=1/4 For L=2, P(L=2)=1/8 For L=4, P(L=4)=(1/16)+(1/16)=1/8