著者

佐藤 創

出版者

専修大学情報科学研究所

雑誌

専修大学情報科学研究所所報

巻号頁・発行日

vol.76, pp.37-52, 2011-06-30

---

QR コード(Quick Response code)は部品管理のための2次元バーコードとして開発され, カメラ付き携帯電話と結合したことによって急速に普及しました。QR コードには短縮リード・ソロモン符号による誤り訂正機能が活用されています。自らプログラムを書けるほどにその符号化・復号アルゴリズムを理解するためには, 符号理論の本を読むのが常道ですが, それはなかなか難しいことです。ここではベクトルや行列などを学習した学生が読解できるような自己完結的な解説を試み,「なぜ未知の誤りの訂正ができるのか」という基本的な問いに丁寧に答えることにしました。このテーマは「線形代数」の格好の教材であると思っています。