里德–所罗门码:一种常见的纠错码(error-correcting code),基于有限域(Galois field)上的多项式运算,通过加入冗余校验符号,使接收端在数据传输或存储发生损坏时仍能检测并纠正一定数量的错误。常用于光盘(CD/DVD)、二维码、卫星通信、数据存储等场景。
/ˌriːd ˈsɑːləmən koʊd/
该术语来自两位提出者的姓氏:Irving S. Reed 与 Gustave Solomon。他们在 1960 年发表论文提出这类“多项式码”,后来以二人姓氏命名为 Reed–Solomon code。
CDs use Reed–Solomon codes to correct errors.
光盘使用里德–所罗门码来纠正错误。
By adding parity symbols, a Reed–Solomon code can reconstruct the original data even if several bytes are corrupted during transmission.
通过添加校验符号,里德–所罗门码即使在传输中有若干字节损坏,也能重建原始数据。