SlideShare a Scribd company logo
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.pdf
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 
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
ruckfulesnishu
 

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

Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
MysoreMuleSoftMeetup
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
BoudhayanBhattachari
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
dot55audits
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
TechSoup
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
สมใจ จันสุกสี
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
Krassimira Luka
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Leena Ghag-Sakpal
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 

Recently uploaded (20)

Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
B. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdfB. Ed Syllabus for babasaheb ambedkar education university.pdf
B. Ed Syllabus for babasaheb ambedkar education university.pdf
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
ZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptxZK on Polkadot zero knowledge proofs - sub0.pptx
ZK on Polkadot zero knowledge proofs - sub0.pptx
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
 
Temple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation resultsTemple of Asclepius in Thrace. Excavation results
Temple of Asclepius in Thrace. Excavation results
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
Bed Making ( Introduction, Purpose, Types, Articles, Scientific principles, N...
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 

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.