2017.0710.《计算机组成原理》-信息的校验

1.我们要对传输的信息进行校验,这是没有问题的。但是如何校验是个问题。

之前不懂码组集合对编码进行校验是什么意思,看完视频稍微有一些感悟。将传输的正确信息归为一个集合,统称为合法代码。当传输某一编码发生错误时,这一错误的编码是不符合集合的规则的。整个码组要具备对这个非法编码进行检错和纠错的能力,这样一来我们对码组进行设定。说到底,我们是用设定好的码组对传输后的编码进行了校验。

2.编码的最小距离

虽然说最小距离和校验有很大的关系,但是不能说是最小距离是依附于汉明码而存在的,可以说汉明码利用这一概念,使其参与了汉明码的编写。

在校验这一节中,怎么理解最小距离。经过讲解我们知道,当一个合法的码组中,两两之间差异越大,发生不合法编码时,被检错和纠错的可能性就越大。原因在于,不合法编码往往是一位出错形成,如果合法编码间的差异很大时,很容易就比对出来,也很同意纠正过来。从而得出这么一个结论,最小距离越大,检错和纠错能力就越大。

3.汉明码

现在我们可以说汉明码是起源于奇偶校验,是对奇偶校验的发展和补充。奇偶校验不具备纠错能力,但是汉明码补充了这一点。

原文地址:https://www.cnblogs.com/wsw-bk/p/7144666.html