• 제목/요약/키워드: Parser

검색결과 268건 처리시간 0.023초

하위범주화에 의한 한국어 파서의 설계와 구현 : I (A Design & Implementation of Korean Parser using Subcategorization: I)

  • 이호석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.1-4
    • /
    • 2008
  • 본 논문에서는 의존 문법, 하위범주화, 그리고 조사와 어미의 분석과 처리에 기반 한 한국어 파서를 제시하고 논의한다. 의존 문법과 하위범주화는 BNF(Backus Naur Form)를 확장한 형식을 사용하여 정의하였다. 논문에서 한국어 파서의 개념적 기본 구도를 C 프로그램 형식을 사용하여 나타내었다. 현재 구현된 한국어 파서의 구성을 설명하고 실행결과를 보여준다.

  • PDF

Overview of Bitstream Syntax and Parser Description Languages for Media Codecs

  • Kim, Hyungyu;Jang, Euee S.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권3호
    • /
    • pp.103-116
    • /
    • 2013
  • This paper reviews various bitstream syntax and parser description (BSPD) languages used in MPEG multimedia standards. Traditionally, the bitstream syntax and semantics have been described in human-readable form. Several languages have been developed to describe the bitstream syntax using a computer-readable language and allow the automatic generation of bitstream parsing function from the description. The languages were designed for different objectives and applications but have a range of commonalities in functionality. The aim of this paper is to provide a historical overview of BSPD languages. The background and target application of the BSPD languages are reviewed. In addition, the technical features of each languages, including the linguistic basis (e.g., XML-based) and parser generation method, are discussed and evaluated. In addition, previous studies based on each language are introduced and categorized according to their objectives. Finally, the relevant technical issues that suggest the direction of the future researches are reported.

  • PDF

호환 가능한 HL7 파서의 개발 (Development of Compatible Health Level 7 Parser)

  • 박현상;김화선;조훈
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4290-4300
    • /
    • 2014
  • 기존의 HL7 인터페이스는 서로 다른 버전의 HL7 메시지를 처리하기 위해 버전마다 별도의 패키지 또는 변환 모듈로 개발해야 한다. 본 연구는 HL7 V2.5에 정의된 버전 호환성 요구사항을 기반으로 버전 간 호환 가능한 HL7 파서를 설계하고 개발하였다. 파서의 구조는 객체지향 프로그래밍에서의 상속 개념을 이용하여 하위 버전의 HL7 메시지 요소의 클래스 객체를 상위 버전의 클래스 객체가 상속하였다. 따라서 HL7 메시지의 버전에 상관없이 상위 클래스 객체만을 사용하여 모든 버전의 HL7 메시지를 처리할 수 있었다. 개발한 파서의 호환성 평가는 700건의 류마티스 입원 환자 데이터를 이용하였으며 성공적으로 테스트를 수행하였다. 향후에는 버전 간 상호 호환 가능한 HL7 파서의 구조에 대한 연구를 지속적으로 할 것이다.

J2ME상에서 kXML Parser를 이용한 MIDlet 응용 설계 및 구현 (Design & Implementation of MIDlet Application using kXML Parser on J2ME)

  • 박영수;장덕철
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.211-218
    • /
    • 2004
  • J2ME 기반의 MIDP는 기존 데스크탑 클라이언트에 비해 메모리, 스크린, 그리고 네트워크나 처리속도측면에서 많은 제한점을 가지고 있다. 특히 휴대폰의 경우 각 기기별 스크린 크기가 다르고, 통신사별 서비스 방식이 다르므로, 서버측면에서 보면 이를 위한 세심한 처리과정이 있어야 한다. 이것은 서버의 부하를 유발하는 원인이 될 수밖에 없다. 따라서 본 논문에서는 서버 측에선 XML 문서 형태로 서비스를 하고, J2ME 기반의 클라이언트에선 kXML 파서를 이용한 MIDlet 프로그램을 수행하게 함으로서, 서버의 부하를 줄임과 동시에 J2ME 클라이언트의 단점을 극복하는 방안을 제시하고자 한다.

중한번역에서 구 묶음을 이용한 파싱 효율 개선 (Improving Parsing Efficiency Using Chunking in Chinese-Korean Machine Translation)

  • 양재형;심광섭
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1083-1091
    • /
    • 2004
  • 본 논문은 기계번역 시스템에서 파싱의 전처리 단계로 도입되는 구 묶음 시스템을 제안한다. 구 묶음 모듈은 구 묶음의 결과로 얻어지는 의존관계 제약을 통하여 분석 시스템의 성능향상에 기여할 수 있다. 중국어를 위한 구 묶음 시스템을 변형 기반 학습 기법에 근거하여 구현하며, 의존관계를 효과적으로 파서에 넘겨줄 수 있는 인터페이스를 고안한다. 구현된 모듈을 중한 기계번역 시스템에 통합하고, 중국 관련 웹사이트로부터 수집한 말뭉치를 이용한 실험을 통해 구 묶음의 도입이 기계번역에서 분석시스템의 성능 향상에 기여할 수 있음을 보인다.

A comparison of grammatical error detection techniques for an automated english scoring system

  • Lee, Songwook;Lee, Kong Joo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권7호
    • /
    • pp.760-770
    • /
    • 2013
  • Detecting grammatical errors from a text is a long-history application. In this paper, we compare the performance of two grammatical error detection techniques, which are implemented as a sub-module of an automated English scoring system. One is to use a full syntactic parser, which has not only grammatical rules but also extra-grammatical rules in order to detect syntactic errors while paring. The other one is to use a finite state machine which can identify an error covering a small range of an input. In order to compare the two approaches, grammatical errors are divided into three parts; the first one is grammatical error that can be handled by both approaches, and the second one is errors that can be handled by only a full parser, and the last one is errors that can be done only in a finite state machine. By doing this, we can figure out the strength and the weakness of each approach. The evaluation results show that a full parsing approach can detect more errors than a finite state machine can, while the accuracy of the former is lower than that of the latter. We can conclude that a full parser is suitable for detecting grammatical errors with a long distance dependency, whereas a finite state machine works well on sentences with multiple grammatical errors.

항공응급의료체계에서의 의료신호 표준 부호화기 설계 (Design of Standard Encoder for Health information in aviation emergency medical service)

  • 이용희;김순석;김동호;이덕규;정호영
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1173-1179
    • /
    • 2011
  • 본 논문에서는 광역의료서비스인 항공응급의료체계에서 요구되는 심전도, 혈압등과 같은 의료신호를 저장하기 위해 표준방식인 부호화기를 구현하기 위한 파서를 설계한다. 부호화기는 MDER에 기초하여 테그에 의해 파형의 정보를 부호화하고 이를 저장하기 위한 방법으로서, 이를 구현하기 위해서는 각 테그의 적용 범위를 고려하여 부호화기의 파서 구조를 설계하여야 한다. 연구에서는 테그간의 영향을 미치는 범위를 고려하여 루트속성을 갖도록 한 부호화기 파서의 구조를 설계한다. 설계된 파서는 구현을 통해 다른 구조들과 비교한다.

유.무선 인터넷 환경에서 XML 웹서비스를 위한 통합 XML Parser 구현 (Implementation of the XML Parser for Integrated XML Web Service in Wired and Wireless Internet Environment)

  • 권두위;도경훈
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.493-500
    • /
    • 2010
  • XML 웹서비스는 인터넷을 이용한 오픈 네트워크를 통해 단일 또는 다수의 비즈니스 업체 간의 기존 컴퓨터 시스템 프로그램을 결합시키는 표준화된 소프트웨어 기술로서 기업의 수익증대와 비용절감의 효과를 얻을 수 있을 것으로 기대된다. 특히 모바일 매쉬업(Mashup)을 위해서는 XML 웹서비스의 처리가 필수적이다. 본 논문에서는 WIPI 환경과 웹서비스 상에서 사용할 수 있는 XML 파서를 구현하였다. 그리고 HTTP 통신이 WIPI상에서 가능하도록 하여 XML 웹서비스의 서비스 개발에 적용함으로써 모바일 환경에서의 XML 웹서비스 인터페이스를 구현하였다. 유무선 환경에서 동시 사용가능하게 적용한 것은 어떠한 환경에서도 적용 가능한 파서임을 나타낸다. 또한 기존의 파서들과의 성능비교를 통해 제안한 파서가 속도면에서 뛰어난 점을 보여준다. 이에 대한 실제 응용으로서 WIPI용 Java언어를 기반으로 인터넷 서점에 적용하였다.

실패 전이를 갖는 트리를 이용한 스트리밍 XML 하드웨어 파서 (A Streaming XML Hardware Parser using a Tree with Failure Transition)

  • 이규희;한상수
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2323-2329
    • /
    • 2013
  • 웹서비스들은 데이터를 표현하기 위해 XML을 채택하고 있으며, 데이터의 사용을 위해 XML 파서가 필요하다. XML 파서에서 DOM(Document Object Model)은 가장 널리 사용되는 방법이지만, 트리를 생성하는 전처리 작업과 추가 메모리 공간이 요구되기 때문에 제한적 자원을 갖는 시스템들에는 적합하지 않다. 본 논문에서는 시스템의 성능 향상을 위해 전처리가 요구되지 않는 실패 전이를 갖는 스트리밍 XML 트리(StreXTree: Streaming XML Tree) 파서를 제안한다. 이전의 다른 연구들과 비교하여, 제안된 StreXTree 파서는 Search 파서 보다 약 2.39배, RBStreX 파서 보다 약 3.02배 성능이 향상되었다. 게다가, 제안된 StreXTree 파서는 XML의 구조와 문법을 검증하기 위한 Well-Formed 검사를 지원한다.