C語言格雷碼相關__C語言

來源:互聯網
上載者:User

  這幾天做了幾家公司的類比線上測評題,均有關于格雷碼的相關知識,有好一部分要運用到二進位與位元運算,這些我都不太熟,今天趁格雷碼把這些知識都記錄一下。 格雷碼的產生

  相鄰格雷碼之間只有一位不同,這是為了防止轉換時多位同時變化而造成的延時的影響。具體定義如下。

在一組數的編碼中,若任意兩個相鄰的代碼只有一位位元不同,則稱這種編碼為格雷碼(Gray Code),另外由於最大數與最小數之間也僅一位元不同,即“首尾相連”,因此又稱迴圈碼或反射碼。在數字系統中,常要求代碼按一定順序變化。例如,按自然數遞增計數,若採用8421碼,則數0111變到1000時四位均要變化,而在實際電路中,4位的變化不可能絕對同時發生,則計數中可能出現短暫的其它代碼(1100、1111等)。在特定情況下可能導致電路狀態錯誤或輸入錯誤。使用格雷碼可以避免這種錯誤。格雷碼有多種編碼形式。

  如果要產生n位元的格雷碼,那麼格雷碼的個數為2^n。當初這裡看錯了以為是2n,後來重新設計了一個Function Compute2^n,才把問題解決。

  設計方法:
  第一步:產生 0, 1 兩個字串。
  第二步:在第一步的基礎上,每一個字串都加上0和1,但是每次只能加一個,所以得做兩次。這樣就變成了 00,01,11,10 (注意對稱)。
  第三步:在第二步的基礎上,再給每個字串都加上0和1,同樣,每次只能加一個,這樣就變成了 000,001,011,010,110,111,101,100。
  好了,這樣就把3位元格雷碼產生好了。
  如果要產生4位元格雷碼,我們只需要在3位元格雷碼上再加一層0,1就可以了: 0000,0001,0011,0010,0110,0111,0101,0100,1100,1101,1110,1010,0111,1001,1000.
  也就是說,n位元格雷碼是基於n-1位元格雷碼產生的。
  下面是代碼,利用遞迴來產生n位格雷碼。

#include <stdio.h>#include <string.h>#define MAX_LEN 256char GrayCode[MAX_LEN][MAX_LEN];//2 ^ nint pow(int m){    int i, sum = 2;    if(1 == m)    {        return 2;    }    for(i = 1; i < m; i++)    {        sum *= 2;    }    return sum;}char** GrayCodeCreate(int n){    int i, j;    if(1 > n)    {        printf("Wrong!\n");        return **GrayCode;    }    else if(1 == n)    {        //printf("%d ", strlen(GrayCode[0]));        GrayCode[0][0] = '0';        GrayCode[1][0] = '1';        //printf("%d ", strlen(GrayCode[0]));        return **GrayCode;    }    GrayCodeCreate(n - 1);    for(i = pow(n) / 2 - 1, j = pow(n) / 2; i >= 0, j < pow(n); i--, j++)    {        strcpy(GrayCode[j], GrayCode[i]);    }    for(i = 0, j = pow(n) / 2; i < pow(n) / 2, j < pow(n); i++, j++)    {        GrayCode[i][strlen(GrayCode[i])] = '0';        GrayCode[j][strlen(GrayCode[j])] = '1';    }    return **GrayCode;}int main(){    int i, j, n;    scanf("%d", &n);    //printf("%d ", pow(n));    GrayCodeCreate(n);    for(i = 0; i < pow(n); i++)    {        for(j = strlen(GrayCode[i]) - 1; j >= 0; j--)        {            putchar(GrayCode[i][j]);        }        printf("\n");    }    return 0;}
判斷是否可以以格雷碼的方式排列

  給出兩個8位二進位代碼,判斷這兩個代碼可否以格雷碼的方式連續排列。換個問法就是這兩個二進位代碼是否只有一位的區別。
  通過這題順便瞭解了一下C語言裡是如何輸出二進位的,也同時複習了一下位元運算的相關用法。首先對兩串二進位代碼用異或運算^,得到一個新的二進位代碼,再對新的代碼用(1 << i)的方式逐位用與運算&。
  這裡有個小地方需要注意一下,與運算以後的結果不可直接輸出,應該判斷結果是否為0,不為0輸出1,否則輸出0。
  具體代碼如下:

#include <stdio.h>#include <stdlib.h>int ShowInBinary(char term){    int i;    int j;    for(i = 7; i >= 0; i--)    {        j = (term & (1 << i));        if(j)        {            printf("1");        }        else        {            printf("0");        }    }    printf("\n");    return 0;}int IsGrayOrNot(char term1, char term2){    char ch = term1 ^ term2;    int i, j, count = 0;    for(i = 7; i >= 0; i--)    {        j = ch & (1 << i);        if(1 == j)        {            count++;        }    }    if(count) return 1;    //ShowInBinary(ch);    return 0;}int main(){    char term1 = 0x9d;    char term2 = 0x9e;    printf("%d", IsGrayOrNot(term1, term2));    //ShowInBinary(term1);    //ShowInBinary(term2);    return 0;}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.