在 java 中将十进制转换为格雷码

Question

最近遇到一个问题：写一个十进制数转换为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

Answer 1

写了以下内容并认为我会分享它，因为我没有看到很多 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));

希望对大家有所帮助！

Answer 2

我在不同的数学领域工作。无意中，我发现了两种将数字转换为格雷码的方法。例子。从右到左：我将 173（二进制系统中的 8 位数字）除以数字 2、4、8、16、32、...、256。我将每个商四舍五入为最接近的整数。我正在从相应的分数中写下这个整数。如果这个整数是偶数，那么我在这个数字下面写0，否则我写数字1。这些数字组成了173的格雷码。

更快的方法。我可以将二进制系统中所有数字长度相等的数字转换为格雷码。我这样做时没有将任何数字转换为二进制。在这里我发现很难介绍这个方法，因为它包含图表，但你可以在这里找到：

http://viXra.org/abs/2004.0456?ref=11278286

在 java 中将十进制转换为格雷码

Convert decimal to gray code in java

java

algorithm

gray-code