ระยะแฮ็กคืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Hamming Distance หมายถึงอะไร

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

Techopedia อธิบาย Hamming Distance

แม้ว่ามันจะดูซับซ้อนและคลุมเครือในการมองแวบแรกระยะทางของหมิงหมิงนั้นเป็นตัวชี้วัดที่ใช้งานได้จริงในการวัดสายข้อมูล ระยะห่างของ Hamming เกี่ยวข้องกับการนับว่าชุดของตัวเลขหรือสถานที่ที่แตกต่างกันซึ่งเป็นชุดเดียวกัน ตัวอย่างเช่นใช้สตริงข้อความ“ hello world” และเปรียบเทียบกับสตริงข้อความอื่น“ herra poald” มีห้าตำแหน่งตามสตริงที่สอดคล้องกันซึ่งตัวอักษรแตกต่างกัน

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