บ้าน เสียง รหัส reed-solomon คืออะไร? - คำจำกัดความจาก techopedia

รหัส reed-solomon คืออะไร? - คำจำกัดความจาก techopedia

สารบัญ:

Anonim

คำจำกัดความ - รหัส Reed-Solomon หมายถึงอะไร

รหัส Reed-Solomon เป็นรหัสเกี่ยวกับพีชคณิตสำหรับการแก้ไขข้อผิดพลาดไปข้างหน้า รหัส Reed-Solomon มีแอปพลิเคชั่นมากมายในการสื่อสารและการจัดเก็บข้อมูลดิจิตอลเช่นซีดีดีวีดี DVB และ WiMAX

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

Techopedia อธิบายรหัส Reed-Solomon

รหัส Reed-Solomon ถูกคิดค้นโดย Irving S. Reed และ Gustave Solomonin 1960 และยังคงมีการใช้งานที่หลากหลายในด้านการสื่อสารและการจัดเก็บข้อมูลดิจิตอล

การถอดรหัสพีชคณิตสามารถแก้ไขข้อผิดพลาดและการลบได้ ความน่าจะเป็นของข้อผิดพลาดที่เหลืออยู่ในข้อมูลที่ถอดรหัสจะต่ำกว่าความน่าจะเป็นของข้อผิดพลาดเสมอหากไม่ได้ใช้ Reed-Solomon

การเข้ารหัสและถอดรหัส Reed-Solomon สามารถทำได้ในซอฟต์แวร์หรือฮาร์ดแวร์วัตถุประสงค์พิเศษ รหัสเหล่านี้ขึ้นอยู่กับเขตข้อมูล Galois ที่การดำเนินการทางคณิตศาสตร์ในองค์ประกอบของเขตข้อมูลมีผลในเขตข้อมูล ตัวเข้ารหัสหรือตัวถอดรหัสจัดการกับการดำเนินการทางคณิตศาสตร์เหล่านี้ซึ่งต้องการฟังก์ชั่นซอฟต์แวร์หรือฮาร์ดแวร์พิเศษ

รหัส reed-solomon คืออะไร? - คำจำกัดความจาก techopedia