Error DetectionAn error-detecting c

Error Detection
An error-detecting code is a way of transmitting data - a number, say - so that most common mistakes will be detected at once, before they can cause any damage. A very simple example would be to transmit the whole number twice. This is grossly inefficient, however. It doubles the length of the number, and even then, if an error is detected, leaves us in the dark about the correct number - was the first transmission correct, or the second? The code performs error detection, but not error correction. We'll see in this article that there are far more efficient codes available.
There are many different methods of error detection. Generally, the number to be transmitted is followed by a number of check digits - most often one for simple error detection, but if we are to do error correction too, at least two will be needed. Then when the number is transmitted, another calculation can be done at the receiving end to check that the received number (including the check digit) is valid. We shall look at three schemes used for calculating check digits:modular schemes, permutation schemes and noncommutative schemes, and at some examples of where they are used.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

ข้อผิดพลาดในการตรวจสอบ
รหัสข้อผิดพลาดตรวจจับเป็นวิธีการส่งข้อมูล - ตัวเลขบอกว่า - เพื่อให้ความผิดพลาดที่พบมากที่สุดจะถูกตรวจพบในครั้งเดียวก่อนที่จะสามารถทำให้เกิดความเสียหายใด ๆ ตัวอย่างที่ง่ายมากที่จะส่งจำนวนทั้งสองครั้ง นี้จะไม่มีประสิทธิภาพไม่มีการลดอย่างไร มันคู่ความยาวของจำนวนและแม้แล้วหากพบข้อผิดพลาดทำให้เราอยู่ในที่มืดเกี่ยวกับจำนวนที่ถูกต้อง - เป็นครั้งแรกที่การส่งที่ถูกต้องหรือสอง? รหัสดำเนินการตรวจสอบข้อผิดพลาด แต่ไม่ได้แก้ไขข้อผิดพลาด เราจะเห็นในบทความนี้ว่ามีรหัสให้ห่างไกลที่มีประสิทธิภาพมากขึ้น.
มีวิธีการที่แตกต่างกันของการตรวจสอบข้อผิดพลาดอยู่ โดยทั่วไปจำนวนที่จะส่งตามด้วยจำนวนของตัวเลขการตรวจสอบ - ส่วนใหญ่มักจะเป็นหนึ่งในการตรวจหาข้อผิดพลาดที่เรียบง่าย แต่ถ้าหากเราจะทำแก้ไขข้อผิดพลาดมากเกินไปอย่างน้อยสองจะต้อง จากนั้นเมื่อจำนวนจะถูกส่งการคำนวณอื่นสามารถทำได้ในตอนท้ายที่ได้รับการตรวจสอบว่าจำนวนที่ได้รับ (รวมทั้งการตรวจสอบหลัก) เป็นที่ถูกต้อง เราจะมองไปที่สามรูปแบบที่ใช้สำหรับการคำนวณตัวเลขตรวจสอบ: รูปแบบ modular, รูปแบบการเปลี่ยนแปลงและแผนการ noncommutative และตัวอย่างบางส่วนของสถานที่ที่พวกเขาจะใช้

ผลลัพธ์ (ไทย) 3:

การตรวจหาข้อผิดพลาดข้อผิดพลาดการตรวจสอบรหัส เป็นวิธีการส่งข้อมูลตัวเลข บอก ดังนั้นข้อผิดพลาดทั่วไปส่วนใหญ่จะตรวจพบทันที ก่อนที่พวกเขาสามารถทำให้เกิดความเสียหายใด ๆ ตัวอย่างง่ายๆที่จะส่งหมายเลขทั้ง 2 ครั้ง นี้ต่ำไม่ได้ผล อย่างไรก็ตาม มันเป็นสองเท่าของความยาวของตัวเลข และแม้แล้วถ้าข้อผิดพลาดที่ตรวจพบ , ใบเราในที่มืดเกี่ยวกับจำนวนที่ถูกต้องเป็นครั้งแรกการส่งที่ถูกต้อง หรือสอง ? รหัสการตรวจสอบข้อผิดพลาด แต่ไม่แก้ไขข้อผิดพลาด . เราจะเห็นในบทความนี้จะมีประสิทธิภาพมากที่สุด รหัส พร้อมใช้งานมีหลายวิธีที่แตกต่างกันในการตรวจหาข้อผิดพลาด โดยทั่วไปตัวเลขที่จะส่งตามด้วยจำนวนตัวเลข - ตรวจสอบบ่อยสำหรับการตรวจสอบข้อผิดพลาดได้ง่าย แต่ถ้าเราจะทำการแก้ไขข้อผิดพลาดด้วยอย่างน้อยสองคนจะต้องใช้ จากนั้นเมื่อหมายเลขจะถูกส่ง , การคำนวณอื่นสามารถทำได้ที่สิ้นสุดการรับเช็คที่ได้รับหมายเลข ( รวมถึงการตรวจสอบตัวเลข ) ใช้ได้ เราต้องมองใน 3 รูปแบบใช้สำหรับการคำนวณการตรวจสอบตัวเลข : โมดูลรูปแบบโครงร่างและรูปแบบการเปลี่ยนแปลงมูลฐาน และบางตัวอย่างที่พวกเขาจะใช้