2.1.4奇偶校验码

简介: 2.1.4奇偶校验码

奇偶校验码

1.1 校验原理

在信息B传输过程中,01变成了00,另一台机器收到之后,并不能识别是否错误,这时候增加一个bit用于识别数据是否有误。

由若干个代码组成的一个字叫码字

将两个码字逐位进行对比,具有不同位的个数称为两个码字间的距离

比如00 和 01 有一个不一样,码字距离就为1,100和010 两个不一样,码字距离为2

一种编码方案可能有若干个合法的码字,各合法码字间的最小距离称为“码距

eg:当d=2时,001 变成 101,一个bit发生错误,101就被发现为无效码字

当d=1时。无检错能力;当d=2时,有检错能力;当的d>3时,可能还有排错能力

1.2奇偶效验码

奇校验码:整个校验码(有效信息位和校验位)中“1”的个数为奇数

偶校验码:整个效验码(有效信息位和校验位)中“1”的个数为偶数

发生一个bit错误可以发现,偶数个bit无法发现错误

相关文章
|
8月前
|
Java
链表中奇数位和偶数位的置换
链表中奇数位和偶数位的置换
|
8月前
|
算法
奇偶分家(2016)
奇偶分家(2016)
424 1
|
8月前
|
传感器 C++
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
计算机网络:数据链路层之差错控制、奇偶校验码、CRC循环冗余码、海明码
211 0
|
8月前
leetcode:268. 丢失的数字(异或运算)
leetcode:268. 丢失的数字(异或运算)
44 0
|
算法
海明校验码
海明校验码
148 0
7-5 奇偶分家
输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码
350 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
185 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
|
算法 C# C语言
取高八位与低八位,高八位与低八位合并
取高八位与低八位,高八位与低八位合并
615 0
取高八位与低八位,高八位与低八位合并

热门文章

最新文章

下一篇
开通oss服务