தோற்றமும் பரந்த பயன்பாடும்
Reed–Solomon குறியீடுகளை 1960-இல் இர்விங் எஸ். ரீடும் குஸ்தாவ் சாலமனும் விவரித்தனர். இவை தனிப் பிட்களில் அல்லாமல் முழுக் குறியீடுகளில், பொதுவாக பைட்டுகளில் செயல்படுகின்றன; கீறல் அல்லது கறை போன்ற தொடர்ச்சியான சேதத்தைக் கையாள்வதில் அவை சிறந்தவை.
அதே குடும்பக் குறியீடுகள் CD, DVD, Blu-ray வட்டுகளிலும், சில டிஜிட்டல் தொலைக்காட்சி, செயற்கைக்கோள் இணைப்புகளிலும், Data Matrix ECC 200, Aztec code, PDF417 உள்ளிட்ட பிற 2D பார்கோடுகளிலும் தரவைப் பாதுகாக்கின்றன.
QR குறியீடுகள் இதை எப்படிப் பயன்படுத்துகின்றன
QR குறியீடு ஒவ்வொரு 8-பிட் கோட்வேர்டையும், x^8 + x^4 + x^3 + x^2 + 1 (ஹெக்ஸ் 0x11D) என்ற ஆதி பல்லுறுப்புக்கோவையால் உருவாக்கப்பட்ட GF(256) முடிவுறு புலத்தின் ஓர் உறுப்பாகக் கருதுகிறது. தரவுக் கோட்வேர்டுகள் ஒரு ஜெனரேட்டர் பல்லுறுப்புக்கோவையால் வகுக்கப்படுகின்றன; மீதி, அவற்றுடன் இணைக்கப்படும் பிழை திருத்தக் கோட்வேர்டுகளாகிறது.
பெரிய குறியீடுகள் தங்கள் தரவைப் பல தொகுதிகளாகப் பிரிக்கின்றன; ஒவ்வொன்றுக்கும் தனிப் பிழை திருத்தக் கோட்வேர்டுகள் உண்டு. கோட்வேர்டுகள் கட்டத்தில் வைக்கப்படும்போது தொகுதிகள் ஒன்றோடொன்று பின்னிப் பிணைக்கப்படுகின்றன (interleaving); எனவே ஒரு சேதப் பகுதி ஒரே தொகுதியை மூழ்கடிக்காமல் பல தொகுதிகளில் பரவுகிறது.
இது எவ்வளவு சரிசெய்யும்
ஒரு தொகுதியில் n பிழை திருத்தக் கோட்வேர்டுகள் இருந்தால், இடம் தெரியாத n/2 கோட்வேர்டுகள் வரை, அல்லது இடம் தெரிந்த (erasures எனப்படும்) n கோட்வேர்டுகள் வரை டீகோடரால் சரிசெய்ய முடியும். கலவைச் சூழல்களில், ஒவ்வொரு பிழையும் இருமுறையும் ஒவ்வொரு erasure-ம் ஒருமுறையும் கணக்கிடப்படும் என்ற விதி பொருந்தும்.
அதனால்தான், லோகோ மூடிய தெளிவான, தட்டையான பகுதி கொண்ட குறியீடும் ஸ்கேன் ஆகலாம்: அறிவார்ந்த ரீடர் மூடிய பகுதியை erasures ஆகக் கருதலாம்; சீரற்ற சேதத்தைச் சரிசெய்வது கடினம், ஏனெனில் டீகோடர் முதலில் அதைக் கண்டுபிடிக்க வேண்டும்.
- இடம் தெரியாத பிழைகள்: EC கோட்வேர்டுகளின் எண்ணிக்கையில் பாதி வரை
- Erasures (இடம் தெரிந்தவை): EC கோட்வேர்டுகளின் எண்ணிக்கை வரை
- புலம்: GF(256), பல்லுறுப்புக்கோவை 0x11D
- தொடர்ச்சியான சேதத்தைப் பரப்பத் தொகுதிகள் பின்னிப் பிணைக்கப்படுகின்றன