汉明码:它是什么?(公式和解释)

汉明代码是什么?

我们已经看到了,就是这样错误检测和校正码以上描述了,添加到消息比特的冗余位数的增加可以增强代码检测和校正错误的能力。如果我们有足够数量的冗余比特,并且如果这些比特可以被布置成使得不同的误差位产生不同的错误结果,则不仅可以检测错误位,而且应该可以识别其位置。

实际上,添加了冗余的比特改变了“距离”代码参数,我们知道汉明距离。现在我们需要知道什么是汉明距离,它只不过是我们正在检查的两个代码单词之间的比特数量。

我们可以用一个例子来解释它,例如在三倍重复码的情况下添加具有汉明距离的代码中的单位奇偶校验结果是汉明的汉明距离的扬声器距离增强的距离增加the code’s ability to detect and correct errors which is highly desirable.

所以汉明的代码是试图增加汉明距离,同时以尽可能高的吞吐量速率获得尽可能高的信息。

写作概括的算法汉明码如下:

  1. 概述的代码形式是P1P2D1P3D2D3D4P4D5D6D7D8D9D10D11P5,其中P和D分别代表奇偶校验和数据位。
  2. 我们可以从代码的概括形式看,即所有位位置为2(位置1,2,4,8,16)用作奇偶校验位。
  3. 所有其他位位置(位置3,5,6,7,9,10,11)用于编码数据。
  4. 从代码字中的数据位分配给每个奇偶校验位的一组位,并且使用0或1的奇偶校验位的值来提供某些奇偶校验以使操作平滑。
  5. 通过首先检查N-1位,然后在奇偶校验位之后交替地跳过和检查n位的组。这里,n是奇偶校验位的位置;1对于P1,2,对于P3,4的P1,8,对于P4等。例如,对于上面给出的广义形式的代码,用不同奇偶校验比特形成的各种比特是P1D1D2D4D5,P2D1D3D4D6D7,P3D2D3D4D8D9,P4D5D6D7D8D9D10D11等。为了进一步说明组的形成,让我们检查对应于奇偶校验位P3的组。现在,P3的位置处于数字4.为了形成该组,我们检查前三个比特(n - 1 = 3),然后通过交替跳过和检查四个比特(n = 4)跟随它。

我们已经讨论了很多关于汉明代码现在我们可以得出结论,这些代码能够在任何长度的消息上校正单位错误。虽然此代码可以检测到两位错误,但我们无法获取错误位置。

然而,要与消息一起传输所需的奇偶校验比特数取决于消息长度,如上所示。编码消息位所需的奇偶校验位数是满足条件的最小整数(2N- n)> m。

想更快地学习吗?
每周获取电气物品到您的收件箱。
不需要信用卡 - 它是100%免费。

关于电气4Ubetway网页版.

betway网页版电气4U致力于教学和分享与电气和电子工程有关的所有内容。

发表评论