$ python boyer_moore_bitstr.py
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                       100001010010101000001101

NEEDLE:  100001010010101000001101
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
               ^ (pos=16)
        10011100
100001010010101000001101
not found, big shift
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                               ^ (pos=32)
                        01110001
        100001010010101000001101
not found, big shift
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                               ^ (pos=48)
                                        11001111
                        100001010010101000001101
not found, big shift
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                               ^ (pos=64)
                                                        10000000
                                        100001010010101000001101
not found, big shift
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                               ^ (pos=80)
                                                                        00001010
                                                        100001010010101000001101
found 00001010, delta=>1
shifting
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                                ^ (pos=81)
                                                                         00010100
                                                         100001010010101000001101
found 00010100, delta=>2
shifting
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                                  ^ (pos=83)
                                                                           01010010
                                                           100001010010101000001101
found 01010010, delta=>4
shifting
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                                      ^ (pos=87)
                                                                               00101010
                                                               100001010010101000001101
found 00101010, delta=>8
shifting
00001110100111001011101101110001111010111100111110111111100000001000100100001010010101000001101000110010011000101101010110011011000000
                                                                       ^
                                                                                              ^ (pos=95)
                                                                                       00001101
                                                                       100001010010101000001101
found 00001101, delta=>16
MATCHED!

Roboticus@Waubli ~
$