Minimal linear-feedback shift register for the prefix 100000001
= Minimal linear-feedback shift register for the prefix 100000001
The seven consecutive zeros followed by one force degree at least eight. Degree eight is attained by $s_{n+8}=s_n$, with initial state $10000000$ and feedback polynomial $x^8+1$.