ರೀಡ್–ಸಾಲೊಮನ್ ದೋಷ ತಿದ್ದುಪಡಿ

ಇತರ ಹೆಸರುಗಳು: ರೀಡ್–ಸಾಲೊಮನ್ ಕೋಡ್, RS ಕೋಡ್, Reed-Solomon code

ವ್ಯಾಖ್ಯಾನ

ರೀಡ್–ಸಾಲೊಮನ್ ದೋಷ ತಿದ್ದುಪಡಿ ಎಂದರೆ ಹಾನಿಯಾದ QR ಕೋಡ್ ಇನ್ನೂ ಸ್ಕ್ಯಾನ್ ಆಗುವಂತೆ ಮಾಡುವ ಗಣಿತ. ಇದು ಡೇಟಾಗೆ ಪರಿಶೀಲನಾ ಕೋಡ್‌ವರ್ಡ್‌ಗಳನ್ನು ಸೇರಿಸುತ್ತದೆ; ಆದ್ದರಿಂದ ರೀಡರ್ ನಿಗದಿತ ಮಿತಿಯವರೆಗೆ ಕಾಣೆಯಾದ ಅಥವಾ ತಪ್ಪಾದ ಬೈಟ್‌ಗಳನ್ನು ಮರುರಚಿಸಬಹುದು.

ಮೂಲ ಮತ್ತು ವಿಶಾಲ ಬಳಕೆ

ರೀಡ್–ಸಾಲೊಮನ್ ಕೋಡ್‌ಗಳನ್ನು 1960 ರಲ್ಲಿ ಇರ್ವಿಂಗ್ ಎಸ್. ರೀಡ್ ಮತ್ತು ಗುಸ್ತಾವ್ ಸಾಲೊಮನ್ ವಿವರಿಸಿದರು. ಅವು ಒಂದೊಂದು ಬಿಟ್‌ಗಿಂತ ಸಂಪೂರ್ಣ ಸಂಕೇತಗಳ ಮೇಲೆ, ಸಾಮಾನ್ಯವಾಗಿ ಬೈಟ್‌ಗಳ ಮೇಲೆ ಕೆಲಸ ಮಾಡುತ್ತವೆ; ಇದರಿಂದ ಗೀರು ಅಥವಾ ಕಲೆಯಂತಹ ಸರಣಿ ಹಾನಿಯನ್ನು ನಿಭಾಯಿಸಲು ಅವು ಒಳ್ಳೆಯವು.

ಇದೇ ಕೋಡ್ ಕುಟುಂಬ CD, DVD ಮತ್ತು Blu-ray ಡಿಸ್ಕ್‌ಗಳ ಡೇಟಾವನ್ನು, ಕೆಲವು ಡಿಜಿಟಲ್ ಟೆಲಿವಿಷನ್ ಮತ್ತು ಉಪಗ್ರಹ ಸಂಪರ್ಕಗಳಲ್ಲಿ, ಹಾಗೂ Data Matrix ECC 200, Aztec ಕೋಡ್ ಮತ್ತು PDF417 ಸೇರಿದಂತೆ ಇತರ 2D ಬಾರ್‌ಕೋಡ್‌ಗಳಲ್ಲಿ ರಕ್ಷಿಸುತ್ತದೆ.

QR ಕೋಡ್‌ಗಳು ಇದನ್ನು ಹೇಗೆ ಬಳಸುತ್ತವೆ

QR ಕೋಡ್ ಪ್ರತಿ 8-ಬಿಟ್ ಕೋಡ್‌ವರ್ಡ್ ಅನ್ನು ಪರಿಮಿತ ಕ್ಷೇತ್ರ GF(256) ನ ಒಂದು ಅಂಶವಾಗಿ ಪರಿಗಣಿಸುತ್ತದೆ; ಅದನ್ನು ಪ್ರಾಥಮಿಕ ಬಹುಪದೋಕ್ತಿ x^8 + x^4 + x^3 + x^2 + 1 (ಹೆಕ್ಸ್ 0x11D) ಬಳಸಿ ರಚಿಸಲಾಗಿದೆ. ಡೇಟಾ ಕೋಡ್‌ವರ್ಡ್‌ಗಳನ್ನು ಒಂದು ಜನರೇಟರ್ ಬಹುಪದೋಕ್ತಿಯಿಂದ ಭಾಗಿಸಲಾಗುತ್ತದೆ, ಮತ್ತು ಶೇಷವು ಅವುಗಳಿಗೆ ಸೇರಿಸಲಾಗುವ ದೋಷ ತಿದ್ದುಪಡಿ ಕೋಡ್‌ವರ್ಡ್‌ಗಳಾಗುತ್ತದೆ.

ದೊಡ್ಡ ಕೋಡ್‌ಗಳು ತಮ್ಮ ಡೇಟಾವನ್ನು ಹಲವು ಬ್ಲಾಕ್‌ಗಳಾಗಿ ವಿಭಜಿಸುತ್ತವೆ; ಪ್ರತಿಯೊಂದಕ್ಕೂ ತನ್ನದೇ ದೋಷ ತಿದ್ದುಪಡಿ ಕೋಡ್‌ವರ್ಡ್‌ಗಳಿರುತ್ತವೆ. ಕೋಡ್‌ವರ್ಡ್‌ಗಳನ್ನು ಜಾಲರಿಯಲ್ಲಿ ಇಡುವಾಗ ಬ್ಲಾಕ್‌ಗಳನ್ನು ಇಂಟರ್‌ಲೀವ್ ಮಾಡಲಾಗುತ್ತದೆ; ಆದ್ದರಿಂದ ಒಂದೇ ಹಾನಿಯ ತೇಪೆ ಒಂದು ಬ್ಲಾಕ್ ಅನ್ನು ಮುಳುಗಿಸುವ ಬದಲು ಹಲವು ಬ್ಲಾಕ್‌ಗಳಲ್ಲಿ ಹರಡುತ್ತದೆ.

ಇದು ಎಷ್ಟನ್ನು ಸರಿಪಡಿಸಬಲ್ಲದು

ಒಂದು ಬ್ಲಾಕ್‌ನಲ್ಲಿ n ದೋಷ ತಿದ್ದುಪಡಿ ಕೋಡ್‌ವರ್ಡ್‌ಗಳಿದ್ದರೆ, ಡಿಕೋಡರ್ ಸ್ಥಾನ ತಿಳಿಯದ n/2 ಕೋಡ್‌ವರ್ಡ್‌ಗಳವರೆಗೆ, ಅಥವಾ ಸ್ಥಾನ ತಿಳಿದಿರುವ (ಎರೇಷರ್‌ಗಳು ಎನ್ನುತ್ತಾರೆ) n ಕೋಡ್‌ವರ್ಡ್‌ಗಳವರೆಗೆ ಸರಿಪಡಿಸಬಲ್ಲದು. ಮಿಶ್ರ ಪ್ರಕರಣಗಳಲ್ಲಿ ಪ್ರತಿ ದೋಷ ಎರಡು ಬಾರಿ ಮತ್ತು ಪ್ರತಿ ಎರೇಷರ್ ಒಮ್ಮೆ ಎಣಿಕೆಯಾಗುತ್ತದೆ ಎಂಬ ನಿಯಮ ಅನ್ವಯಿಸುತ್ತದೆ.

ಅದಕ್ಕಾಗಿಯೇ ಲೋಗೋ ಮುಚ್ಚಿದ ಸ್ವಚ್ಛ, ಸಮತಟ್ಟು ಪ್ರದೇಶವಿರುವ ಕೋಡ್ ಇನ್ನೂ ಸ್ಕ್ಯಾನ್ ಆಗಬಲ್ಲದು: ಚಾಣಾಕ್ಷ ರೀಡರ್ ಮುಚ್ಚಿದ ಪ್ರದೇಶವನ್ನು ಎರೇಷರ್‌ಗಳಾಗಿ ಪರಿಗಣಿಸಬಹುದು; ಆದರೆ ಯಾದೃಚ್ಛಿಕ ಹಾನಿಯನ್ನು ಸರಿಪಡಿಸುವುದು ಕಷ್ಟ, ಏಕೆಂದರೆ ಡಿಕೋಡರ್ ಮೊದಲು ಅದನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕು.

  • ತಿಳಿಯದ ದೋಷಗಳು: EC ಕೋಡ್‌ವರ್ಡ್‌ಗಳ ಅರ್ಧ ಸಂಖ್ಯೆಯವರೆಗೆ
  • ಎರೇಷರ್‌ಗಳು (ತಿಳಿದ ಸ್ಥಾನ): EC ಕೋಡ್‌ವರ್ಡ್‌ಗಳ ಸಂಖ್ಯೆಯವರೆಗೆ
  • ಕ್ಷೇತ್ರ: GF(256), ಬಹುಪದೋಕ್ತಿ 0x11D
  • ಸರಣಿ ಹಾನಿಯನ್ನು ಹರಡಲು ಬ್ಲಾಕ್‌ಗಳನ್ನು ಇಂಟರ್‌ಲೀವ್ ಮಾಡಲಾಗುತ್ತದೆ

ಪದೇ ಪದೇ ಕೇಳುವ ಪ್ರಶ್ನೆಗಳು

QR ಕೋಡ್‌ನಲ್ಲಿ ರೀಡ್–ಸಾಲೊಮನ್ ಎಂದರೇನು?

ಅದು ಡೇಟಾಗೆ ಹೆಚ್ಚುವರಿ ಕೋಡ್‌ವರ್ಡ್‌ಗಳನ್ನು ಸೇರಿಸುವ ದೋಷ ತಿದ್ದುಪಡಿ ವಿಧಾನ. ಹಾನಿಯಾದ ಅಥವಾ ಓದಲಾಗದ ಕೋಡ್‌ವರ್ಡ್‌ಗಳನ್ನು ಮರುರಚಿಸಲು ಸ್ಕ್ಯಾನರ್ ಅವನ್ನು ಬಳಸುತ್ತದೆ.

ರೀಡ್–ಸಾಲೊಮನ್ ಕೋಡ್‌ಗಳನ್ನು ಕಂಡುಹಿಡಿದವರು ಯಾರು?

ಇರ್ವಿಂಗ್ ಎಸ್. ರೀಡ್ ಮತ್ತು ಗುಸ್ತಾವ್ ಸಾಲೊಮನ್; ಅವರು ಅವನ್ನು 1960 ರಲ್ಲಿ ಪ್ರಕಟಿಸಿದರು. ಈ ಕೋಡ್‌ಗಳನ್ನು ಈಗ ಆಪ್ಟಿಕಲ್ ಡಿಸ್ಕ್‌ಗಳು, ಸಂವಹನ ಮತ್ತು ಹೆಚ್ಚಿನ 2D ಬಾರ್‌ಕೋಡ್‌ಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ.

ಮಧ್ಯದಲ್ಲಿ ಲೋಗೋ ಇರುವ QR ಕೋಡ್ ಇನ್ನೂ ಏಕೆ ಕೆಲಸ ಮಾಡಬಹುದು?

ಲೋಗೋ ರೀಡ್–ಸಾಲೊಮನ್ ದೋಷ ತಿದ್ದುಪಡಿ ಮರುರಚಿಸಬಲ್ಲ ಮಾಡ್ಯೂಲ್‌ಗಳನ್ನು ಮುಚ್ಚುತ್ತದೆ. ಮುಚ್ಚಿದ ಪ್ರದೇಶ ದೋಷ ತಿದ್ದುಪಡಿ ಸಾಮರ್ಥ್ಯದೊಳಗಿದ್ದರೆ ಮತ್ತು ಫೈಂಡರ್ ಪ್ಯಾಟರ್ನ್‌ಗಳು ಸ್ಪಷ್ಟವಾಗಿದ್ದರೆ ಇದು ಕೆಲಸ ಮಾಡುತ್ತದೆ.

ಮೂಲಗಳು ಮತ್ತು ಮಾನದಂಡಗಳು

ಎಲ್ಲ ಪದಗಳು