一文弄懂奇偶校验

boringhex.top

于 2024-01-16 09:53:35 发布

阅读量1.3k

点赞数 21

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/PengWon/article/details/135617023

算法专栏收录该内容

19 篇文章

订阅专栏

以前有一个魔术，是这样的：

魔术师蒙蔽眼耳，不得与助手和观众有任何交流，助手则从现场随机找一名观众，给他若干枚类似硬币的棋子，每枚棋子正反面分别为黑色和白色，然后让观众任意排列这些棋子，助手用自己手上的一枚棋子补位，然后再让观众自己选择翻转或不反转这些棋子，最后由魔术师观察这些棋子，判断观众是否翻转了棋子。

似曾相识？

对，这就是奇偶校验。

奇偶校验是数据通信和数据存储中用来检测错误的一种简单的方法，其基本思想在于通过引入一个额外的校验位，使得数据位的总数为奇数或偶数。这个校验位的奇偶性与数据位中1的个数相关，以此校验通信或存储过程是否出现错误。奇偶校验基于数据位中1的个数，通过在数据传输中引入一个校验位，使得数据位和校验位中的1的总数为奇数或偶数。这样在接收端，通过检测校验位中的奇偶性，就可以判断数据是否在传输过程中发生了错误。

奇校验

奇校验的原理： 在奇校验中，校验位被设置为确保数据位和校验位中1的总数为奇数。如果数据中的1的个数已经是奇数，校验位设置为0，使得总数为偶数；如果数据中的1的个数是偶数，校验位设置为1，使得总数为奇数。
实现方式： 在串口通信中，发送端计算数据位中1的个数，然后设置校验位，使得总的位数为奇数。接收端同样计算接收到的数据位和校验位中1的个数，检测奇偶性，从而发现是否存在传输错误。

偶校验

偶校验的原理： 在偶校验中，校验位被设置为确保数据位和校验位中1的总数为偶数。如果数据中的1的个数已经是奇数，校验位设置为1，使得总数为偶数；如果数据中的1的个数是偶数，校验位设置为0，使得总数为奇数。
实现方式： 类似于奇校验，发送端计算数据位中1的个数，然后设置校验位，使得总的位数为偶数。接收端同样计算接收到的数据位和校验位中1的个数，检测奇偶性，从而发现是否存在传输错误。

应用场景

奇偶校验在串口通信中广泛应用，特别是在RS-232等标准中。在传输数据时，通过设置奇偶校验位，可以有效地检测并纠正单比特错误，提高通信的可靠性。

实例代码

以下是简单的Python代码演示如何在串口通信中使用奇偶校验：

import random

def generate_parity(data, parity_type='odd'):
    count_ones = sum([int(bit) for bit in data])
    if parity_type == 'odd':
        return '1' if count_ones % 2 == 0 else '0'
    elif parity_type == 'even':
        return '1' if count_ones % 2 == 1 else '0'

def simulate_communication(data_bits, parity_type='odd'):
    # 发送端生成奇偶校验位
    parity_bit = generate_parity(data_bits, parity_type)
    
    # 随机决定是否翻转一个随机的位
    flip_bit_index = random.randint(0, len(data_bits) - 1)
    flip_bit = random.choice(['0', '1'])  # 随机选择是翻转为0还是1
    
    transmitted_data = data_bits[:flip_bit_index] + flip_bit + data_bits[flip_bit_index + 1:] + parity_bit
    
    # 接收端接收数据
    received_data = transmitted_data[:-1]
    received_parity = transmitted_data[-1]
    
    # 接收端进行奇偶校验的检测
    received_parity_check = generate_parity(received_data, parity_type)
    
    # 检查是否存在错误
    error_detected = received_parity != received_parity_check
    
    return transmitted_data, received_data, received_parity, error_detected

# 示例
data_bits = '1101101'
parity_type = 'odd'

transmitted_data, received_data, received_parity, error_detected = simulate_communication(data_bits, parity_type)

print(f"Original Data: {data_bits}")
print(f"Transmitted Data: {transmitted_data}")
print(f"Received Data: {received_data}")
print(f"Received Parity: {received_parity}")
print(f"Error Detected: {error_detected}")