计算机网络概论-校验方法和校验码

最新推荐文章于 2024-04-24 08:34:39 发布

wooovi

最新推荐文章于 2024-04-24 08:34:39 发布

阅读量992

点赞数 3

分类专栏：软件设计师文章标签：经验分享

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wooovi/article/details/122452962

版权

软件设计师专栏收录该内容

5 篇文章 1 订阅

订阅专栏

目录

奇偶校验码

奇偶校验码

这种方法通过在编码中增加一位校验码来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。

通俗的说

奇校验：原始码流+校验位总共有奇数个1

偶校验：原始码流+校验位总共有偶数个1

还是不懂？

举个栗子表情包的图像结果

弊端：只能发现奇数位出错的编码

海明码

海明码是一种利用奇偶性来检验和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。

设数据位是n位，校验位是k位，则n和k必须满足： ${\color{Red} 2^{k}-1\geqslant n+k}$

海明码的编码规则如下：设k个校验位为 $P_{k},P_{k-1}\cdot \cdot \cdot P_{1}$ ，n个数据位为 $D_{n-1},D_{n-2}\cdot \cdot \cdot D_{0}$ ，对应的海明码为 $H_{n+k},H_{n+k-1}\cdot \cdot \cdot H_{1}$ ,那么：

(1) $p_{i}$ 在海明码的第 $2^{i-1}$ 位置，即 $H_{j}=P_{i}$ ，且 $j=2^{i-1}$ ,数据位则依序从低到高占据海明码中剩下的位置

(2)海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验码自身校验。

eg：设数据为01101001，求其偶校验码

$D_7D_6D_5D_4D_3D_2D_1=01101001$ ,根据公式(使用奇偶校验)

$P_1 = D_0\bigoplus D_1\bigoplus D_3\bigoplus D_4\bigoplus D_6=1 \bigoplus0 \bigoplus1 \bigoplus0\bigoplus1=1$

$P_2 = D_0\bigoplus D_2\bigoplus D_3\bigoplus D_5\bigoplus D_6=1 \bigoplus0 \bigoplus1 \bigoplus1\bigoplus1=0$

$P_3 = D_1\bigoplus D_2\bigoplus D_3\bigoplus D_7=0 \bigoplus0 \bigoplus1\bigoplus0=1$

$P_4 = D_4\bigoplus D_5\bigoplus D_6\bigoplus D_7=0 \bigoplus1 \bigoplus1\bigoplus0=0$

求得海明码为：

$D_7D_6D_5D_4P_4D_3D_2D_1P_3D_0P_2P_1 = 011001001101$

CRC校验码

循环冗余检验 (CRC) 算法原理 - Cheney Shue - 博客园 (cnblogs.com)https://www.cnblogs.com/esestt/archive/2007/08/09/848856.html还没看懂，先看看这篇吧。

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
计算机网络概论-校验方法和校验码

奇偶校验码这种方法通过在编码中增加一位校验码来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。通俗的说奇校验：原始码流+校验位总共有奇数个1偶校验：原始码流+校验位总共有偶数个1还是不懂？弊端：只能发现奇数位出错的编码海明码海明码是一种利用奇偶性来检验和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k必须满足：海明码的编码规则如下：设.
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

wooovi 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。