LDC——Locally Decodable Code

1. 纠错码 纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。 仅用来发现错误的码一般常称为检错码。检错码与其他手段结合使用，可以纠错。 为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别 ，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后

>>阅读原文<<