• Title/Summary/Keyword: distribution of run length

Search Result 56, Processing Time 0.026 seconds

Encoding of a run-length soruce using recursive indexing (줄길이 신호원의 순환지수 부호화)

  • 서재준;나상신
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.7
    • /
    • pp.23-33
    • /
    • 1996
  • This paper deals with the design of a recursively-indexed binary code for facsimile soruces and its performance. Sources used here are run-lengths of white pixels form higher-resolution facsimile. The modified huffman code used for G.3 facsimile is chosen for the performance comparison. Experiments confirm the fact that recursive indexing preserves the entropy of a memoryless geometric source: the entropy of recursively-indexed physical surce iwth roughly geometric distributin remains within 2% of the empirical source entropy. The designed recursively-indexed binary codes consist of a code applied to text-type documents and to graphics - type documents is compared iwth that of the modified huffman code. Numerical resutls show that the modified huffman code performs well for text-type documents and not equally well for graphics-tyep documents. On the other hand, recursively-indexed binary codes have shown a better performance for graphics-type documents whose distribution are similar to a geometric distribution. Specifically, the code rates of recursively-indexed binary codes with 60 codewords are from 8% to 20% of the empirical source entropy smaller than that of th emodified huffman code with 91 codewords.

  • PDF

Average run length calculation of the EWMA control chart using the first passage time of the Markov process (Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산)

  • Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Many stochastic processes satisfy the Markov property exactly or at least approximately. An interested property in the Markov process is the first passage time. Since the sequential analysis by Wald, the approximation of the first passage time has been studied extensively. The Statistical computing technique due to the development of high-speed computers made it possible to calculate the values of the properties close to the true ones. This article introduces an exponentially weighted moving average (EWMA) control chart as an example of the Markov process, and studied how to calculate the average run length with problematic issues that should be cautioned for correct calculation. The results derived for approximation of the first passage time in this research can be applied to any of the Markov processes. Especially the approximation of the continuous time Markov process to the discrete time Markov chain is useful for the studies of the properties of the stochastic process and makes computational approaches easy.

A generalized likelihood ratio chart for monitoring type I right-censored Weibull lifetimes (제1형 우측중도절단된 와이블 수명자료를 모니터링하는 GLR 관리도)

  • Han, Sung Won;Lee, Jaeheon
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.5
    • /
    • pp.647-663
    • /
    • 2017
  • Weibull distribution is a popular distribution for modeling lifetimes because it reflects the characteristics of failure adequately and it models either increasing or decreasing failure rates simply. It is a standard method of the lifetimes test to wait until all samples failed; however, censoring can occur due to some realistic limitations. In this paper, we propose a generalized likelihood ratio (GLR) chart to monitor changes in the scale parameter for type I right-censored Weibull lifetime data. We also compare the performance of the proposed GLR chart with two CUSUM charts proposed earlier using average run length (ARL). Simulation results show that the Weibull GLR chart is effective to detect a wide range of shift sizes when the shape parameter and sample size are large and the censoring rate is not too high.

A Comparison of the performance of mean, median, and precedence control charts for nonnormal data

  • Kim, Jung-Hee;Lee, Sung-Im;Park, Heon-Jin;Lee, Jae-Cheol;Jang, Young-Chul
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.197-201
    • /
    • 2005
  • In this article, we will compare the performance of the mean control chart, the median control chart, the transformed mean control chart, the transformed median control chart, and the precedence control chart by simulation study. For control charts with transformed data, Yeo-Johnson transformation is used. Under the in-control condition, ARL's in all control charts coincide with the designed ARL in the normal distribution, but in the other distributions, only the precedence control chart provides the in-control ARL as designed. Under the out-of-control condition, the mean control chart is preferred in the normal distribution and the median control chart is preferred in the heavy-tailed distribution and the precedence control chart outperforms in the short-tailed distribution.

  • PDF

A Synthetic Chart to Monitor The Defect Rate for High-Yield Processes

  • Kusukawa, Etsuko;Ohta, Hiroshi
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.2
    • /
    • pp.158-164
    • /
    • 2005
  • Kusukawa and Ohta presented the $CS_{CQ-r}$ chart to monitor the process defect $rate{\lambda}$ in high-yield processes that is derived from the count of defects. The $CS_{CQ-r}$ chart is more sensitive to $monitor{\lambda}$ than the CQ (Cumulative Quantity) chart proposed by Chan et al.. As a more superior chart in high-yield processes, we propose a Synthetic chart that is the integration of the CQ_-r chart and the $CS_{CQ-r}$chart. The quality characteristic of both charts is the number of units y required to observe r $({\geq}2)$ defects. It is assumed that this quantity is an Erlang random variable from the property that the quality characteristic of the CQ chart follows the exponential distribution. In use of the proposed Synthetic chart, the process is initially judged as either in-control or out-of-control by using the $CS_{CQ-r}$chart. If the process was not judged as in-control by the $CS_{CQ-r}$chart, the process is successively judged by using the $CQ_{-r}$chart to confirm the judgment of the $CS_{CQ-r}$chart. Through comparisons of ARL (Average Run Length), the proposed Synthetic chart is more superior to monitor the process defect rate in high-yield processes to the stand-alone $CS_{CQ-r}$ chart.

A Design of One-Sided Cumulative Scored Control Chart (단방향 누적점수관리도의 설계)

  • 최인수;이윤동
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.3
    • /
    • pp.31-45
    • /
    • 1998
  • This paper proposes a method of designing one-sided cumulative scored control charts to control the process mean with a normally distributed quality characteristic. The average run length(ARL) is obtained from the average sample number of sequential probability ratio test(SPRT) on trinomial distribution. Using the analogy between cumulative scored control chart and SPRT for trinomial observations, a procedure is presented to determine three control chart parameters; lower and u, pp.r scoring boundaries and action limit. The parameters are determined by minimizing the ARL when the process is out of control with prespecified ARL when the process is in control.

  • PDF

Image Data Compression Based On Region Analysis (Region 재구성에 의한 영상 Data압축)

  • Kim, Hae-Soo;Lee, Keun-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1390-1393
    • /
    • 1987
  • This paper describes the image data compression based on the image decomposition. We reduced the processing time using the segmentation based on the distribution of grey level, and obtained high compression rate using the Huffman run-length coding for the segmented image, and the 2-Dimensional least square curve fitting and the shift coder for each region.

  • PDF

Characteristics on the Variation of Ocean Wave Statistics in the Chujeon Sea (주전해역의 파랑의 통계적 변동 특성)

  • 손병규;류청로
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.3
    • /
    • pp.20-27
    • /
    • 2001
  • After using the filtering method, wave parameters are calculated by the spectral analysis and wave by wave analysis. Extreme environments and higher wave characteristics int he Chujeon Sea are analyzed using the observed wave data. Higher wave has been intensely emphasized as an important environmental force parameter in several recent research works. The aims of this study are to summarize the distribution of extreme environment for wind waves, and to find occurrence probability of higher wave in Chujeon Sea. Ocean wave statistics varying with sea state are found to respond linearly to the spectral peakedness parameter Qp, mean run-length and Ursell number. Although the spreading of the field results is large, it may be concluded that the tendency of wave group formation depends on the spectral peakedness parameter Qp. Extreme wave is estimated to apply various model distribution functions by using the monthly maximum significant wave parameters which can be used to the design and analysis of coastal structures.

  • PDF

CUSUM charts for monitoring type I right-censored lognormal lifetime data (제1형 우측중도절단된 로그정규 수명 자료를 모니터링하는 누적합 관리도)

  • Choi, Minjae;Lee, Jaeheon
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.5
    • /
    • pp.735-744
    • /
    • 2021
  • Maintaining the lifetime of a product is one of the objectives of quality control. In real processes, most samples are constructed with censored data because, in many situations, we cannot measure the lifetime of all samples due to time or cost problems. In this paper, we propose two cumulative sum (CUSUM) control charting procedures to monitor the mean of type I right-censored lognormal lifetime data. One of them is based on the likelihood ratio, and the other is based on the binomial distribution. Through simulations, we evaluate the performance of the two proposed procedures by comparing the average run length (ARL). The overall performance of the likelihood ratio CUSUM chart is better, especially this chart performs better when the censoring rate is low and the shape parameter value is small. Conversely, the binomial CUSUM chart is shown to perform better when the censoring rate is high, the shape parameter value is large, and the change in the mean is small.

Characteristics of Run-up Height over Sandy Beach with Submerged Breakwaters ; PART II - Effect of Shape of Submerged Breakwaters (잠제 설치 연안의 처오름 높이 특성 ; PART II - 잠제의 제원에 의한 영향)

  • Hur, Dong-Soo;Lee, Woo-Dong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.4B
    • /
    • pp.429-439
    • /
    • 2008
  • The purpose of this study is to examine the characteristics of run-up height over sandy beach due to the shape of submerged breakwater. For the discussion on it in detail, 3-Dimensional numerical model with Large Eddy Simulation, which is able to simulate directly interaction of Wave Structure Sandy beach (hereafter, LES-WASS-3D; Hur and Lee, 2007) has been used to simulate run-up height over sandy beach as well as wave field around submerged breakwaters. Using the results obtained from numerical simulation, the effects of the shape of submerged breakwaters (crown height, crown width, crown length and submerged breakwater's slope gradient) on run-up height over sandy beach have been discussed related to the wave height distribution and characteristics of up-layer flow around ones.