リード・ソロモン符号

リード・ソロモン符号は、QR コードのエラー訂正に使われる誤り訂正符号の一種です。 1960 年にアーヴィング・リードとギュスターヴ・ソロモンによって発明されました。

データに冗長な情報 (パリティ) を付加し、データの一部が失われたり破損したりしても元のデータを数学的に復元できます。 QR コード以外にも、CD/DVD、衛星通信、デジタル放送などで利用されています。

エラー訂正レベルが高いほど冗長データが増え、同じ情報量でも QR コードのサイズが大きくなります。