ビットの長いビットストリームを想定します。このビットストリームでいくつかのパターンを発見したいと考えています。私が知っているのは、このビットストリームはランダムなビットストリームではなく、反復パターンが含まれているということです。
例として、ビットストリームが次のようになっているとします。
010100000101000101010010010100110101...
このビットストリームには既知のパターンがあります。いくつかの値が0101s の間に設定されています。このビットストリームを 4 ビットずつ分離すると、いくつかの0101パターンの間にいくつかの値が設定されていることがわかります。
0101 0000 0101 0001 0101 0010 0101 0011 0101...
0101または他の可能なパターンの間の値のパターンを見つけたり認識したりする方法はありますか?