ฉันมีสตริง $S$ ของความยาว (พูด) 34 ที่ฉันรู้ (พูด) 24 ไบต์แรก แต่ไม่ใช่ 10 สุดท้าย ฉันยังมีรหัสแก้ไขข้อผิดพลาด 10 ไบต์ $RS_{44,34}(S)$ เต็ม. ฉันมีความหวังที่จะฟื้นตัวหรือไม่ $S$?
จำนวนข้อมูลของ $S$ ที่ฉันพลาดไปมากเกินกว่าการรับประกันทางทฤษฎีของ Reed-Solomon (ซึ่งฉันคิดว่าในกรณีนี้คือ 3 ไบต์) แต่ในขณะเดียวกันก็มี $2^{80}$ ค่าที่เป็นไปได้สำหรับส่วนที่ไม่รู้จักของ $S$, และนอกจากนี้ยังมี $2^{80}$ ผลลัพธ์ที่เป็นไปได้สำหรับการแก้ไขข้อผิดพลาด หากเราต้องวนซ้ำค่าที่เป็นไปได้ทั้งหมดสำหรับส่วนที่ไม่รู้จักของ $S$ฉันคาดหวังอย่างไร้เดียงสาว่าจะมีประมาณ 1 รายการที่ตรงกับการแก้ไขข้อผิดพลาด แต่ $2^{80}$ มากเกินไปที่จะดุร้ายกำลัง
มีเทคนิคใดบ้างที่สามารถกู้คืน (หรืออย่างน้อยก็ลดพื้นที่สถานะสำหรับ) อินพุตโดยพิจารณาจาก Reed-Solomon EC มีเหตุผลใดที่จะคิดไม่ทางใดก็ทางหนึ่งว่า RS มีความปลอดภัยในการเข้ารหัสในแง่นี้หรือไม่?
สำหรับพื้นหลัง แอปพลิเคชัน "ในโลกแห่งความเป็นจริง" ที่นี่คือฉันมีโค้ด QR (เวอร์ชัน 2, L-level EC) ที่ฉันไม่มีบิตข้อมูลหลัก แต่ฉันมีบิต EC ฉันรู้ว่าข้อมูลคือ URL ของโดเมนใดโดเมนหนึ่ง ดังนั้นคำนำหน้า