Optimal erasure codes have the prop

Optimal erasure codes have the property that any k out of the n code word symbols are sufficient to recover the original message (i.e., they have optimal reception efficiency). Optimal erasure codes are maximum distance separable codes (MDS codes).

Optimal codes are often costly (in terms of memory usage, CPU time, or both) when n is large. Except for very simple schemes, practical solutions usually have quadratic encoding and decoding complexity. In 2014, Lin et al. [1] gave an approach with O(n log n) operations.

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

ที่เหมาะสมปลอดภัยรหัสมีคุณสมบัติว่า k ใด ๆ จากสัญลักษณ์คำรหัส n มีเพียงพอในการกู้คืนข้อความต้นฉบับ (เช่น พวกเขามีประสิทธิภาพที่ดีที่สุดรับ) ที่เหมาะสมปลอดภัยรหัสคือ รหัส separable ระยะทางสูงสุด (MDS รหัส)รหัสที่เหมาะสมมักเสียค่าใช้จ่าย (ในแง่ของหน่วยความจำ เวลา CPU หรือทั้งสอง) เมื่อ n มีขนาดใหญ่ ยกเว้นแบบง่าย วิธีปฏิบัติปกติมีกำลังสองในการเข้ารหัสและถอดรหัสความซับซ้อน ในปี 2014, Lin et al. [1] ให้แนวทางกับการดำเนินงาน (n log n) O

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

รหัสลบออกที่ดีที่สุดมีคุณสมบัติที่ K ใด ๆ ออกรหัส n สัญลักษณ์คำว่ามีเพียงพอที่จะกู้คืนข้อความต้นฉบับ (กล่าวคือพวกเขามีประสิทธิภาพการรับสัญญาณดีที่สุด) รหัสลบออกที่ดีที่สุดมีระยะทางสูงสุดรหัสแยกกันไม่ออก (รหัส MDS). รหัสที่ดีที่สุดมักจะมีค่าใช้จ่าย (ในแง่ของการใช้งานหน่วยความจำเวลา CPU หรือทั้งสอง) เมื่อ n มีขนาดใหญ่ ยกเว้นสำหรับรูปแบบที่ง่ายมากโซลูชั่นการปฏิบัติมักจะมีการเข้ารหัสกำลังสองและความซับซ้อนของการถอดรหัส ในปี 2014, หลิน, et al [1] ให้แนวทางกับ O (n log n) การดำเนินงาน

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

รหัสลบที่เหมาะสมมีคุณสมบัติที่ K ออกจาก N สัญลักษณ์รหัสมีเพียงพอที่จะกู้คืนข้อความต้นฉบับ ( เช่นที่พวกเขาได้รับประสิทธิภาพที่ดีที่สุด ) รหัสลบที่ดีที่สุดมีระยะห่างสูงสุดแยกรหัส ( MDS รหัส )รหัสที่เหมาะสมมักจะราคาแพง ( ในแง่ของการใช้หน่วยความจำ , CPU หรือทั้งสองอย่าง ) เมื่อ n มีค่ามาก ยกเว้นแผนง่ายแก้ปัญหาในทางปฏิบัติมักจะมีการเข้ารหัสและถอดรหัสความซับซ้อนกำลังสอง . ในปี 2014 , หลิน et al . [ 1 ] ได้ให้แนวทางกับ O ( n log n ) งาน