Reed–Solomon பிழை திருத்தம்

இப்படியும் அழைக்கப்படுகிறது: Reed-Solomon குறியீடு, RS குறியீடு, Reed-Solomon code, RS code

வரையறை

Reed–Solomon பிழை திருத்தம் என்பது சேதமடைந்த QR குறியீடும் ஸ்கேன் ஆக உதவும் கணிதம். தரவுடன் சரிபார்ப்புக் கோட்வேர்டுகளைச் சேர்ப்பதால், ஒரு வரம்பு வரை விடுபட்ட அல்லது தவறான பைட்டுகளை ரீடர் மீண்டும் உருவாக்க முடிகிறது.

AriaQR குழுவால் மதிப்பாய்வு செய்யப்பட்டது ·

அத்தியாயத்தைப் பார்க்கவும் · 2:06Why Damaged QR Codes Still Scan: Error Correction Levels Explained
Reed–Solomon பிழை திருத்தம்

தோற்றமும் பரந்த பயன்பாடும்

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
  • தொடர்ச்சியான சேதத்தைப் பரப்பத் தொகுதிகள் பின்னிப் பிணைக்கப்படுகின்றன

அடிக்கடி கேட்கப்படும் கேள்விகள்

QR குறியீட்டில் Reed–Solomon என்றால் என்ன?

தரவுடன் கூடுதல் கோட்வேர்டுகளைச் சேர்க்கும் பிழை திருத்த முறை. சேதமடைந்த அல்லது படிக்க முடியாத கோட்வேர்டுகளை மீண்டும் உருவாக்க ஸ்கேனர் அவற்றைப் பயன்படுத்துகிறது.

Reed–Solomon குறியீடுகளைக் கண்டுபிடித்தவர்கள் யார்?

இர்விங் எஸ். ரீடும் குஸ்தாவ் சாலமனும்; 1960-இல் வெளியிட்டனர். இக்குறியீடுகள் இப்போது ஒளியியல் வட்டுகள், தகவல்தொடர்பு, பெரும்பாலான 2D பார்கோடுகளில் பயன்படுகின்றன.

நடுவில் லோகோ இருந்தாலும் QR குறியீடு வேலை செய்வது ஏன்?

லோகோ மூடும் மாட்யூல்களை Reed–Solomon பிழை திருத்தம் மீண்டும் உருவாக்க முடியும். மூடிய பகுதி பிழை திருத்தக் கொள்ளளவுக்குள் இருந்து, கண்டறி வடிவங்கள் தெளிவாக இருக்கும் வரை இது வேலை செய்யும்.

மூலங்களும் தரநிலைகளும்

அனைத்துச் சொற்கள்