Hi, all.

Suppose you're given a binary string S, which is $\displaystyle L_S$ digits long. Now, suppose you are looking for a particular binary string T which is $\displaystyle L_T$ digits long, where:

$\displaystyle L_S\geq L_T$

What is the probability, given equal probability 0.5 of each binary digit, that string T will appear within string L?

Thanks!