0

最近、10 進数を n ビットのグレイ コードに変換するアルゴリズムを書きなさいという質問がありました。

例: 1 ビットを使用する (最も単純な):

0 -> 0
1 -> 1

2 ビットの使用

0 -> 00
1 -> 01
2 -> 11
3 -> 10

3 ビットの使用

0 -> 000
1 -> 001
2 -> 011
3 -> 010
4 -> 110
5 -> 111
6 -> 101
7 -> 100
4

2 に答える 2

0

次のように書いて、ここに表示される Java 実装があまり見られないので、共有したいと考えました。

static String getGreyCode(int myNum, int numOfBits) {
    if (numOfBits == 1) {
        return String.valueOf(myNum);
    }

    if (myNum >= Math.pow(2, (numOfBits - 1))) {
        return "1" + getGreyCode((int)(Math.pow(2, (numOfBits))) - myNum - 1, numOfBits - 1);
    } else {
        return "0" + getGreyCode(myNum, numOfBits - 1);
    }
}

static String getGreyCode(int myNum) {

    //Use the minimal bits required to show this number
    int numOfBits = (int)(Math.log(myNum) / Math.log(2)) + 1;
    return getGreyCode(myNum, numOfBits);
}

これをテストするには、次のいずれかの方法で呼び出すことができます。

System.out.println("Grey code for " + 7 + " at n-bit: " + getGreyCode(7));
System.out.println("Grey code for " + 7 + " at 5-bit: " + getGreyCode(7, 5));

または、グレイ コードのすべての可能な組み合わせを i 番目のビットまでループします。

for (int i = 1; i <= 4; i++) {
        for (int j = 0; j < Math.pow(2, i); j++)
            System.out.println("Grey code for " + j + " at " + i + "-bit: " + getGreyCode(j, i));

それが人々に役立つことを願っています！

于 2015-03-03T20:29:48.630 に答える