Name: Anonymous 2010-01-20 21:22
/prog/! Hey, /prog/!Suppose you have a lot of random data (with good randomness). How much chance is there of encountering a certain sequence?
For one byte, it's easy to see that it'll happen on average every 256 bytes of input.
One would think that two bytes will appear once every 65536 bytes on input, three every 224, four every 232 and so on.
I did dome statistical testing and it seems to confirm this.
But is it fully correct? Can something more be inferred from the fact that the "search window" is overlapping between search positions where you search for more than one consecutive byte?