什么是纠错码

什么是纠错码

纠错码:保证数据传输中的正确性。其核心思想是当2e+1小于等于d时,能进行准确的纠错。这种纠错码密码学常用来保证数据传输中的机密性、完整性、不可抵赖性等。其核心思想是扩散混淆,但基于的理论从离散对数问题到质数分解问题等不一。

纠错码是在传输过程中发生错误后能在收端自行发现或纠正的码。

仅用来发现错误的码一般常称为检错码。

为使一种码具有检错或纠错能力,须对原码字增加多余的码元,以扩大码字之间的差别,即把原码字按某种规则变成有一定剩余度的码字,并使每个码字的码之间有一定的关系。

关系的建立称为编码。码字到达收端后,可以根据编码规则是否满足以判定有无错误。

当不能满足时,按一定规则确定错误所在位置并予以纠正。

纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用,可以纠错。