简述奇偶校验码和海明校验码的实现原理。

题目
简述奇偶校验码和海明校验码的实现原理。
相似考题

1.● 以下关于校验码的叙述中，正确的是 （3） 。A. 海明码利用多组数位的奇偶性来检错和纠错B. 海明码的码距必须大于等于1C. 循环冗余校验码具有很强的检错和纠错能力D. 循环冗余校验码的码距必定为1

2.● 采用 （19） 时，校验位与信息位交叉设置。（19）A. 循环冗余校验码B. 海明校验码C. 奇校验码D. 偶校验码

3.不是数据校验码。A．奇偶校验码B．海明码C．CRC码D．BCD码

4.具有纠错功能的差错控制编码的是()。A.垂直奇偶校验码B.水平奇偶校验码C.水平垂直奇偶校验码D.循环冗余码

参考答案和解析
奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。
海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。
略
更多“简述奇偶校验码和海明校验码的实现原理。”相关问题

  • 第1题：

    下列哪些是可靠性编码?()

    A、海明码

    B、奇偶校验码

    C、BCD码

    D、格雷码


    参考答案：ABD

  • 第2题：

    Ethernet帧结构中的“帧校验字段FCS”采用的校验编码是()。

    A.海明校验码

    B.垂直水平奇偶校验码

    C.CRC校验码

    D.奇偶校验码


    正确答案：C

  • 第3题：

    以下关于校验码的叙述中，正确的是( )。

    A．海明码利用多组数位的奇偶性来检错和纠错

    B．海明码的码距必须大于等于

    C．循环冗余校验码具有很强的检错和纠错能力

    D．循环冗余校验码的码距必定为


    正确答案：A
    解析：B的错误在于码距不能等于l；C的错误在于CRC不具有纠错能力；D的错误在于CRC能纠错则码距必大于l。【总结与扩展】奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n一1位信息元和1位校验元组成，可以表示成为(n，n-1)。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：2^r>=n+1或2^r>=k+r+1海明码的编码效率为：R=k／(k+r)式中k为信息位位数，r为增加冗余位位数。CRC(Cyclic Redundancy Check)循环冗余校验码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果cRc码共长n个bit，信息码长k个bit，就称为(n，k)码。校验是从数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，就丢弃重发或者进行修复。

  • 第4题：

    ● 以太网采用的帧校验方法是（39） 。

    （39）

    A．海明码

    B．循环冗余校验码

    C．前向纠错码

    D．奇偶校验码


    正确答案：B


  • 第5题：

    CRC是指海明校验码。（）


    正确答案:错误

  • 第6题：

    用（）时，校验位与信息位交叉设置。

    • A、循环冗余校验码
    • B、海明校验码
    • C、奇校验码
    • D、偶校验码

    正确答案:B

  • 第7题：

    简述奇偶校验码。


    正确答案: 奇偶校验码是一个最简单的无纠错能力的检错码，其编码规则是先将数据代码分组，在各组数据后面附加一位校验位，数据加校验位组成的码其“1”的个数恒为偶数则为偶校验，恒为奇数则为奇校验，奇偶校验码的纠错能力不强，它只能检出码字中的任意奇数个错误，若有偶数个错误必定漏检。

  • 第8题：

    奇偶校验码


    正确答案: 是一种通过增加1位冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法。这是一种检错码。

  • 第9题：

    在异步通信方式中，通常采用（）来校验错误。

    • A、循环冗余校验码
    • B、奇偶校验码
    • C、海明校验码
    • D、多种校验方式的组合

    正确答案:B

  • 第10题：

    海明校验码的编码规则有哪些？


    正确答案: 若海明码的最高位号为m，最低位号为1，即HmHm-1…H2H1，则海明码的编码规则是：
    （1）校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2i-1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位。
    （2）海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。

  • 第11题：

    单选题
    用（）时，校验位与信息位交叉设置。
    A

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    能检测出所有奇数个错，单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是（）
    A

    海明码

    B

    循环冗余码

    C

    正反码

    D

    水平直奇偶校验码


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在异步通信方式中，通常采用()来校验错误。

    A、循环冗余校验码

    B、奇、偶校验码

    C、海明校验码

    D、多种校验方式的组合


    参考答案：B

  • 第14题：

    以太网采用的帧校验方法是(39)。

    A．海明码

    B．循环冗余校验码

    C．前向纠错码

    D．奇偶校验码


    正确答案：B
    解析：IEEE 802.3的帧结构如下图所示，采用循环冗余校验码进行帧校验，其生成多项式为CRC-32。G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1

  • 第15题：

    采用______时，校验位与信息位交叉设置。

    A．循环冗余校验码

    B．海明校验码

    C．奇校验码

    D．偶校验码

     


    正确答案：B
    解析：本题考查校验码的基础知识。
      奇偶校验编码通过增加一位校验位来使编码中“1”的个数恒为奇数(奇校验)或者为偶数(偶校验)，它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。
      海明码也是利用奇偶性来校验数据的。它是一种多重奇偶校验检错系统，它通过在数据位之间插入K个校验位来扩大码距，从而实现检错和纠错。
      循环冗余校验码(CRC)的基本原理是在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫(N，K)码。

  • 第16题：

    以下关于校验码的叙述中，正确的是()。Ⅰ.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ，采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的

    A.Ⅰ、Ⅲ、Ⅴ
    B.Ⅱ、Ⅳ、Ⅵ
    C.Ⅰ、Ⅴ、Ⅵ
    D.Ⅱ、Ⅴ、Ⅵ

    答案：D
    解析：
    码距≥2的数据校验码，开始具有检错的能力。码距越大，检、纠错能力就越强；奇偶校验码的码距等于2，可以检测出一位错误(或奇数位错误)，但不能确定出错的位置，也不能检测出偶数位错误；海明码的码距大于2，不仅可以发现错误，还能指出错误的位置，为自动纠错提供了依据；循环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。

  • 第17题：

    适合于对一批数据进行校验的是（）

    • A、奇校验
    • B、偶校验
    • C、循环冗余校验码
    • D、海明校验码

    正确答案:C

  • 第18题：

    具有纠错功能的差错控制编码的是（）。

    • A、垂直奇偶校验码
    • B、水平奇偶校验码
    • C、水平垂直奇偶校验码
    • D、循环冗余码

    正确答案:C

  • 第19题：

    奇偶校验码的码距是多少？奇偶校验码的校错能力怎样？


    正确答案: 奇偶校验码的码距为2。
    奇偶校验码只能发现一位或奇数位个错误，而无法发现偶数位个错误，而且即使发现奇数位个错误也无法确定出错的位置，因而无法自动纠正错误。

  • 第20题：

    垂直奇偶校验码：


    正确答案: 能检测出每列中的所有奇数位错，但检测不出偶数位错，漏检率接近1/2。

  • 第21题：

    简述奇偶校验码和海明校验码的实现原理。


    正确答案: 奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。
    海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。

  • 第22题：

    问答题
    简述奇偶校验码和海明校验码的实现原理。

    正确答案： 奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。
    海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。
    解析： 暂无解析

  • 第23题：

    单选题
    具有纠错功能的差错控制编码的是（）。
    A

    垂直奇偶校验码

    B

    水平奇偶校验码

    C

    水平垂直奇偶校验码

    D

    循环冗余码


    正确答案： C
    解析： 暂无解析

  • 第24题：

    问答题
    奇偶校验码的码距是多少？奇偶校验码的校错能力怎样？

    正确答案： 奇偶校验码的码距为2。
    奇偶校验码只能发现一位或奇数位个错误，而无法发现偶数位个错误，而且即使发现奇数位个错误也无法确定出错的位置，因而无法自动纠正错误。
    解析： 暂无解析

相关内容