Function Repository Resource:

InverseGrayCode

Find the integer corresponding to a given Gray code

Contributed by: Jan Mangaldan

ResourceFunction["InverseGrayCode"][{b₁,b₂,…}]

gives the integer corresponding to the Gray code represented by the bits b_i.

Examples

Find the integer corresponding to a given Gray code:

In[1]:=

Out[1]=

Use InverseGrayCode to generate the Thue–Morse sequence:

In[2]:=

Out[2]=

Compare with the built-in ThueMorse:

In[3]:=

Out[3]=

Use InverseGrayCode to generate the Rudin–Shapiro sequence:

In[4]:=

Out[4]=

Compare with the built-in RudinShapiro:

In[5]:=

Out[5]=

InverseGrayCode is the inverse of the resource function GrayCode:

In[6]:=

Out[6]=