3: [生活中的 code] 一掃即應的 QR Code

Pofat 講 code

{ 完整節目筆記 https://kongcode.tw/episodes/3 }

本集介紹了 QR Code 如何運作，包含基本的編碼知識、各圖形區域解釋以及能自己更正錯誤的原理。

有趣的加減乘除讀法

• PTT 的算術台語討論文

什麼是 QR code

• 1994 由日本公司發明
• 在兩個維度儲存資料的條碼
• QR Code 生成器

所謂編碼

• 二進位乃運算裝置之基本
• 數位編碼帶來更多文字與符號的支援
• ASCII
• Unicode
• QR Code 的資料型態支援： 數字、字母數字、位元組和中文（日文）

QR Code 的結構

• 三種區域：定位點；版本、格式與 masking 資訊；資料與ECC (Error Correction Code)
• 對同一組遮罩 (mask) 做兩次 xor 會得到原本的值
• 格式資訊與資料都有各自的ECC

Error Correction Code

• 神作：A mathematical theory of communications
• QR code 的版本與 masking 資訊採用 BCH error correction code
• 資料的部分使用 Reed-Solomon code

補充說明

• BCH 的實做
• Reed-Solomon 的實做即將更新…

更多 kóng code

• 聽眾信箱 [e-mail]
• 官網 https://kongcode.tw
• Twitter https://twitter.com/pofat_kongcode
• 匿名提問箱 https://peing.net/zh-TW/pofat_kongcode
• 主持人 波肥