格雷碼到二進制轉換

Question

給定一個數字的灰色代碼，找到數字的二進制代碼。格雷碼是一個二進制數字系統，其中兩個連續的值僅在一個比特中有所不同。

例如兩個位格雷碼是： 0 - 00 1 - 01 2 - 11 3 - 10

二進制是：

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

提供算法將數字的灰色代碼轉換爲二進制代碼。

例如，輸入爲11.預期輸出是10

Answer 1

格雷碼轉換爲二進制：

保留最顯著位，因爲它是和用於位的其餘部分不斷異或的連續的位。

即Gn Gn-1 Gn-2 ........ G1是格雷碼和Bn Bn-1 ....... B1是二進制碼。

BN = Gn和所有其他位BN-1 = GN-1 XOR GN

Answer 2

如果你想要一個簡單的方法有，你可以使用一個良好的網上格雷碼轉換器：http://www.convertforfree.com/gray-code-converter/

Answer 3

<?php 

功能gry_code（$ n）的{

if($n == 0 || $n > 65) { 

    return "Invalid input please input between 1 to 65"; 
    exit; 

} 

$arr = array(); 

array_push($arr,"0","1"); 

$i = 0; 
$j = 0; 

for ($i = 2; $i < (1<<$n); $i = $i<<1) 
{ 
    //duplicate the arr contents in reverse order 
    for ($j = $i-1 ; $j >= 0 ; $j--) 

    array_push($arr,$arr[$j]); 

    // append 0 to the first half 
    for ($j = 0 ; $j < $i ; $j++) 
     $arr[$j] = "0".$arr[$j]; 

    // append 1 to the second half 
    for ($j = $i ; $j < 2*$i ; $j++) 
     $arr[$j] = "1".$arr[$j]; 
} 
//return $arr; 
$arr = array_slice($arr, -$n); 
foreach($arr as $key => $arrx) { 

    echo $arrx."\n"; 


} 

//return $arr; 

}

print_ R（gry_code（5））;

？>