Re:Gray Code
by kilovoltaire on Thursday August 27, 2015 @02:51PM
(#10131275)
some pleasant tree patterns:
(the first 64 gray codes, as columns)
[ Parent
| on HN ]
python code to generate this thing:
def graytree(n):
for row in range(n, 0, -1):
d = 2**(row-1)
yield ''.join(str(((i+d)>>row)%2) for i in range(2**n))
for r in graytree(6):
print(r)or in J
graycodes=: verb define
>(0&,&.>,1&,&.>@:|.)^:(<:y) 0 1
)
' +'{~|:graycodes 6
++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++
++++++++++++++++ ++++++++++++++++
++++++++ ++++++++ ++++++++ ++++++++
++++ ++++ ++++ ++++ ++++ ++++ ++++ ++++
++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++