Substring c Assume strings/sequences S1 and S2, with length m c Again, if each char in S1 is picked randomly from an alphabet of size c, then probability of any char is p=1/c c probability of observing S1 is p m =(1/c) m , and similarly probability of observing any substring of S1 with length n 4/21/2010 UC Davis 4 (n<=m) is p n =(1/c)

This is the end of the preview. Sign up
to
access the rest of the document.