奇偶校驗的優(yōu)缺點及奇偶校驗代碼實現(xiàn)

奇偶校驗需要一位校驗位，即使用串口通信的方式2或方式3（8位數(shù)據(jù)位+1位校驗位）。

奇校驗（odd parity）：讓傳輸?shù)臄?shù)據(jù)（包含校驗位）中1的個數(shù)為奇數(shù)。

即：如果傳輸字節(jié)中1的個數(shù)是偶數(shù)，則校驗位為“1”，奇數(shù)相反。

以發(fā)送字符：10101010為例

偶校驗（even parity）：讓傳輸?shù)臄?shù)據(jù)（包含校驗位）中1的個數(shù)為偶數(shù)。

即：如果傳輸字節(jié)中1的個數(shù)是偶數(shù)，則校驗位為“0”，奇數(shù)相反。

還是以發(fā)送字符：10101010為例

數(shù)據(jù)和校驗位發(fā)送給接受方后，接收方再次對數(shù)據(jù)中1的個數(shù)進行計算，如果為奇數(shù)則校驗通過，表示此次傳輸過程未發(fā)生錯誤。如果不是奇數(shù)，則表示有錯誤發(fā)生，此時接收方可以向發(fā)送方發(fā)送請求，要求重新發(fā)送一遍數(shù)據(jù)。

優(yōu)缺點：

• 奇偶校驗的檢錯率只有50%，因為只有奇數(shù)個數(shù)據(jù)位發(fā)生變化能檢測到，如果偶數(shù)個數(shù)據(jù)位發(fā)生變化則無能為力了╮(╯﹏╰）╭
• 奇偶校驗每傳輸一個字節(jié)都需要加一位校驗位，對傳輸效率影響很大。
• 奇偶校驗只能發(fā)現(xiàn)錯誤，但不能糾正錯誤，也就是說它只能告訴你出錯了，但不能告訴你怎么出錯了，一旦發(fā)現(xiàn)錯誤，只好重發(fā)。
• 雖然奇偶校驗有很多缺點，但因為其使用起來十分簡單，故目前仍被廣泛使用。

應用：

如何用編程確定一個字節(jié)中“1”個數(shù)的奇偶性？我們可以利用二進制數(shù)相加的特點：

0+0=0、1+0=1、1+1=0

可以看出，如果我們將一個字節(jié)的所有位相加

• 有奇數(shù)個“1”的字節(jié)的和為1
• 有偶數(shù)個“1”的字節(jié)的和為0

由此即可通過編程完成判斷。實際應用中，實現(xiàn)方法很多，但這是相對簡單的一種，這里不再贅述。

代碼實現(xiàn)部分如下：

#include
#include

unsigned char add(char data)//奇校驗 
{
    int i, cnt = 0;

    for (i = 0; i < 7; i++)//一個char型有7位
    {
        int temp = ((data >> i) & 1);//data >> i是向右移i個位置得到的值，((data >> i) & 1)是與1不同的個數(shù)
        cnt += temp;//cnt記錄二進制下data中1的個數(shù)
    }

    unsigned char ans = data << 1;//左移1位 
    
    if (cnt % 2 == 0)//當cnt能夠被2整除，即cnt是偶數(shù)，即1的個數(shù)是偶數(shù)
    {
        ans += 1;//在最右邊加1
    }
    else//當cnt不能夠被2整除，即cnt是奇數(shù)，即1的個數(shù)是奇數(shù)
    {
        ans += 0;//在最右邊加0
    }
    return ans;
}

unsigned char add_2(char data)//偶校驗 
{
    int i, cnt = 0;

    for (i = 0; i < 7; i++)//一個char型有7位
    {
        int temp = ((data >> i) & 1);//data >> i是向右移i個位置得到的值，((data >> i) & 1)是與1不同的個數(shù)
        cnt += temp;//cnt記錄二進制下data中1的個數(shù)
    }

    unsigned char ans = data << 1;//左移1位 
    
    if (cnt % 2 == 0)//當cnt能夠被2整除，即cnt是偶數(shù)，即1的個數(shù)是偶數(shù)
    {
        ans += 0;//在最右邊加0
    }
    else//當cnt不能夠被2整除，即cnt是奇數(shù)，即1的個數(shù)是奇數(shù)
    {
        ans += 1;//在最右邊加1
    }
    return ans;
}

int main()
{
    char a;
    unsigned char b;
    scanf("%c", &a);
    b = add(a);
    printf("2進制結(jié)果表示為：");//輸出b的2進制表示
    for (int i = 7; i >= 0; i--) {
        if (((b>>i) & 1) == 1)
            printf("1");
        else
            printf("0");
    } putchar(10);
    
    return 0;
}

審核編輯：符乾江