符号
Gray符号
最大64ビットの非負整数を反射Gray符号へ厳密変換・逆変換し、出力上限内なら巡回Gray符号列と隣接1ビット性も生成検証します。
- TIME
- 変換O(b)、列生成O(2ᵇb)
- SPACE
- O(2ᵇb)
b = ビット数 / 上限: 変換は1〜64ビット、列生成は0〜64ビットかつ4,096件以下
Gray符号のencode/decodeと巡回列を検証します。
符号
最大64ビットの非負整数を反射Gray符号へ厳密変換・逆変換し、出力上限内なら巡回Gray符号列と隣接1ビット性も生成検証します。
b = ビット数 / 上限: 変換は1〜64ビット、列生成は0〜64ビットかつ4,096件以下
Gray符号のencode/decodeと巡回列を検証します。