加载中…
2024-10-17
A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
Yuuya Yoshida
文献摘要
Solov’ev (1966), Nielsen (1973), and Blom (1982) independently showed a formula for the expected waiting time until a given finite pattern first occurs in random data. In this paper, we give a simple and combinatorial proof of the formula.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本