Usually, in monitoring a proportion p < /em>, the binary observations are considered independent; however, in many real cases, there is a continuous stream of autocorrelated binary observations in which a two-state Markov chain model is applied with first-order dependence. On the other hand, the Bernoulli CUSUM control chart which is not robust to autocorrelation can be applied two-sided co...

RU4LEtWH&!4sl-A'ERG RU4LEtWH&!4sl Fig. 1. Fig. 1. Entropy per cell as function of average run length. Entropy per cell as function of average run length. distributed: for tl 2 0 for tl < 0 where t, is the (continuous) run length. The average run length is f, = 6. (20) Now, suppose the continuous run length tl is quantized to obtain the discrete run length t : t = [t1] + 1 (21) where [tl] = larg...

One of the most powerful tools in quality control is the statistical control chart. First developed in the 1920's by Walter Shewhart, the control chart found widespread use during World War II and has been employed, with various modifications ever since. The drawbacks to multivariate charting schemes is their inability to identify which variable was the source of the signal. The multivariate ex...

The FM-index is a succinct text index needing only O(Hkn) bits of space, where n is the text size and Hk is the kth order entropy of the text. FM-index assumes constant alphabet; it uses exponential space in the alphabet size, σ. In this paper we show how the same ideas can be used to obtain an index needing O(Hkn) bits of space, with the constant factor depending only logarithmically on σ. Our...

explicitly evaluable functions. For example, the M-ary error probability is expressed as a quadrature in Lindsey's equation (17), PE(M) = 1 [I-2 lrn Qi(h, $;) exp (-g) dz] z/d eeL s m =22/;;moe-(1+d)s~41-'2@3(1, 1 + M, s, sL) d.s, (5) where, following Lindsey, h2/2 has been replaced by L to simplify the notation. From the series form of @3, it is obvious that the integral gives an additional do...