リード・ソロモン符号

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

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