נראה כמו תמונה של המידע, וכל פיקסל בה נראה הכרחי. ובכל זאת אפשר להדפיס לוגו בדיוק באמצע, לקמט אותו וללכלך אותו, והוא עדיין נסרק. איך זה עובד?
קוד QR אינו תמונה של המידע אלא קידוד שלו יחד עם מידע נוסף שנועד . השיטה מוסיפה סימנים מחושבים שמאפשרים לקורא לזהות היכן נפלה טעות את הערך המקורי. ברמות התיקון הגבוהות אפשר לאבד חלק ניכר מהקוד ועדיין לקרוא אותו. זו הסיבה שאפשר הקוד בלי לשבור אותו, ושקוד מקומט או מלוכלך עדיין נסרק.
הנחת היסוד שקל לטעות בה היא שהקוד הוא תמונה של המידע. הוא אינו. הוא קידוד של המידע יחד עם מידע נוסף שנועד לתיקון שגיאות, ולכן חלק ניכר מן הריבועים השחורים אינם נתונים אלא ביטוח.
הרעיון שמאחורי הביטוח הזה הוא מתמטי. מוסיפים סימנים שמחושבים מן הנתונים, כך שאם משהו השתנה נוצרת סתירה, ומן הסתירה אפשר להסיק גם איפה נפלה הטעות וגם מה הערך שהיה שם. אין צורך לדעת מראש מה ייפגע.
התקן מגדיר ארבע רמות תיקון, ובגבוהה שבהן אפשר לאבד כשליש מן הקוד ועדיין לקרוא אותו. זו הסיבה שקוד מקומט, מלוכלך או חתוך בפינה עדיין נסרק, וזו גם הסיבה שאפשר להדפיס לוגו במרכזו: מוחקים נתונים בכוונה ונשענים על השחזור.
המחיר ברור ואינו ניתן לעקיפה: עולה במקום. ככל שרמת התיקון גבוהה יותר, פחות מידע נכנס לאותו גודל קוד. ואותו עיקרון עצמו, של לשלם מראש כדי לא להזדקק לשידור חוזר, מגן על נתונים בתקליטורים, בשידורי לוויין ובזיכרון של מחשבים.
wat. הלוגו במרכז הקוד לא שובר אותו, כי המידע החסר משוחזר מתוך סימני התיקון שסביבו.
wat wat
אותו עיקרון של יתירות מתוכננת מגן על נתונים בתקליטורים, בשידורי לוויין ובזיכרון של מחשבים.
איך יודעים?
התקן של קוד QR מגדיר ארבע רמות של תיקון שגיאות ואת אחוז הנתונים שניתן לשחזר בכל רמה. המנגנון מבוסס על קודי תיקון שגיאות מתמטיים ידועים.
מה עדיין לא יודעים?
יתירות עולה במקום. ככל שרמת התיקון גבוהה יותר, פחות מידע נכנס לאותו גודל קוד.
למדתם משהו?
מכאן ממשיכים
איך זיכרון מחשב מתקן שגיאה בלי לדעת איפה היא?קידוד
רוצים לזכור מילה? מה יקרה אם תציירו אותה?קידוד
מה קורה לדוח חשוב כשהרבה חברות מפרסמות באותו יום?מידע