• 제목/요약/키워드: 정렬 시스템

검색결과 622건 처리시간 0.025초

CopyCheck: 한국어 표절 검사 시스템 (CopyCheck: Korean Plagiarism Detection System)

  • 장은서;권도형;김낙원;박소영;강승식
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2012년도 제24회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.117-118
    • /
    • 2012
  • 기존의 표절 검사 소프트웨어의 경우에는 수행 시간이 지나치게 오래 걸리거나 표절의 의미가 희박한 구간들을 찾는 등의 문제가 있었다. 본 논문은 대학에서 과제물 표절 검사에 활용할 수 있는 소프트웨어인 CopyCheck을 설계 및 개발하였다. CopyCheck은 각각의 대상 문서로부터 문서 고유의 시그니처 세트를 추출 비교하여 표절이 의심되는 문서들 간의 중복 인텍스 세트를 만들어 의심 구간들을 추려낸 다음 지역 정렬 방법을 이용하여 일치 구간을 찾아내는 방법으로 많은 문서들을 대상으로도 표절 구간들을 빠르게 찾아낸다.

  • PDF

광섬유 편광간섭계를 이용한 광파장 측정 (Optical Fiber Wavemeter Using a Polarization Interferometer)

  • 이현우;이영주;김용평
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.86-87
    • /
    • 2000
  • 지금까지 광파장 측정기로는 회절격자를 이용한 스펙트로미터$^{[1]}$ , 간섭계형 측정기$^{[2]}$ , 퓨리어변환 스펙트로미터$^{[3]}$ 등이 개발되어 왔다. 이러한 측정 방법들은 정밀도면에서 안정적이나 시스템의 부피가 크고, 복잡하며, 광학적 정렬의 어려움이 있다. 또한 WDM 파장영역인 1550nm 부근에서 회절격자를 이용한 스펙트로미터는 고가의 광검출기를 사용하여야 한다. 최근에는 기존의 광학적 정렬이나 기계적인 움직임이 없이 측정가능한 방법에 대한 연구가 활발하다. 본 논문에서는 위상지연기로 쓰인 Polarization Mantaining Fiber(PM-fiber)내에서 입사광의 파장에 따라 fast축과 slow축 방향 편광성분의 위상차가 파장의 함수인 것을 이용해 이 위상차에의한 서로 다른 편광성분의 Power의 차이를 측정함으로써 파장을 결정하는 저가의 휴대용 광파장 측정장비의 구현방법을 제시하였다. (중략)

  • PDF

NHC/ZUPT의 장착 비정렬 추정 칼만필터 설계 및 성능분석 (Design and Performance Analysis of NHC/ZUPT Kalman Filter with Mounting Misalignment Estimation)

  • 박영범;김갑진;박준표
    • 한국군사과학기술학회지
    • /
    • 제12권5호
    • /
    • pp.636-643
    • /
    • 2009
  • NHC means that the velocity of the vehicle in the plane perpendicular to the forward direction is almost zero. The main error source of NHC is the mounting misalignment which is the difference between the body frame of a land vehicle and the sensor frame of an inertial measurement unit. This paper suggests new NHC algorithm that can reduce position errors by real-time estimation of mounting misalignment. Then NHC/ZUPT integrated land navigation system is designed and its performances are analyzed by simulations with van test data. Simulation results show that the proposed NHC/ZUPT land navigation system improves navigation accuracy regardless of misalignment angle and is very useful when SDINS operates stand-alone for land vehicle navigation with large mounting misalignment.

2단 진공 웨이퍼 정렬장치 및 다층 구조 설계 (A Dual Vacuum Wafer Prealigner and a Multiple Level Structure)

  • 김형태;최문수
    • 유공압시스템학회논문집
    • /
    • 제8권3호
    • /
    • pp.14-20
    • /
    • 2011
  • This study aims at aligning multiple wafers to reduce wafer handling time in wafer processes. We designed a multilevel structure for a prealigner which can handle multiple wafer simultaneously in a system. The system consists of gripping parts, kinematic parts, vacuum chucks, pneumatic units, hall sensors and a DSP controller. Aligning procedure has two steps: mechanical gripping and notch finding. In the first step, a wafer is aligned in XY directions using 4-point mechanical contact. The rotational error can be found by detecting a signal in a notch using hall sensors. A dual prealigner was designed for 300mm wafers and constructed for a performance test. The accuracy was monitored by checking the movement of a notch in a machine vision. The result shows that the dual prealigner has enough performance as commercial products.

전도와 전치 연산을 사용하여 정렬하는 빠르고 간단한 알고리즘 (Fast and Simple Algorithm for Sorting by Reversals and Transpositions)

  • 한보형;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권10호
    • /
    • pp.861-867
    • /
    • 2000
  • 최근 들어 계산분자생물학 분야에서 유전자 재배열 문제가 많은 관심을 끌고 있다. 특히 이러한 문제에는 전도(reversal)나 전치(transposition)와 같은 재배열 연산들이 사용되고 있다. 전도와 전치 두가지 연산을 모두 사용하는 정렬은 필요한 최소 연산 회수의 2배 이내의 연산 수행만으로 가능하다고 알려져 있다. 이 논문에서는 기존의 알고리즘을 분석하고 휴리스틱을 사용함으로써 실제 연산 수행 회수를 대폭 줄일 수 있음을 보였다. 또한, 기존의 알고리즘보다 간단한 새로운 알고리즘을 제시하고, 이 알고리즘과 휴리스틱을 같이 사용하는 경우 수행 시간과 실험적 근사비(approximation ratio)에 있어서 매우 효과적임을 보였다.

  • PDF

이동운동모델만을 이용한 수평 회전 카메라로부터 실린더 파노라믹 영상 생성 (Constructing Cylindrical Panoramic Image from Panning Motion Camera using Simple Translation Motion Model)

  • 장경호;정순기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.653-659
    • /
    • 2001
  • 본 논문에서는 실린더 파노라믹 영상을 생성하기 위한 효율적인 알고리즘을 제시한다. 먼저 영상 정렬 시 실린더와 영상간의 관계를 이용한 영상의 중심으로부터 같은 거리에 있는 영상 스트립을 비교하는 효율적인 영상 정렬 알고리즘을 기술하고, 원과 원에 접하는 다각형간의 관계를 이용하여 이분법으로부터 초점거리를 정확하게 추정하는 방법을 설명한다. 본논문에서 제안하는 알고리즘은 카메라 운동에 대한 제약점은 있지만, 빠르고 간단하기 때문에 실제 응용에서 효과적으로 사용 가능하다.

  • PDF

관계 DBMS 상에서 전위 방식의 OLAP 큐브 생성 알고리즘의 성능 평가 (Performance Evaluation of Front-End OLAP Cube Generation Algorithms on Relational DBMS)

  • 조선화;김진호;문양세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.163-165
    • /
    • 2005
  • ROLAP 시스템에서는 다차원 OLAP 큐브를 관계 데이터베이스 내에 여러 집계 테이블을 사용하여 저장하며, 관계 DBMS 기능을 그대로 이용하므로 구현이 간단하다. 이들 집계 테이블들은 대용량의 소스 데이타(즉, 사실 테이블)를 정렬한 후 이에 대한 집계 값을 계산하므로 큐브를 생성하는데 많은 시간이 소요된다. 이러한 다차원 큐브를 효율적으로 생성할 수 있는 여러 가지 방법이 제안되었다. 이들 방법들은 큐브 생성 시간이 사실 테이블을 정렬하는데 주로 소요되므로 이 횟수를 줄이는 기법을 주로 제안하였다. 그러나 이러한 큐브 생성 알고리즘의 성능은 실제 DBMS 상에서 평가되지 않았다. 이 연구에서는 기존의 큐브 생성 알고리즘들을 관계 DBMS 상에서 그 성능을 비교 평가하였다.

  • PDF

다이의 미세정렬을 통한 전단 버의 최소화에 관한 연구 (A Study on the Burr Minimization in Punching Process Based on Micro Die Alignment)

  • 홍남표;신용승;신홍규;김헌영;김병희
    • 한국정밀공학회지
    • /
    • 제21권7호
    • /
    • pp.70-75
    • /
    • 2004
  • The shearing process for the sheet metal is normally used in the precision elements such as a lead frame of IC chips. In these precision elements, the burr formation brings a bad effect on the system assembly and demands the additional deburring process. In this paper, we developed the small size precision punching system to investigate burr formation mechanism and to present kinematically punch-die aligning methodology between the rectangular shaped punch and die. The punch is driven by an air cylinder and the sheet metal is moving on the X-Y table system which is driven by two stepping motors. The whole system is controlled by microprocessor and is communicated with each other by RS232C serial communication protocol. Punching results are measured manually using the SEM photographs and are compared aligning result with miss aligning one.