สาขาวิศวกรรมส่วนใหญ่เริ่มต้นด้วยการประดิษฐ์ จากนั้นนักวิจัยจะค่อยๆ ค้นหาขีดจำกัดของสิ่งที่สามารถทำได้ ทฤษฎีการเข้ารหัสประสบสิ่งที่ตรงกันข้าม ฟิลด์นี้เปิดตัวโดยผลลัพธ์ของ Shannon ซึ่งใช้ข้อมูลเชิงลึกทางทฤษฎีเพื่อกำหนดขีดจำกัดที่แน่นอนสำหรับสิ่งที่ผู้เขียนโค้ดที่ชาญฉลาดในอนาคตจะสามารถทำได้แชนนอนพิจารณาว่าต้องเพิ่มความซ้ำซ้อนในข้อความมากเพียงใดเพื่อให้ข้อมูลในนั้นอยู่รอดได้จากการส่งสัญญาณที่มีเสียงดัง วิธีหนึ่งในการต่อสู้กับเสียงรบกวนคือส่งข้อความเดิมหลายๆ ครั้ง ตัวอย่างเช่น หากเพื่อนไม่ได้ยินสิ่งที่คุณพูดในงานปาร์ตี้ที่มีเสียงดัง คุณอาจพูดซ้ำอีกครั้ง อย่างไรก็ตาม การใช้ถ้อยคำข้อความของคุณใหม่อาจมีประสิทธิภาพมากกว่า นักทฤษฎีการเข้ารหัสมองหาวิธีที่มีประสิทธิภาพในการเรียบเรียงข้อมูลในข้อความใหม่เพื่อให้เข้าใจตรงกันโดยใช้จำนวนบิตที่น้อยที่สุด—ศูนย์และหนึ่ง
ตัวอย่างเช่น เพื่อป้องกันข้อความจากข้อผิดพลาดในการส่งเพียงครั้งเดียว
ทางออกหนึ่งคือการส่งข้อความสามครั้ง อย่างไรก็ตามต้องใช้บิตมากเป็นสามเท่าของต้นฉบับ ในปี 1950 Richard Hamming จาก Bell Laboratories ได้คิดค้นวิธีการที่มีประสิทธิภาพมากขึ้น โดยเพิ่มบิตซ้ำซ้อนเพียงสามบิตต่อทุกๆ สี่บิตของข้อความต้นฉบับ
ในแนวทางของแฮมมิง แต่ละบิตที่เพิ่มเข้ามาสามบิตจะบอกอะไรบางอย่างเกี่ยวกับการรวมกันของบิตในข้อความต้นฉบับ ด้วยข้อความสี่บิต บิตหมายเลข 5 จะถูกเลือกในลักษณะที่บิต 1, 2, 3 และ 5 จะมีจำนวนคู่ บิต 6 ถูกเลือกเพื่อให้บิต 1, 2, 4 และ 6 มีจำนวนคู่ และบิต 7 ถูกเลือกเพื่อให้บิต 2, 3, 4 และ 7 มีจำนวนคู่ ไล่ตามความเป็นไปได้ต่างๆ แล้วคุณจะพบว่าหากสัญญาณรบกวนเปลี่ยนบิตส่งสัญญาณหนึ่งในเจ็ดบิตจาก 0 เป็น 1 หรือในทางกลับกัน การตรวจสอบคู่-คี่จะเผยให้เห็นว่าบิตใดผิด
ตลอดหลายทศวรรษที่ผ่านมา นักทฤษฎีการเข้ารหัสได้คิดค้น
แผนการที่มีประสิทธิภาพมากขึ้นและรูปแบบที่สามารถรับมือกับอัตราความผิดพลาดที่สูงขึ้นได้ อย่างไรก็ตาม กฎของแชนนอนกล่าวว่ามีข้อจำกัดว่าโค้ดเหล่านี้จะสามารถรับได้ดีเพียงใด ไม่ว่าช่องทางการสื่อสารจะเป็นเคเบิลใยแก้วนำแสงหรือห้องที่มีเสียงดัง พยายามส่งข้อมูลให้มากขึ้นและลดความซ้ำซ้อนให้น้อยกว่าที่แชนเนลสามารถรองรับได้ และข้อความจะไม่รอดพ้นจากสัญญาณรบกวนของแชนเนล
“Shannon แสดงให้เห็นว่าแม้จะมีพลังการประมวลผลที่ไม่จำกัด วิศวกรที่เก่งกาจอย่างไม่มีที่สิ้นสุด และไม่มีข้อจำกัดด้านงบประมาณของคุณ สิ่งที่คุณสามารถทำได้ก็มีขีดจำกัดอย่างแน่นอน” McEliece กล่าว
อย่างไรก็ตาม กฎของแชนนอนก็มีด้านสว่าง เขาพิสูจน์ว่าเกือบทุกโค้ดที่มีอัตราประสิทธิภาพต่ำกว่าขีดจำกัดของแชนนอนจะอนุญาตให้ผู้รับกู้คืนข้อความต้นฉบับได้เกือบจะสมบูรณ์แบบ
แต่มีการจับ แชนนอนไม่ได้จัดเตรียมสูตรที่ใช้ได้จริงสำหรับการสร้างรหัสที่เชื่อถือได้ซึ่งใกล้เคียงกับขีดจำกัดของแชนนอน ในทศวรรษต่อมา นักวิจัยพยายามแต่ล้มเหลวในการพัฒนารหัสดังกล่าว นักทฤษฎีการเข้ารหัสชอบพูดว่าโค้ดเกือบทั้งหมดนั้นดี ยกเว้นโค้ดที่พวกเขารู้
Credit : jptwitter.com
emanyazilim.com
afuneralinbc.com
saabsunitedhistoricrallyteam.com
canadagooseexpeditionjakker.com
kysttwecom.com
certamenluysmilan.com
quirkyquaintly.com
lifeserialblog.com
laserhairremoval911.com
