• Title/Summary/Keyword: Run-Length

Search Result 426, Processing Time 0.039 seconds

Huffman Coding using Nibble Run Length Code (니블 런 랭스 코드를 이용한 허프만 코딩)

  • 백승수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.1
    • /
    • pp.1-6
    • /
    • 1999
  • In this paper We propose the new lossless compression method which use Huffman Coding using the preprocessing to compress the still image. The proposed methode divide into two parts according to activity of the image. If activities are high, the original Huffman Coding method was used directly. IF activities are low, the nibble run-length coding and the bit dividing method was used. The experimental results show that compression rate of the proposed method was better than the general Huffman Coding method.

  • PDF

Determining the Decision Limit of CUSUM Chart for A Fixed Sample Size

  • Kang, Chang Wook;Hawkins, Donglas M.
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.1
    • /
    • pp.1-10
    • /
    • 1992
  • When we compare different control charting schemes, the average run length of each control chart is usually used. The use of the average run length implies that there is unbounded number of samples or observations. The regression recursive residuals, however, have been applied to the cumulative sum chart to detect whether the mean or variance changes. To implement choice of decision interval, we calculate the probability that certain fixed number of control statistics stay in the in-control state. This probability can be used as the significance level of a test for detecting the change in the residual mean or variance of the data with a finite number of observations.

  • PDF

INFLUENCE OF SPECIAL CAUSES ON STOCHASTIC PROCESS ADJUSTMENT

  • Lee, Jae-June;Mihye Ahn
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.2
    • /
    • pp.219-231
    • /
    • 2004
  • Process adjustment is a complimentary tool to process monitoring in process control. Although original intention of process adjustment is not identifying a special cause, detection and elimination of special causes may lead to significant process improvement. In this paper, we examine the impact of special causes on process adjustment. The bias in the adjusted output process is derived for each type of special causes, and average run length (ARL) of the Shewhart chart applied to the adjusted output is computed for each special cause types. Numerical results are illustrated for the ARL of the Shewhart chart, thereupon seriousness of special causes on process adjustment is evaluated for each type of special causes.

A Control Chart for Gamma Distribution using Multiple Dependent State Sampling

  • Aslam, Muhammad;Arif, Osama-H.;Jun, Chi-Hyuck
    • Industrial Engineering and Management Systems
    • /
    • v.16 no.1
    • /
    • pp.109-117
    • /
    • 2017
  • In this article, a control chart based on multiple dependent (or deferred) state sampling for the gamma distributed quality characteristic is proposed using the gamma to normal transformation. The proposed control chart has two pairs of control limits, which can be determined by considering the in-control average run length (ARL). The shift in the scale parameter of a gamma distribution is considered and the out-of-control ARL is evaluated. The performance of the proposed chart has been shown for different levels of the parameters of the proposed control chart. It is also shown that the proposed chart is better than the Shewhart chart in terms of ARLs. A case study with a real data has been included for the practical usage of the proposed scheme.

Analysis on the Characteristics of the Irregular Wave Group (불규칙 파군의 특성해석)

  • 이철응;이길성
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.5 no.4
    • /
    • pp.395-405
    • /
    • 1993
  • Wave grouping, which is one of the important characteristics of the irregular wave, is analyzed by the run-length theory and the SIWEH(Smoothed Instantaneous Wave Energy History) theory. After studying the basic properties of the regular wave group synthesized using the harmonic waves. the characteristics of the irregular wave group observed at the East sea is analyzed. It is concluded that for accurate analysis of irregular wave grouping concepts of run length and SIWEH as well as spectrum analysis should In examined.

  • PDF

A VSSI-CRL Synthetic Control Chart (VSSI-CRL 합성관리도)

  • Lee Jae-Won;Lim Tae-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.4
    • /
    • pp.1-14
    • /
    • 2005
  • We propose a VSSI-CRL(Variable Sampling Size and Samplina Interval-Conforming Run length) synthetic control chart in order to improve the statistical characteristics of both the VSSI chart and the CRL synthetic chart. The VSSI-CRL chart utilizes VSSI sampling scheme, but it produces a signal only when the CRI is less than a given limit. An algorithm for calculating the ARL(Average Run length) and ATS(Average Time to Signal) of the VSSI-CRL chart is developed by employing Markov chain method. We present some lemmas for describing the statistical characteristics of the VSSI-CRL chart under in-control state. A procedure for designing the VSSI-CRL chart is proposed based on the lemmas. Extensive comparative studios show that the VSSI-CRL chart is superior to the CRL synthetic chart or the VSSI chart in general, and is comparable to the EWMA chart in ATS performance.

The Effect of Estimated Control Limits

  • JaiWook Baik;TaiYon Won
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.3
    • /
    • pp.645-657
    • /
    • 1998
  • During the start-up of a process or in a job-shop environment conventional use of control charts may lead to erroneous results due to the limited number of subgroups used for the construction of control limits. This article considers the effect of using estimated control limits based on a limited number of subgroups. Especially we investigate the performance of $\overline{X}$ and R control charts when the data are independent, and X control chart when the data are serially correlated in terms of average run length(ARL) and standard deviation run length(SDRL) using simulation. It is found that the ARL and SDRL get larger as the number of subgroups used for the construction of the chart becomes smaller.

  • PDF

On the Stochastic Stability Criteria for the Analysis and Simulation of Ocean Waves (수치실험조건에 따른 해양피낭특성의 통계적 안정한계)

  • RYU Cheong-Ro;KIM Hyeon-Ju
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.20 no.5
    • /
    • pp.457-462
    • /
    • 1987
  • Stochastic stability criterias for ocean wave analysis add simulation are studied using the data simulated by the linear superposition method. To clarify the criterias, the effects of the simulation parameters on the variance of stochastic properties of ocean waves are investigated, and the stable conditions of the parameters are estimated through the comparative study on the stochastic properties of simulated waves and well-known ocean waves. The simulation parameters considered are high frequency cut-off, data length, and number and phase angle of component waves. Statistical characteristics analysed are wave height, period and steepness, and the formation of groups of higher waves, resonance periods, steeper higher waves and extreme run-length of the run.

  • PDF

House Detection on the Scanned Topographic Map (스캔된 지도상의 가옥 추출 방법)

  • Chang, Hang-Bae;Park, Jong-Am;Kwon, Young-Bin
    • Journal of Korea Spatial Information System Society
    • /
    • v.1 no.1 s.1
    • /
    • pp.49-55
    • /
    • 1999
  • Extracting information of maps is necessary to establish the GIS. In this paper, a house recognition method on the scanned topographic map is described. A contour detection method is used to extract houses from the scanned maps and RLE (run-length encoding) method is used for manipulating houses touching grid lines. To handle houses touched to roads and borderlines, morphological operation is used. To remove misrecognition occurred by morphological operation, the legions which contain characters on the map are also automatically eliminated.

  • PDF

Comparison of Multivariate CUSUM Charts Based on Identification Accuracy for Spatio-temporal Surveillance (시공간 탐지 정확성을 고려한 다변량 누적합 관리도의 비교)

  • Lee, Mi Lim
    • Journal of Korean Society for Quality Management
    • /
    • v.43 no.4
    • /
    • pp.521-532
    • /
    • 2015
  • Purpose: The purpose of this study is to compare two multivariate cumulative sum (MCUSUM) charts designed for spatio-temporal surveillance in terms of not only temporal detection performance but also spatial detection performance. Method: Experiments under various configurations are designed and performed to test two CUSUM charts, namely SMCUSUM and RMCUSUM. In addition to average run length(ARL), two measures of spatial identification accuracy are reported and compared. Results: The RMCUSUM chart provides higher level of spatial identification accuracy while two charts show comparable performance in terms of ARL. Conclusion: The RMCUSUM chart has more flexibility, robustness, and spatial identification accuracy when compared to those of the SMCUSUM chart. We recommend to use the RMCUSUM chart if control limit calibration is not an urgent task.