รหัส Hamming การเข้ารหัสข้อมูลตัวเลข

ในการดำเนินงานของระบบอัตโนมัติใด ๆ ที่จะต้องเผชิญกับปัญหาของการรับรู้ข้อมูลอย่างเพียงพอข้อมูลความบริสุทธิ์ที่ได้รับการหาข้อผิดพลาดและการแก้ไขของพวกเขา งานที่รุนแรงมากขึ้นได้รับมอบหมายให้วัตถุ ของการประมวลผลข้อมูล ที่มีความซับซ้อนมากขึ้นและที่สำคัญระบบการตรวจสอบสำหรับองค์ประกอบที่ไม่ดีของซอฟแวร์และการไหลของข้อผิดพลาดของข้อมูลที่มีการทำงานของเขา

ทางเลือกหนึ่งสำหรับการทดสอบการไหลของข้อมูลสำหรับข้อผิดพลาดและแม้กระทั่งการแก้ไขให้ถูกต้องคือการเข้ารหัสข้อมูลตัวเลข มีรหัสจำนวนมากและวิธีการที่ใช้ในระหว่างการทำงานกับข้อมูลที่แตกต่างกัน ที่เรียกว่ารหัส Hamming เป็นตัวอย่างคลาสสิกซึ่งเป็นจุดเริ่มต้นสำหรับการสร้างวิธีการที่ซับซ้อนมากขึ้นและมีความซับซ้อนในการแก้ไขปัญหาที่เกิดขึ้นในระหว่าง การส่งข้อมูล ข้อผิดพลาด

เรื่องราวของรหัสที่จะเริ่มขึ้นในช่วงกลางปี 1940 ในขณะที่ริชาร์ดแฮมมิงเข้าใจเครื่องนับเบลล์รุ่น V ทำงานในที่มีชื่อเสียงเบลล์แล็บ แล้วมันก็เป็นกลไกที่ทันสมัยที่ใช้หลักการไฟฟ้า การออกแบบของเครื่องที่ใช้หน่วยการถ่ายทอด ใช้ของพวกเขาไม่ได้ให้กำไรอย่างมีนัยสำคัญในความเร็ว เพื่อดำเนินการอย่างใดอย่างหนึ่งการปฏิวัติต้องไม่กี่วินาที การป้อนข้อมูลที่เกิดขึ้นในความหมายของบัตร punched และข้อผิดพลาดที่ไม่ได้เป็นเรื่องผิดปกติในกระบวนการของการอ่าน ใน สัปดาห์ การตรวจสอบและแก้ไขข้อผิดพลาดที่พบใช้รหัสพิเศษ ผู้ประกอบการเครื่องแจ้งการเรืองแสงของไฟที่ในการเปิด แก้ไขข้อผิดพลาด อีกครั้งเปิดตัวกระบวนการของการคำนวณ แต่ในวันหยุดสุดสัปดาห์กระบวนการที่เกิดขึ้นตามกฎที่แตกต่างกัน ข้อผิดพลาดที่มีการตรวจพบเครื่องโดยอัตโนมัติหยุดการทำงานของโปรแกรมแรกและดำเนินการต่อกับคนอื่น ๆ

ตั้งแต่ Hamming มักจะมีการทำงานในวันหยุดสุดสัปดาห์มันเป็นพฤติกรรมที่น่ารำคาญมากเช่นคอมพิวเตอร์เพราะเขาจะต้องรีบูตโปรแกรมที่เขาทำงานและผู้กระทำผิดก็ไม่สามารถไว้ใจได้ของการ์ดที่ หลายปีที่จะต้องมีการใช้จ่ายในการก่อสร้างของกลไกที่มีประสิทธิภาพมากที่สุดสำหรับการแก้ไขข้อผิดพลาด เป็นผลให้ 1950 เขาก็สามารถที่จะค้นหาและเปิดเผยวิธีที่ดีที่สุดในการแก้ปัญหานี้ก็เป็นที่รู้จักกันทั่วโลกในขณะนี้เป็นรหัส Hamming

เอาท์พุทที่เสนอโดยริชาร์ดแฮมมิงเป็นที่แพร่หลายในครั้งเดียว วิธีการสำหรับ ข้อมูลการเข้ารหัส เติมบล็อกขนาดใหญ่หลายแห่ง ตัวอย่างเช่นรหัสระบบประกอบขึ้นเป็นกลุ่มใหญ่ซึ่งประกอบด้วยบล็อกที่เรียกว่ารหัสแยกกันไม่ออก (ในคำอื่น ๆ เหล่านั้นซึ่งตัวละครทั้งหมดจะถูกแบ่งออกเป็นข้อมูลและการตรวจคัดกรอง)

ในรหัสระบบมีความเท่าเทียมกันคุณลักษณะเป็นผลมาจากการดำเนินงานเชิงเส้นกับสัญลักษณ์ข้อมูล เพราะฉะนั้นใน codeword ได้รับอนุญาตใด ๆ ที่เป็นปัจจุบันความเป็นไปได้ของการได้รับผลของการดำเนินงานเชิงเส้นที่ดำเนินการเกี่ยวกับชุดของ codewords linearly อิสระ

รหัส Hamming เป็นรหัสสำหรับตรวจสอบตนเอง-A รหัสเหล่านี้ช่วยให้คุณสามารถตรวจสอบข้อผิดพลาดในระหว่างการส่งข้อมูลโดยอัตโนมัติ การสร้างพวกเขา แต่คุณจะต้องนำมาประกอบกับแต่ละคำหนึ่งในการควบคุม (ส่วนขยาย) บิต คำนวณดิจิตอลถูกเลือกดังกล่าวว่าในจำนวนหน่วยเมื่อภาพอยู่ในสภาพแม้กระทั่ง

หากมีข้อผิดพลาดเดียวแล้วมันจะเปลี่ยนความเท่าเทียมกันของจำนวนเสียงทั้งหมดของหน่วย

รหัสที่นำไปสู่การแก้ไขข้อผิดพลาดในโหมดอัตโนมัติที่เรียกว่าตัวแก้ไข เพื่อสร้างรหัสดังกล่าวอยู่แล้วพอในการควบคุมการปล่อย ดอกเบี้ยที่ใหญ่ที่สุดเป็น รหัสไบนารี บล็อกคือการแก้ไข

เพื่อสรุปเราสามารถสรุปได้ว่ารหัส Hamming ใช้หลักการของการตรวจสอบความเท่าเทียมกันซึ่งจะตรวจสอบจำนวนตัวอักษรหน่วย