graycode

gistfile1.rb

#!/usr/bin/ruby

def toGrayCode(binary)
    return binary ^ (binary >> 1)
end

def binaryStr(num)
    binaryStr = ""
    while num > 0
        binaryStr = String(num & 1) + binaryStr
        num >>= 1
    end
    return binaryStr
end

def Gray2Binary(num)
	tmp=0
	tmp |= num
	while num > 0
		num >>= 1
		tmp ^= num
    end
	return tmp
end

NUM = 100

NUM.times do |i|
    gc = toGrayCode(i)
    if i == Gray2Binary(gc)
        puts "#{i}...#{binaryStr(gc)}...ok"
    else
        puts "#{i}...NOT OK"
    end
end