奇偶校验和循环冗余校验

来源:互联网 发布:java进入文件夹 编辑:程序博客网 时间:2024/06/05 09:31

 网络原理总结(一)

 

      目前局域网传输采用的IEEE802.3的以太网协议方式。 网络数据传输采用曼彻斯特码编码形式,全是"0", "1"的二进制比特(位)流。 为了保证数据传输的正确性,大多采用两种形式进行数据传输校验。

 

 一、奇偶校验如下两种方式:

     思想:通过增加冗余位使得源数据中“1”的个数恒为奇数或偶数。当源数据中“1”的个数为偶数的时候,这个校验位就是“1”,否则这个校验位就是“0”,

 

     一串比特流,如源数据:10011010,其中“1”的个数有4位;

     1、奇校验

          

          发送方:  10011010 + 1   “1”的个数是奇数                                 

          接受方:  判断“1”的个数是否为奇数。

 

     2、偶校验

 

          发送方:  10011010 + 0   “1”的个数是偶数                                 

          接受方:  判断“1”的个数是否为偶数。

 

 

二、循环冗余校验

      (待续)