ทำไม QR Code ที่ขาดหรือเสียหาย ถึงยังสแกนติด?

        หลายคนคงเคยสังเกตว่า สติกเกอร์ QR Code ตามร้านค้าที่โดนขูดขีดจนแหว่ง ใบเสร็จรับเงินที่ฉีกขาด หรือแม้แต่ QR Code ตามสื่อโฆษณาที่มีโลโก้ขนาดใหญ่แปะทับอยู่ตรงกลาง เมื่อยกสมาร์ตโฟนขึ้นมาสแกน กล้องกลับยังอ่านค่าและพาไปยังปลายทางได้อย่างถูกต้องแม่นยำ ทั้งที่ QR Code เป็นเพียงตารางสี่เหลี่ยมขาวดำ ไม่มีชิปประมวลผล ไม่มีแบตเตอรี่ และไม่มีสัญญาณอินเทอร์เน็ตในตัว เบื้องหลังความมหัศจรรย์นี้ไม่ได้เกิดจากกล้องที่ฉลาดล้ำ แต่เป็นเพราะ "คณิตศาสตร์การกู้คืนข้อมูล" ที่ถูกซ่อนไว้อย่างแนบเนียน

1. จุดเริ่มต้นของปัญหา: ข้อมูลดิจิทัลที่แสนเปราะบาง

        ในโลกดิจิทัล ข้อมูลทุกอย่างไม่ว่าจะเป็นภาพถ่าย เสียงเพลง หรือยอดเงินในบัญชี ล้วนถูกบันทึกในรูปของเลขฐานสองคือ บิต (Bit) ซึ่งมีค่าเป็น 0 หรือ 1 เท่านั้น

        เมื่อต้องส่งข้อมูลผ่านระยะทางไกล เช่น ผ่านสายเคเบิล คลื่นวิทยุ หรือการส่งสัญญาณข้ามอวกาศ สัญญาณรบกวนเพียงเล็กน้อยอาจทำให้ค่าบิตเกิดการพลิกกลับ (จาก 0 เป็น 1 หรือ 1 เป็น 0) ซึ่งทำให้ความหมายของข้อมูลเปลี่ยนไปทันที

นักคณิตศาสตร์จึงเริ่มหาวิธีรับมือ:

• คลอด แชนนอน (Claude Shannon) ในปี 1948 บิดาแห่งทฤษฎีสารสนเทศ ได้นิยามและพิสูจน์ว่า ข้อมูลสามารถวัดค่าความไม่แน่นอนได้ และการสูญหายของข้อมูลสามารถออกแบบระบบเพื่อแก้ไขได้

• ริชาร์ด แฮมมิ่ง (Richard Hamming) ได้คิดค้น Hamming Code โดยการเพิ่มบิตตรวจสอบ (Parity Bit) เข้าไปในชุดข้อมูล ทำให้ระบบรู้ว่าข้อมูลผิดพลาดตรงตำแหน่งใดและสลับค่ากลับมาถูกต้องได้ทันที แต่วิธีนี้รองรับความเสียหายได้เพียงระดับ 1 บิตเท่านั้น

2. ก้าวกระโดดด้วยพหุนาม: กำเนิด Reed-Solomon Code

        ในชีวิตจริง ความเสียหายไม่ได้เกิดขึ้นเพียงแค่ 1 บิต แต่อาจหายไปทั้งแถบหรือทั้งก้อน นักคณิตศาสตร์สองคนคือ เออร์วิง รีด (Irving Reed) และ กุสตาฟ โซโลมอน (Gustave Solomon) จึงเสนอแนวคิดในปี 1960 โดยเปลี่ยนวิธีมองข้อมูลจาก "ชุดตัวเลขบิต" ให้กลายเป็น "สมการพหุนาม (Polynomials)"

หลักการคณิตศาสตร์ที่นำมาใช้คือ:

• เส้นโค้งพหุนามดีกรี 2 (พาราโบลา) จะถูกกำหนดได้อย่างสมบูรณ์และแม่นยำด้วยพิกัดจุดเพียง 3 จุด

• หากแปลงข้อมูลต้นฉบับให้เป็นจุดพิกัดบนกราฟ แล้วสร้าง "จุดพิกัดสำรอง" ส่งพ่วงไปด้วย แม้ว่าระหว่างทางจะมีบางจุดสูญหายหรือเสียหายไป จุดพิกัดที่เหลืออยู่ก็ยังเพียงพอที่จะคำนวณย้อนกลับเพื่อสร้างเส้นโค้งสมการเดิมขึ้นมาใหม่ได้ 100% โดยไม่ต้องเดา

• เพื่อให้เหมาะกับระบบคอมพิวเตอร์ การคำนวณทั้งหมดจะทำบนระบบตัวเลขที่เรียกว่า Finite Field (Galois Field) ขนาด 256 ค่า ซึ่งสอดคล้องกับขนาด 1 ไบต์ (8 บิต) ของคอมพิวเตอร์อย่างลงตัว

3. การกำเนิดของ QR Code และระบบซ่อมแซมตัวเอง

        ในปี 1994 มาซาฮิโระ ฮาระ (Masahiro Hara) วิศวกรชาวญี่ปุ่น ได้คิดค้น QR Code (Quick Response) เพื่อแก้ข้อจำกัดของบาร์โค้ดแบบเดิมที่เก็บข้อมูลได้น้อยและอ่านได้ทิศทางเดียว

        แต่เนื่องจากสภาพแวดล้อมในโรงงานอุตสาหกรรมมักมีคราบน้ำมัน รอยขีดข่วน และการพับงอ เขาจึงนำอัลกอริทึม Reed-Solomon Code เข้ามาผสานไว้ในโครงสร้างของ QR Code ทำให้พื้นที่ภายในไม่ได้เก็บเฉพาะข้อมูลจริง แต่ยังบรรจุ "ข้อมูลส่วนสำรองสำหรับฟื้นฟูตัวเอง" เอาไว้ด้วย

QR Code มีระดับการกู้คืนความผิดพลาด (Error Correction Level) ให้เลือกใช้ 4 ระดับ:

• Level L (Low): กู้คืนข้อมูลที่สูญหายได้ประมาณ 7%

• Level M (Medium): กู้คืนข้อมูลที่สูญหายได้ประมาณ 15% (ระดับมาตรฐานทั่วไป)

• Level Q (Quartile): กู้คืนข้อมูลที่สูญหายได้ประมาณ 25%

• Level H (High): กู้คืนข้อมูลที่สูญหายได้สูงสุดถึง 30%

  

        ด้วยเหตุนี้ การที่นักออกแบบนำรูปภาพ ไอคอน หรือโลโก้แบรนด์มาวางทับไว้ตรงกลาง QR Code จึงทำได้โดยที่ยังสแกนติด เพราะระบบยอมสละพื้นที่ส่วนนั้นไป แล้วปล่อยให้อัลกอริทึมคำนวณกู้คืนจุดที่ถูกบดบังกลับขึ้นมาใหม่อย่างแม่นยำ

        ทุกครั้งที่สแกน QR Code ที่มีรอยฉีกขาดหรือมีโลโก้บังอยู่แล้วยังทำงานได้ตามปกติ สิ่งที่กำลังทำงานอยู่เบื้องหลังไม่ใช่เวทมนตร์หรือความบังเอิญ แต่คือความงดงามของคณิตศาสตร์ที่ถูกวางรากฐานมายาวนานหลายสิบปี ซึ่งสะท้อนบทเรียนสำคัญว่า ความสมบูรณ์แบบไม่ได้อยู่ที่การไม่เคยเสียหาย แต่อยู่ที่การออกแบบโครงสร้างให้พร้อมฟื้นตัวและสร้างตัวเองกลับมาใหม่ได้อย่างสมบูรณ์