SlideShare a Scribd company logo
17. Suppose we want to issue ID numbers, in the form of strings of n bits, to 1000 people, using a
1-error-correcting code. What is the least value of n for which this may be possible?20. An r-error-
correcting code CBn is said to be perfect if the neighbourhoods Nr(c) exactly cover Bn - that is,
every word in Bn is in precisely one Nr(c). Show that if r=1 and such a code exists, then n must be
of the form 2m1. [See also Section 9.1.]

More Related Content

More from adamsapparels

1Incluidas las primeras empresas digitales Seleccione una.pdf
1Incluidas las primeras empresas digitales Seleccione una.pdf1Incluidas las primeras empresas digitales Seleccione una.pdf
1Incluidas las primeras empresas digitales Seleccione una.pdf
adamsapparels
 
1Strawberries have four times as much DNA as humans How do.pdf
1Strawberries have four times as much DNA as humans How do.pdf1Strawberries have four times as much DNA as humans How do.pdf
1Strawberries have four times as much DNA as humans How do.pdf
adamsapparels
 
1Ekonomik teori A Ekonomik olaylar aklamaya alr B e.pdf
1Ekonomik teori  A Ekonomik olaylar aklamaya alr  B e.pdf1Ekonomik teori  A Ekonomik olaylar aklamaya alr  B e.pdf
1Ekonomik teori A Ekonomik olaylar aklamaya alr B e.pdf
adamsapparels
 
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
adamsapparels
 
1Need help drawing penile tissue and Uterus penile tissue.pdf
1Need help drawing penile tissue and Uterus penile tissue.pdf1Need help drawing penile tissue and Uterus penile tissue.pdf
1Need help drawing penile tissue and Uterus penile tissue.pdf
adamsapparels
 
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
adamsapparels
 
1Research the data amount of spending by Torontonians What.pdf
1Research the data amount of spending by Torontonians What.pdf1Research the data amount of spending by Torontonians What.pdf
1Research the data amount of spending by Torontonians What.pdf
adamsapparels
 
1a Cmo termina la sntesis en la transcripcin a secu.pdf
1a  Cmo termina la sntesis en la transcripcin  a secu.pdf1a  Cmo termina la sntesis en la transcripcin  a secu.pdf
1a Cmo termina la sntesis en la transcripcin a secu.pdf
adamsapparels
 
1Social media has become more important to brand managers t.pdf
1Social media has become more important to brand managers t.pdf1Social media has become more important to brand managers t.pdf
1Social media has become more important to brand managers t.pdf
adamsapparels
 
1How can you predict whether a BCL protein is proapoptotic.pdf
1How can you predict whether a BCL protein is proapoptotic.pdf1How can you predict whether a BCL protein is proapoptotic.pdf
1How can you predict whether a BCL protein is proapoptotic.pdf
adamsapparels
 
1In the short story of The Lesson By Toni Cade Bambara what.pdf
1In the short story of The Lesson By Toni Cade Bambara what.pdf1In the short story of The Lesson By Toni Cade Bambara what.pdf
1In the short story of The Lesson By Toni Cade Bambara what.pdf
adamsapparels
 
1Qu recursos subyacen a la posicin competitiva de Southw.pdf
1Qu recursos subyacen a la posicin competitiva de Southw.pdf1Qu recursos subyacen a la posicin competitiva de Southw.pdf
1Qu recursos subyacen a la posicin competitiva de Southw.pdf
adamsapparels
 
1Gayri Safi Yurtii Hasla Neleri Kapsar A Belirli bir yl.pdf
1Gayri Safi Yurtii Hasla Neleri Kapsar  A Belirli bir yl.pdf1Gayri Safi Yurtii Hasla Neleri Kapsar  A Belirli bir yl.pdf
1Gayri Safi Yurtii Hasla Neleri Kapsar A Belirli bir yl.pdf
adamsapparels
 
1Genel olarak firma neden dier firmalar satn almaya alr .pdf
1Genel olarak firma neden dier firmalar satn almaya alr  .pdf1Genel olarak firma neden dier firmalar satn almaya alr  .pdf
1Genel olarak firma neden dier firmalar satn almaya alr .pdf
adamsapparels
 
1Explain in your own words what brand loyalty is Why would.pdf
1Explain in your own words what brand loyalty is Why would.pdf1Explain in your own words what brand loyalty is Why would.pdf
1Explain in your own words what brand loyalty is Why would.pdf
adamsapparels
 
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
adamsapparels
 
1Differentiate between storage area network and network att.pdf
1Differentiate between storage area network and network att.pdf1Differentiate between storage area network and network att.pdf
1Differentiate between storage area network and network att.pdf
adamsapparels
 
1Create and upload an image of your hypothetical family org.pdf
1Create and upload an image of your hypothetical family org.pdf1Create and upload an image of your hypothetical family org.pdf
1Create and upload an image of your hypothetical family org.pdf
adamsapparels
 
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
adamsapparels
 
1Dr Taylor was interested to know if there would be a dif.pdf
1Dr Taylor was interested to know if there would be a dif.pdf1Dr Taylor was interested to know if there would be a dif.pdf
1Dr Taylor was interested to know if there would be a dif.pdf
adamsapparels
 

More from adamsapparels (20)

1Incluidas las primeras empresas digitales Seleccione una.pdf
1Incluidas las primeras empresas digitales Seleccione una.pdf1Incluidas las primeras empresas digitales Seleccione una.pdf
1Incluidas las primeras empresas digitales Seleccione una.pdf
 
1Strawberries have four times as much DNA as humans How do.pdf
1Strawberries have four times as much DNA as humans How do.pdf1Strawberries have four times as much DNA as humans How do.pdf
1Strawberries have four times as much DNA as humans How do.pdf
 
1Ekonomik teori A Ekonomik olaylar aklamaya alr B e.pdf
1Ekonomik teori  A Ekonomik olaylar aklamaya alr  B e.pdf1Ekonomik teori  A Ekonomik olaylar aklamaya alr  B e.pdf
1Ekonomik teori A Ekonomik olaylar aklamaya alr B e.pdf
 
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
1Mitoz ve mayoz blnme arasndaki farklarla ilgili aadaki .pdf
 
1Need help drawing penile tissue and Uterus penile tissue.pdf
1Need help drawing penile tissue and Uterus penile tissue.pdf1Need help drawing penile tissue and Uterus penile tissue.pdf
1Need help drawing penile tissue and Uterus penile tissue.pdf
 
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
1Sre modelleme ynergeleri hangi hedeflere katkda bulunm.pdf
 
1Research the data amount of spending by Torontonians What.pdf
1Research the data amount of spending by Torontonians What.pdf1Research the data amount of spending by Torontonians What.pdf
1Research the data amount of spending by Torontonians What.pdf
 
1a Cmo termina la sntesis en la transcripcin a secu.pdf
1a  Cmo termina la sntesis en la transcripcin  a secu.pdf1a  Cmo termina la sntesis en la transcripcin  a secu.pdf
1a Cmo termina la sntesis en la transcripcin a secu.pdf
 
1Social media has become more important to brand managers t.pdf
1Social media has become more important to brand managers t.pdf1Social media has become more important to brand managers t.pdf
1Social media has become more important to brand managers t.pdf
 
1How can you predict whether a BCL protein is proapoptotic.pdf
1How can you predict whether a BCL protein is proapoptotic.pdf1How can you predict whether a BCL protein is proapoptotic.pdf
1How can you predict whether a BCL protein is proapoptotic.pdf
 
1In the short story of The Lesson By Toni Cade Bambara what.pdf
1In the short story of The Lesson By Toni Cade Bambara what.pdf1In the short story of The Lesson By Toni Cade Bambara what.pdf
1In the short story of The Lesson By Toni Cade Bambara what.pdf
 
1Qu recursos subyacen a la posicin competitiva de Southw.pdf
1Qu recursos subyacen a la posicin competitiva de Southw.pdf1Qu recursos subyacen a la posicin competitiva de Southw.pdf
1Qu recursos subyacen a la posicin competitiva de Southw.pdf
 
1Gayri Safi Yurtii Hasla Neleri Kapsar A Belirli bir yl.pdf
1Gayri Safi Yurtii Hasla Neleri Kapsar  A Belirli bir yl.pdf1Gayri Safi Yurtii Hasla Neleri Kapsar  A Belirli bir yl.pdf
1Gayri Safi Yurtii Hasla Neleri Kapsar A Belirli bir yl.pdf
 
1Genel olarak firma neden dier firmalar satn almaya alr .pdf
1Genel olarak firma neden dier firmalar satn almaya alr  .pdf1Genel olarak firma neden dier firmalar satn almaya alr  .pdf
1Genel olarak firma neden dier firmalar satn almaya alr .pdf
 
1Explain in your own words what brand loyalty is Why would.pdf
1Explain in your own words what brand loyalty is Why would.pdf1Explain in your own words what brand loyalty is Why would.pdf
1Explain in your own words what brand loyalty is Why would.pdf
 
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
1Empati i iletiiminin hedef kitlesiyle iliki kurmada hangi.pdf
 
1Differentiate between storage area network and network att.pdf
1Differentiate between storage area network and network att.pdf1Differentiate between storage area network and network att.pdf
1Differentiate between storage area network and network att.pdf
 
1Create and upload an image of your hypothetical family org.pdf
1Create and upload an image of your hypothetical family org.pdf1Create and upload an image of your hypothetical family org.pdf
1Create and upload an image of your hypothetical family org.pdf
 
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
19 Fitness endstrisinde sat yapmaktan holanmamak yaygndr .pdf
 
1Dr Taylor was interested to know if there would be a dif.pdf
1Dr Taylor was interested to know if there would be a dif.pdf1Dr Taylor was interested to know if there would be a dif.pdf
1Dr Taylor was interested to know if there would be a dif.pdf
 

Recently uploaded

Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
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
 
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
 
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
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
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
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
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
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 

Recently uploaded (20)

Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
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
 
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
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
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
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
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
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 

17 Suppose we want to issue ID numbers in the form of stri.pdf

  • 1. 17. Suppose we want to issue ID numbers, in the form of strings of n bits, to 1000 people, using a 1-error-correcting code. What is the least value of n for which this may be possible?20. An r-error- correcting code CBn is said to be perfect if the neighbourhoods Nr(c) exactly cover Bn - that is, every word in Bn is in precisely one Nr(c). Show that if r=1 and such a code exists, then n must be of the form 2m1. [See also Section 9.1.]