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

2021-01-26·40 minutes

Description

{ 完整節目筆記 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

聽眾信箱 pofat.kongcode@gmail.com
官網 https://kongcode.tw
Twitter https://twitter.com/pofat_kongcode
匿名提問箱 https://peing.net/zh-TW/pofat_kongcode
主持人 波肥