Hi to you all!(adsbygoogle = window.adsbygoogle || []).push({});

I need your help with following problem:

String with n characters is given. For each character in string there is probability p that it is wrong. Now you take a sliding window of length k, k<= n, that slides over that string. For the given parameters p,k and n one must must determine the mean and variance of the number of the moving windows without any error.

For n = 5 and k = 2 we have sliding windows that contain letters of sting on positions 12, 23, 34 and 45.

I was thinking that I may define discrete random variable that counts how many windows are there with out any error, but very soon it becomes quite difficult to count. I was also trying to define some sort of generating function, but i did not get far. Thank you in advance!

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Binomial distribution with dependent trials?

Loading...

Similar Threads - Binomial distribution dependent | Date |
---|---|

Radioactive decay, relation between binomial to expon. dist | Jul 9, 2016 |

Binomial Distribution for successive events | Nov 26, 2015 |

Comparing probabilities of Binomially-distributed RVs | Sep 21, 2015 |

Chernoff Bound for Binomial Distribution | Jul 31, 2015 |

**Physics Forums - The Fusion of Science and Community**