In this C# program, using for loop we are entering the number of elements. The grayEncode() function is used to convert the number into gray code.
A Gray code is an encoding of numbers so that adjacent numbers have a single digit differing by 1.
The term Gray code is often used to refer to a “reflected” code, or more specifically still, the binary reflected Gray code.
In grayDecode() function compute the Binary Left Shift Operator.
The left operands value is moved left by the number of bits specified by the right operand. Multiply the resulted value with 64. Compute the difference between the resulted values by 2.
Using while loop compute the Binary Right Shift Operator. The left operands value is moved right by the number of bits specified by the right operand.
Check the resulted value is greater than 0, if the condition is true then execute the statement and compute the Binary Right Shift Operator.
The left operands value 1 is moved right by the number of bits specified by the right operand value of ‘p’ variable, Using Binary AND Operator copy a bit to the result if it exists in both operands.
Convert the resulted value to Binary OR Operator. Copy a bit if it exists in either operand to ‘b’ variable. Print the gray code of the number.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
using System; using System.Collections.Generic; using System.Linq; using System.Net; using System.Text; using System.Threading.Tasks; namespace cce { class Program { public static ulong grayEncode(ulong n) { return n ^ (n >> 1); } public static ulong grayDecode(ulong n) { ulong i = 1 << 8 * 64 - 2; //long is 64-bit ulong p, b = p = n & i; while ((i >>= 1) > 0) b |= p = n & i ^ p >> 1; return b; } public static void Main(string[] args) { Console.WriteLine("Number\tGray"); for (ulong i = 0; i < 10; i++) { Console.WriteLine(string.Format("{0}\t{1}", i, Convert.ToString((long)grayEncode(i), 2))); } Console.Read(); } } } |
Output:
