青岛胶东建设国际机场网站,大连专业模板网站制作,哪些企业需要网站建设的,网站建设下坡路文章目录 参考描述奇校验与偶校验错误检测技术奇偶校验 奇校验与偶校验奇校验偶校验局限性漏网之鱼 奇偶校验的三种形式水平奇偶校验垂直奇偶校验水平垂直奇偶校验优劣漏网之鱼 参考
项目描述搜索引擎Google 、Bing百度百科奇偶校验计算机网络 基础与应用#xff08;微课版微课版孟敬 著
描述
项目描述
奇校验与偶校验
错误检测技术
错误检测技术是数字通信领域中非常重要的一项技术主要用于检测在数据传输过程中可能出现的错误保证数据的可靠性。常见的错误检测技术包括奇偶校验、循环冗余校验CRC、海明码等。
奇偶校验
奇偶校验是一种简单的错误检测技术常用于数字通信中。奇偶校验的基本思想是在数据中添加一个通常情况下在添加该比特位后该数据的大小为一个字节即八比特额外的比特位奇偶校验位使得数据中比特位为 1 的个数能够满足奇偶性的要求。
奇校验与偶校验
奇校验
在需要传输的数据中添加一个奇偶校验位使得整个数据中 1 的个数为 奇数。 发送方在发送数据前计算奇偶校验位并将其添加到数据包中。 接收方在接收到数据包后重新计算奇偶校验位如果计算得到的校验位与发送方发送的校验位不同发送的数据中1 的个数为 偶数则说明在传输过程中出现了错误。
举个栗子
数据位奇校验位数据001010010010100111010101110101011010111010101110
偶校验
在传输的数据中添加一个奇偶校验位使得整个数据中 1 的个数为 偶数。 发送方在发送数据前计算奇偶校验位并将其添加到数据包中。 接收方在接收到数据包后重新计算奇偶校验位如果计算得到的校验位与发送方发送的校验位不同发送的数据中1 的个数为 奇数则说明在传输过程中出现了错误。
举个栗子
数据位偶校验位数据001010000010100011010100110101001010111110101111
局限性
漏网之鱼
在数据包括 校验位中存在奇数个错误时奇校验与偶校验能够检测出数据发生了变化。但是如果有偶数个错误时那么它们会互相抵消使得数据块中 1 的个数仍然符合奇偶性要求这时奇偶校验就无法检测出这些错误了这意味着从理论上来说奇校验或偶校验仅有 50% 的几率能够检测到错误但大多数情况是仅存在单个比特位存在差错或者没有差错。
当数据中存在偶数个错误时奇偶校验中可能发生的抵消情况可以用如下三个公式表示
数据中增加了两个相同的二进制位0 或 1。 n 2 n 3 n n 2n 3n n2n3n
数据中减少了两个相同的二进制位。 3 n − 2 n n 3n - 2n n 3n−2nn
数据中增加和减少一个不同的二进制位。 3 n − n n 3 n 3n -n n 3n 3n−nn3n
奇偶校验的三种形式
水平奇偶校验
水平奇偶校验的原理是将要发送的数据分为含有 p 位的 q 段数据对每一个段中的数据位进行奇偶校验产生一个奇偶校验位通常放在段的最后一位作为校验码传输。这种校验方式可以检测出数据的奇偶性是否正确但无法检测出数据的具体错误位置也无法纠正错误。
举个栗子
如下为一个示例表格将大小为三个字节即 24 bits的数据划分为 8 位 3 段的数据位进行水平偶校验。
D7D6D5D4D3D2D1D0校验位100101110011100111110101110
垂直奇偶校验
垂直奇偶校验的原理是将要发送的数据分为含有 p 位的 q 段数据将每段数据中对应的比特位进行对齐对每一个列中的数据进行奇偶校验产生一个奇偶校验位通常放在列的最后一位作为校验码传输。这种校验方式可以检测出数据的奇偶性是否正确但无法检测出数据的具体错误位置也无法纠正错误。
举个栗子
如下为一个示例表格将大小为三个字节即 24 bits的数据划分为 8 位 3 段的数据位进行垂直偶校验。
D7D6D5D4D3D2D1D0100101110111001111010111校验位00110011
水平垂直奇偶校验
水平垂直奇偶校验可以看作是水平奇偶校验与垂直奇偶校验的结合。
举个栗子
如下为一个示例表格将大小为三个字节即 24 bits的数据划分为 8 位 3 段的数据位进行水平垂直偶校验。
D7D6D5D4D3D2D1D0水平校验位100101111011100111110101110垂直校验位00110011
优劣
漏网之鱼
水平垂直奇偶校验的基本思想是将数据划分成多个块并分别计算每一行和每一列的奇偶校验位然后将这些校验位一起发送给接收方。接收方在接收到数据后也会分别计算每一行和每一列的奇偶校验位然后将计算得到的校验位与发送方发送的校验位进行比较从而检测数据中是否存在错误。
对于奇数个错误水平垂直奇偶校验能够检测出所有的错误。 因为在这种情况下必定会导致至少一行或一列的奇偶校验位与发送方的校验位不一致从而被检测出来。
对于偶数个错误水平垂直奇偶校验能够检测出大部分错误。 如果错误所处的行和列中存在偶数个包括自身错误则错误将无法被检测出来。对此请参考如下示例
原数据
D7D6D5D4D3D2D1D0水平校验位100101111011100111110101110垂直校验位001100110
错误数据
由于错误所导致的校验位变化相互抵消致使发生错误的数据所计算出的检验位与原校验位一致。因此奇偶校验机制并不能发现数据的变化。
D7D6D5D4D3D2D1D0水平校验位100101111011010111110011110垂直校验位001100110
水平垂直奇偶校验相对于奇偶校验来说虽然能够提供更好的错误检测能力但它仍然存在一定的限制不能保证检测所有的错误。
