各种校验码校验算法分析.docxVIP

各种校验码校验算法分析二进制数据经过传送、存取等环节会发生误码 1 变成 0 或 0 变成 1 这就有如何发现及纠正误码的问题。所有解决此类问题的方法就是在原始数据数码位 基础上增加几位校验冗余位。 各种校验码校验算法分析 一、码距 一个编码系统中任意两个合法编码码字之间不同的二进数位bit 数叫这两个码字的码距而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。 如图 1 所示的一个编码系统用三个 bit 来表示八个不同信息中。在这个系统中两个码字之间不同的 bit 数从 1 到 3 不等但最小值为 1 故这个系统的码距为 1。如果任何码字中一位或多位被颠倒了结果这个码字就不能与其