开个大坑,分几部分讲吧,也不知道能填多少。
前言
Reed-Solomon码(下称RS码)是一种应用广泛的纠错码,应用场景包括但不局限于日常使用的QR码(即二维码)、RAID6阵列等等。其本质就是在原始数据中添加一段额外的校验数据,从而实现数据的检查与纠正的目的。
深究其数学理论可能需要群论的知识,但鄙人非数学专业出身,N年前学的数学分析也忘得差不多了,就大概讲讲如何编程实现吧。
参考: https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders