• 제목/요약/키워드: Error correction

검색결과 2,263건 처리시간 0.028초

문맥의존 철자오류 후보 생성을 위한 통계적 언어모형 개선 (Improved Statistical Language Model for Context-sensitive Spelling Error Candidates)

  • 이정훈;김민호;권혁철
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.371-381
    • /
    • 2017
  • The performance of the statistical context-sensitive spelling error correction depends on the quality and quantity of the data for statistical language model. In general, the size and quality of data in a statistical language model are proportional. However, as the amount of data increases, the processing speed becomes slower and storage space also takes up a lot. We suggest the improved statistical language model to solve this problem. And we propose an effective spelling error candidate generation method based on a new statistical language model. The proposed statistical model and the correction method based on it improve the performance of the spelling error correction and processing speed.

데이터 전송 오류에 대한 고장 극복 암호회로 (Fault Tolerant Cryptography Circuit for Data Transmission Errors)

  • 유영갑;박래현;안영일;김한벼리
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.37-44
    • /
    • 2008
  • 논문은 암호문 송신 중 전송 오류에 의한 암복호화의 문제에 대한 해결책을 제시 한다. 블록 암호 알고리즘은 산사태(avalanche) 효과로 인해 단일 비트 오류에 대해서도 많은 비트에 오류를 발생시킨다. 이를 해결하기 위해 재배열 과정과 간단한 오류 정정 코드를 이용해서 산사태(avalanche) 효과에 강인한 방안을 제안한다. 재배열 과정은 간단한 오류 정정 코드를 사용하기 위한 것이다. 재배열 과정은 한 프레임 내에서 전송의 기본 단위인 n-비트 블록 내에 1비트의 단일 오류만이 존재 할 수 있도록 오류를 여러 단위에 분산시키는 역할을 하게 된다. 즉, n-비트 내에서 단일 오류만이 존재하게 되어 단일 오류 정정 코드로 쉽게 복원이 가능하게 된다. 이 방식은 보다 큰 데이터 단위에 확장하여 사용 될 수 있다.

라즈베리파이를 활용한 블루투스 Smart Ready 구현 및 RSSI 오차 보정 (Bluetooth Smart Ready implementation and RSSI Error Correction using Raspberry)

  • 이성진;문상호
    • 한국멀티미디어학회논문지
    • /
    • 제25권2호
    • /
    • pp.280-286
    • /
    • 2022
  • In order to efficiently collect data, it is essential to locate the facilities and analyze the movement data. The current technology for location collection can collect data using a GPS sensor, but GPS has a strong straightness and low diffraction and reflectance, making it difficult for indoor positioning. In the case of indoor positioning, the location is determined by using wireless network technologies such as Wifi, but there is a problem with low accuracy as the error range reaches 20 to 30 m. In this paper, using BLE 4.2 built in Raspberry Pi, we implement Bluetooth Smart Ready. In detail, a beacon was produced for Advertise, and an experiment was conducted to support the serial port for data transmission/reception. In addition, advertise mode and connection mode were implemented at the same time, and a 3-count gradual algorithm and a quadrangular positioning algorithm were implemented for Bluetooth RSSI error correction. As a result of the experiment, the average error was improved compared to the first correction, and the error rate was also improved compared to before the correction, confirming that the error rate for position measurement was significantly improved.

외삽기법을 이용한 전리층 보정정보 영역 확장 (Extending Ionospheric Correction Coverage Area by using Extrapolation Methods)

  • 김정래;김민규
    • 한국항공운항학회지
    • /
    • 제22권3호
    • /
    • pp.74-81
    • /
    • 2014
  • The coverage area of GNSS regional ionospheric correction model is mainly determined by the disribution of GNSS ground monitoring stations. Outside the coverage area, GNSS users may receive ionospheric correction signals but the correction does not contain valid correction information. Extrapolation of the correction information can extend the coverage area to some extent. Three interpolation methods, Kriging, biharmonic spline and cubic spline, are tested to evaluate the extrapolation accuracy of the ionospheric delay corrections outside the correction coverage area. IGS (International GNSS Service) ionosphere map data is used to simulate the corrections and to compute the extrapolation error statistics. Among the three methods, biharmonic method yields the best accuracy. The estimation error has a high value during Spring and Fall. The error has a high value in South and East sides and has a low value in North side.

Performance Analysis of Low-Order Surface Methods for Compact Network RTK: Case Study

  • Song, Junesol;Park, Byungwoon;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권1호
    • /
    • pp.33-41
    • /
    • 2015
  • Compact Network Real-Time Kinematic (RTK) is a method that combines compact RTK and network RTK, and it can effectively reduce the time and spatial de-correlation errors. A network RTK user receives multiple correction information generated from reference stations that constitute a network, calculates correction information that is appropriate for one's own position through a proper combination method, and uses the information for the estimation of the position. This combination method is classified depending on the method for modeling the GPS error elements included in correction information, and the user position accuracy is affected by the accuracy of this modeling. Among the GPS error elements included in correction information, tropospheric delay is generally eliminated using a tropospheric model, and a combination method is then applied. In the case of a tropospheric model, the estimation accuracy varies depending on the meteorological condition, and thus eliminating the tropospheric delay of correction information using a tropospheric model is limited to a certain extent. In this study, correction information modeling accuracy performances were compared focusing on the Low-Order Surface Model (LSM), which models the GPS error elements included in correction information using a low-order surface, and a modified LSM method that considers tropospheric delay characteristics depending on altitude. Both of the two methods model GPS error elements in relation to altitude, but the second method reflects the characteristics of actual tropospheric delay depending on altitude. In this study, the final residual errors of user measurements were compared and analyzed using the correction information generated by the various methods mentioned above. For the performance comparison and analysis, various GPS actual measurement data were collected. The results indicated that the modified LSM method that considers actual tropospheric characteristics showed improved performance in terms of user measurement residual error and position domain residual error.

『한한대사전(漢韓大辭典)』에 보이는 『금병매사화(金瓶梅詞話)』 관련 어휘 오류연구(誤謬硏究) (A Study of Error Correction in Words Used in Chinese Novel Kam Pin Mui Presented in the Great Chinese-Korean Dictionary)

  • 최태훈
    • 비교문화연구
    • /
    • 제29권
    • /
    • pp.287-314
    • /
    • 2012
  • This article examines the problems with some words used in "Chinese novel Kam Pin Mui"that are presented in"the Great Chinese-Korean dictionary". The author analyses the problems into three aspects: first, error correction in meaning interpretation; second, supplementary correction in meaning interpretation; and third, additional error correction. The main points of the study are presented in the following. First, in relation to the error correction in meaning interpretation, this study finds out that the explanations of "Liezi", "daxuanmo", "kedui", "shaojian" in the "Great Chinese-Korean dictionary"are incorrect. The cases involve the explanations that have no foundation, do not get to the points, and have narrow meaning interpretations compared with original meanings. Second, as for the supplementary correction, this study points out that the explanations of "yiri", "jiaosa", "buxi", "langhu" are not sufficient. Thus, this study claims that the following meanings for each case should be added, including "long time," "abdominal pains during pregnancy," "a type of folk performing arts without stages in local areas of China, and "to devour in greedy gulps." Third, with respect to the additional error correction, this study analyses "the typos of the examples," "the setup of inaccurate meaning items," "the front-to-back arrangement of the examples," and "inconsistency between meaning interpretations and examples" displayed in the dictionary. The error correction in the dictionary can be possible only if the findings from several other disciplines should be incorporated, involving cultural history, the history of literature, philology, grammatology, linguistics, etc. It seems impossible for a person to solve all the problems with the errors in the dictionary. Thus, it will be greatly helpful to the author and the people who prepare for the new edition of "the Great Chinese-Korean dictionary" if we can get continuous supports and comments from relating scholars of other disciplines. As a result, all these efforts will contribute to the academic progress for the relevant disciplines and these academic activities may develop a new area of the study.

나카가미 페이딩채널에서 비용장 오류정정을 갖는 ${\frac{\pi}{4}}$-DQPSK의 성능분석 (${\frac{\pi}{4}}$-DQPSK with Nonredundant error correction in Nakagami fading channel)

  • 송석일;한영열
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1948-1959
    • /
    • 1999
  • 본 논문에서는 비용장 다중오류정정을 갖는 $\pi$/4-QPSK의 차동검파 시스템을 이용하여 가산성 가우시안 백색잡음(additive white Gaussian noise: AWGN)과 나카가미 늦은 페이딩(Nakagami slow fading)채널로 모델링된 이동통신채널에서 성능이 분석연구되었다. 비용장 다중오류정정은 두 개 이상의 타임스롯(time slots)만큼 지연되어 수신된 신호를 이용하여 형성된 출력이 패리티체크 비트가 되어 오류정정에 이용되었으며, 비용장연속 다중오류정정(NEC)의 차수가 증가함에 따라 성능이 증가됨을 보이고 나카가미 페이딩 변수가 증가함에 따라도 성능이 증가됨을 보였다.

  • PDF

오차수정법을 도입한 비압축성 유체유동 해석을 위한 수치적 방법 (Numerical algorithm with the concept of defect correction for incompressible fluid flow analysis)

  • 권오붕
    • 대한기계학회논문집B
    • /
    • 제21권3호
    • /
    • pp.341-349
    • /
    • 1997
  • The characteristics of defect correction method are discussed in a sample heat conduction problem showing the numerical solution of the error correction equation can predict the error of the numerical solution of the original governing equation. A way of using defect correction method combined with the existing algorithm for the incompressible fluid flow, is proposed and subsequently tested for the driven square cavity problem. The error correction equations for the continuity equation and the momentum equations are considered to estimate the errors of the numerical solutions of the original governing equations. With this new approach, better velocity and pressure fields can be obtained by correcting the original numerical solutions using the estimated errors. These calculated errors also can be used to estimate the orders of magnitude of the errors of the original numerical solutions.

Residual error selecting method for precise geometric correction

  • Kim, Myoung-Sun;Ohno, Yasuo;Takagi, Mikio
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.3-7
    • /
    • 1999
  • The images of the meteorological satellite NOAA contain geometrical distortions caused by its ambiguous position, its vibration, its sensor's movement, and so on. Geometric correction of satellite images is one of the most important parts in many remote sensing as the primary processing. Ground control points (GCP's) are necessary to check the accuracy of geometric correction and used for precise geometric correction. In this paper, a method for automatically selecting the residual error is presented. Calculating the effective angle and residual errors vector using the succeeded matching GCP's, precise geometric correction using an affine transformation is applied to systematically a corrected image. And the error is decreased by an affine transformation. The above enable the geometric correction of high quality.

  • PDF

어절 N-gram을 이용한 문맥의존 철자오류 교정 (Context-sensitive Spelling Error Correction using Eojeol N-gram)

  • 김민호;권혁철;최성기
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1081-1089
    • /
    • 2014
  • 문맥의존 철자오류의 교정 방법은 크게 규칙을 이용한 방법과 통계 정보에 기반을 둔 방법으로 나뉘며, 이중 통계적 오류 교정 방법을 중심으로 연구가 진행되었다. 통계적 오류 방법은 문맥의존 철자오류 문제를 어의 중의성 해소 문제로 간주한 방법으로서, 교정 대상 어휘와 대치 후보 어휘로 이루어진 교정 어휘 쌍을 문맥에 따라 분류하는 방법이다. 본 논문에서는 본 연구진의 기존 연구 결과인 교정 어휘 쌍을 이용한 확률 모델의 성능 향상을 위해 어절 n-gram 모델을 기존 모델에 결합하는 방법을 제안한다. 본 논문에서 제안하는 결합 모델은 각 모델을 통해 계산된 문장의 확률을 보간(interpolation)하는 방법과 각각의 모델을 차례대로 적용하는 방법이다. 본 논문에서 제안한 두 가지 결합 모델 모두 기존 모델이나 어절 n-gram만 이용한 모델보다 높은 정확도와 재현율을 보인다.