You can estimate the upper and lower densities of a sequence of length $k$ from the frequencies of blocks of length $L$ much greater than $k$. The difference between the upper and lower estimates is from the sequences which cross the ends of the blocks. As $L$ increases, the difference drops to $0$.
Douglas Zare
- 28k
- 6
- 90
- 130