SlideShare a Scribd company logo
1 of 1
Download to read offline
6. (10 points) Find a Huffman code when (a) Symbols {a,b,c,d,e} have probabilities {21,41,81161,
161,} (b) The symbols {a,b,c,d,e,f} have probabilities {0.14,0.11,0.12,0.06,0.24,0.33. (c) Compute
the efficiency of each code. For each part, clearly show the Huffman tree.

More Related Content

More from ruckfulesnishu

520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdfruckfulesnishu
 
6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdfruckfulesnishu
 
5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdfruckfulesnishu
 
6 4 points Counting Different Heaps a How many possib.pdf
6 4 points Counting Different Heaps a How many possib.pdf6 4 points Counting Different Heaps a How many possib.pdf
6 4 points Counting Different Heaps a How many possib.pdfruckfulesnishu
 
5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdfruckfulesnishu
 
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdfruckfulesnishu
 
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdfruckfulesnishu
 
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdfruckfulesnishu
 
5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdfruckfulesnishu
 
5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdfruckfulesnishu
 
56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdfruckfulesnishu
 
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdfruckfulesnishu
 
5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdfruckfulesnishu
 
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdfruckfulesnishu
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdfruckfulesnishu
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdfruckfulesnishu
 
51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdfruckfulesnishu
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdfruckfulesnishu
 
50 60 75LabProgramjava Load default template1.pdf
50 60  75LabProgramjava Load default template1.pdf50 60  75LabProgramjava Load default template1.pdf
50 60 75LabProgramjava Load default template1.pdfruckfulesnishu
 
5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdfruckfulesnishu
 

More from ruckfulesnishu (20)

520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf
 
6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf
 
5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf
 
6 4 points Counting Different Heaps a How many possib.pdf
6 4 points Counting Different Heaps a How many possib.pdf6 4 points Counting Different Heaps a How many possib.pdf
6 4 points Counting Different Heaps a How many possib.pdf
 
5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf
 
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
 
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
 
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
 
5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf
 
5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf
 
56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf
 
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
 
5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf
 
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf
 
51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf
 
50 60 75LabProgramjava Load default template1.pdf
50 60  75LabProgramjava Load default template1.pdf50 60  75LabProgramjava Load default template1.pdf
50 60 75LabProgramjava Load default template1.pdf
 
5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf
 

Recently uploaded

Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...anjaliyadav012327
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 

Recently uploaded (20)

Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 

6 10 points Find a Huffman code when a Symbols abcd.pdf

  • 1. 6. (10 points) Find a Huffman code when (a) Symbols {a,b,c,d,e} have probabilities {21,41,81161, 161,} (b) The symbols {a,b,c,d,e,f} have probabilities {0.14,0.11,0.12,0.06,0.24,0.33. (c) Compute the efficiency of each code. For each part, clearly show the Huffman tree.