［C++］de Bruijn sequenceを用いたLSB/MSB位置検出テクニック - 地面を見下ろす少年の足蹴にされる私

［C++］de Bruijn sequenceを用いたLSB/MSB位置検出テクニック - 地面を見下ろす少年の足蹴にされる私

de Bruijn sequence（ド・ブラウン列） de Bruijn sequenceによるLSB位置検出 なにがおきているの？ de ...概要を表示 de Bruijn sequence（ド・ブラウン列） de Bruijn sequenceによるLSB位置検出 なにがおきているの？ de Bruijn sequenceによる完全ハッシュ 8ビットの例 Nビット整数への一般化 64ビット数値のLSB/MSB位置を求める 参考文献 de Bruijn sequence（ド・ブラウン列） de Bruijn sequenceとは、いくつかの文字である長さの文字列を作ることを考えた時、その組み合わせの全てを重複なく含んだ文字列のことを言います。 例えば、文字a, bを使った長さ3の文字列はaaa, aab, aba, baa, abb, bab, bbb, bbaの8通りなので、このde Bruijn sequenceは例えばaaababbbになります（通常いくつか存在します）。 aaababbbを先頭から3文字、1文字づつ右にずらしながら見