ทำไม 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 ที่มีรอยฉีกขาดหรือมีโลโก้บังอยู่แล้วยังทำงานได้ตามปกติ สิ่งที่กำลังทำงานอยู่เบื้องหลังไม่ใช่เวทมนตร์หรือความบังเอิญ แต่คือความงดงามของคณิตศาสตร์ที่ถูกวางรากฐานมายาวนานหลายสิบปี ซึ่งสะท้อนบทเรียนสำคัญว่า ความสมบูรณ์แบบไม่ได้อยู่ที่การไม่เคยเสียหาย แต่อยู่ที่การออกแบบโครงสร้างให้พร้อมฟื้นตัวและสร้างตัวเองกลับมาใหม่ได้อย่างสมบูรณ์
เขียนโดย davin
เปิด 5 มหาวิทยาลัยระดับโลกที่มีศิษย์เก่าเป็นมหาเศรษฐีมากที่สุด พร้อมส่องมหาวิทยาลัยดังของไทยที่ปั้นนักธุรกิจแสนล้าน
5 มหาอำนาจในประวัติศาสตร์ที่มีผู้เสียชีวิตจากนโยบายรัฐและสงครามมากที่สุด
เปิด 5 ประเทศในโลกที่ใช้ “ระบบกษัตริย์” สืบทอดยาวนานที่สุดในประวัติศาสตร์ บางราชวงศ์มีรากเก่าแก่กว่าพันปี!
เปิดประวัติ 5 ตระกูลขุนนางผู้ทรงอิทธิพลของไทย จากราชสำนักโบราณสู่ชื่อสกุลที่ยังปรากฏถึงปัจจุบัน
ฟ้าผ่าเปรี้ยง? พุทธอภิวรรณ ประกาศอำลาช่อง 8 ปิดฉาก “ลุยชนข่าว”!
หนังไทยเรื่องแรก ที่ทำรายได้ทะลุ 1 พันล้านบาทในต่างประเทศ
ส่องวิถีสายมู 5 ซูเปอร์สตาร์อินเตอร์ กับเครื่องรางไทยที่พกติดตัวจนกลายเป็นกระแสทั่วโลก
OK ล็อตเตอรี่ รวม 10 เลขขายดี เปิดแนวทาง 4 สำนักดัง จับจุดเลขเด่นงวด 16 พ.ย. 69
ไขปริศนาเกาะลวงตา "Buss Island" จากบันทึกการเดินทางกลางทะเลสู่แผนที่โลกที่ไม่มีอยู่จริง
สาวก "ร็อกกี้" รวมพลครั้งประวัติศาสตร์! แฟนๆ แต่งชุด "ร็อกกี้ บัลบัว" 570 คน ทุบสถิติโลก Guinness World Record ที่ฟิลาเดลเฟีย
ประวัตินามสกุลคนไทย เมื่อก่อนตั้งได้ แต่เดี๋ยวนี้ห้ามตั้ง
ไขปริศนาโบราณ: นักโบราณคดีพบทารกนาสกา "ตาสองข้างรวมเป็นเบ้าเดียว" ถูกฝังอย่างเท่าเทียมเมื่อ 1,600 ปีก่อน
เปิดตำนาน 6 ชื่อเรียกติดปาก "แฟ้บ - มาม่า - ซีร็อกซ์" ที่ไม่ใช่คำไทย แต่ยึดครองทั้งหมวดสินค้าพร้อมเรื่องราวลับของคนเบื้องหลัง
ไขข้อข้องใจ... ทำไมกระดาษทิชชู่ตามร้านอาหารส่วนใหญ่ถึงเป็นสีชมพู?
ถอดรหัสวาระสุดท้ายของขงเบ้ง: เมื่อยอดกุนซือไม่อาจเอาชนะความอ่อนล้า และบทเรียนเตือนใจคนทำงานหนัก
"คนสุภาพ" ก็อาจเผลอสบถคำหยาบเวลาตกใจได้ วิทยาศาสตร์ไขคำตอบระหว่างกลไกสมองกับความเคยชิน


