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

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

모바일 장치를 위한 XML 파서의 설계 (Desing of XML Parser for Mobile device)

  • 장주현;노희영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.826-828
    • /
    • 2004
  • XML은 기존의 HTML과 SGML의 단정을 보안한 마크업 언어로써, 큰 대역폭, 많은 메모리 양, 높은 CPU속도를 가지는 유선 환경에서부터 저 대역폭, 적은 메모리 양, 낮은 CPU속도를 가지는 모바일 장치까지 사용이 확대되어 지고 있다. 현재 모바일에서 사용되는 XML 파서중에서는 PULL 모델 기반 Kxml파서[1]만이 모바일 장치를 고려한 파서이다. 모바일 장치에서 XML의 많은 사용을 위해서는 저메모리를 사용하여 빠른 파서에 대한 연구가 필요하다. 본 논문에서는 piccolo 파서에서 사용한 Parser generator tool 인 JFlex를 사용하고, 파싱 모델 중 가장 빠르고 저 메모리를 사용하는 Pull 모델을 적용함으로써, 빠른 Token 추출과 이벤트 형 정의를 통해 좀더 빠른 XML 파서를 제안하고자 한다.

  • PDF

Program and System Information Protocol(PSIP) 해석기 설계 (Design of a Program and System Information Protocol (PSIP) Parser)

  • 최미란;최성종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.113-118
    • /
    • 2000
  • 본 논문의 목적은 Electronic Program Guide(EPG)용 응용프로그램을 위한 Application Program Interface(API) 및 이를 위한 Middleware의 구현이다. 이를 위해 Windows 환경 하에서 프로그램 정보 전송 프로토콜인 Program and System Information Protocol(PSIP)을 해석하는 Parser를 구현하고, 해석한 자료를 저장하는 Database를 설계하였다. 구현된 프로그램의 테스트를 위해 디지털 방송 수신 카드를 사용한 테스트베드를 구축하였고, 지상파 디지털 방송에서 수신된 MPEG-2 Transport Stream을 사용하여 구현된 시스템을 검증하였다. 본 논문에서 개발된 Middleware는 EPG를 위한 응용프로그램 및 향후 예약시청, 예약녹화 등의 부가 서비스를 위해 활용될 수 있다.

  • PDF

GPSG를 이용 구문 해석기의 설계에 관한 연구 (A STUDY ON THE CONSTRUCTION OF NATURAL LANGUAGE PARSER USING GPSG)

  • 우요섭;김영섭;김한우;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1144-1147
    • /
    • 1987
  • This paper designs parser using GPSC for syntactic and semantic analysis of English input sentences. By use of a number of unification-based principles and Tomita's algorithm, syntactic analysis is described. Also in semantic analysis, Montague semantics is used.

  • PDF

일반화 구구조 문법(GPSG)을 이용한 구문 해석기의 설계 (A Study on Design of Parser Using GPSG)

  • 우요섭;최병욱
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1975-1983
    • /
    • 1989
  • Implementing the linguistic theories on computer, we resolve the problems for restrictions of computer and increase processing efficiency for systemization not for linguistic theory itself. Thus, we modify the grammatical theory to be applied to systems. This paper reports the various problems about constructing dictionaies, defining rules, and appling universal principles and metarules, which is caused to implement the systems based on GPSG. In semantic interpretations, logical expressions which correspond Montague grammar are acquired, and we make a rule connect with several logical expressions. And we show the efficiency of the this method through implementing parser.

  • PDF

Continuous Digit Recognition Using the Weight Initialization and LR Parser

  • Choi, Ki-Hoon;Lee, Seong-Kwon;Kim, Soon-Hyob
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권2E호
    • /
    • pp.14-23
    • /
    • 1996
  • This paper is a on the neural network to recognize the phonemes, the weight initialization to reduce learning speed, and LR parser for continuous speech recognition. The neural network spots the phonemes in continuous speech and LR parser parses the output of neural network. The whole phonemes recognized in neural network are divided into several groups which are grouped by the similarity of phonemes, and then each group consists of neural network. Each group of neural network to recognize the phonemes consisits of that recognize the phonemes of their own group and VGNN(Verify Group Neural Network) which judges whether the inputs are their own group or not. The weights of neural network are not initialized with random values but initialized from learning data to reduce learning speed. The LR parsing method applied to this paper is not a method which traces a unique path, but one which traces several possible paths because the output of neural network is not accurate. The parser processes the continuous speech frame by frame as accumulating the output of neural network through several possible paths. If this accumulated path-value drops below the threshold value, this path is deleted in possible parsing paths. This paper applies the continuous speech recognition system to the threshold value, this path is deleted in possible parsing paths. This paper applies the continuous speech recognition system to the continuous Korea digits recognition. The recognition rate of isolated digits is 97% in speaker dependent, and 75% in speaker dependent. The recognition rate of continuous digits is 74% in spaker dependent.

  • PDF

XML Parser추출에 의한 모바일 컨텐츠 변환 설계 (A Design for Mobile Contents Converting Using XML Parser Extraction)

  • 김영선;장덕철
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.267-275
    • /
    • 2003
  • 무선 이동 통신은 발전을 거듭하면서 그 활용 범위가 음성 위주에서 인터넷을 지원하는 데이터 중심의 서비스로 확대되고 있다 이에 따라 무선 단말기로 보다 효율적으로 인터넷에 접근하기 위한 데이터 전송방법 연구가 활발히 이루어지고 있다. 무선 이동 통신은 휴대가 간편하고 이동이 쉬워 사용자가 급증하고 있다 이와 함께 유선통신을 기반으로 하는 인터넷상의 정보들도 무선 인터넷 통신용으로 빠르게 바뀌어가고 있다 네트워크 확장에 따른 무선 데이터 용량의 급속한 증가와 무선 인터넷으로 언제 어느 곳에서나 인터넷을 이용할 수 있는 환경이 무선 컨텐츠의 증가를 요구하고 있는 것이다 이러한 요구를 수용하기 위해서는 다양한 단말 특성에 따라 컨텐츠를 재 작성해야 한다. 하지만 무선 컨텐츠를 새로 개발하는데 개발비용이 많이 투입된 다. 본 논문에서는 이러한 문제점을 해결하기 위해서 유선 인터넷상에 있는 Web문서 형태의 컨텐츠를 XML Parser를 통하여 변환, 가공하여 새로운 모바일 컨텐츠를 설계하는 방법을 소개한다. 이 시스템을 이용해 서비스를 제공 할 수 있는 모바일 컨텐츠 개발의 생산성을 향상시키고 개발기간과 비용을 단축해 신속한 무선 인터넷을 제공 하는데 그 목적이 있다.

  • PDF

한국어 특수구문 처리를 위한 파서의 구현 (An implementation of parser for special syntax processing in Korea)

  • 김재문;이상국;이상조
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.124-135
    • /
    • 1994
  • 본 논문에서는 한국어 특수구문의 처리를 위한 국어 구문 분석 시스템을 제안한다. 문법의 기술은 동사와 의미를 통합적으로 처리하는 HPSG를 채택하고, 파싱 기법으로는 한국어에 유리한 단방향 활성 차트 파싱을 사용한다. 본 논문의 파서는 포괄적인 문장 구조(보어-중심어 구조, 수식어-중심어 구조, 중심어-중심어 구조)의 처리뿐만 아니라, 실용적인 문장에서 많이 나타나는 보조용언 구몬, 사동문, 피동문, 명사화 어미, 존칭, 화계와 같은 특수구문에 대해서도 파싱을 할 수 있도록 구현되었다.

  • PDF

온톨로지 파싱 속도향상을 위한 온톨로지 파서 설계 (Ontology Parser Design for Speed Improvement of Ontology Parsing)

  • 김원필;공현장
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.96-101
    • /
    • 2010
  • 시맨틱 웹에서 핵심 연구는 온톨로지 파싱의 효율성이다. 온톨로지의 효율적 파싱과 추론은 시맨틱 웹의 궁극적인 목적인 의미적인 정보검색의 기반이 된다. 그러나 기존의 온톨로지 저작도구들은 온톨로지 파싱속도에 있어 효율적이지 못하고 있는 실정이다. 따라서, 본 연구에서는 온톨로지가 기술하는 모든 사실을 빠르게 추출하기 위해 2단계에 걸친 온톨로지 파서를 설계 하였다. 정확하고 빠른 파서의 설계를 위해 토큰 추출기에서 온톨로지의 구문의 토큰을 1단계로 추출하고, 이를 바탕으로 트리플 추출기에서 Statement를 추출한다. 이에 본 연구에서 설계한 파서의 속도는 기존의 도구들의 파서보다 빠른 처리가 이루어 짐을 확인할 수 있었다.

자질 기반 구 구조 문법을 위한 문법 개발 환경 (A Grammar Development Environment for Feature-based APSG)

  • 심광섭;양재형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권10호
    • /
    • pp.1418-1429
    • /
    • 2004
  • 본 논문에서는 자질 기반 구 구조 문법 형식의 자연어 문법 개발에 필요한 환경을 제공하는 GrammE를 소개한다. 문법 개발 단계에서는 텍스트 형식의 문법을 인터프리트하여 구문 분석을 하기 때문에 문법 수정 후 바로 문법을 테스트할 수 있어 문법 개발이 용이해 진다. 일단 문법 개발이 끝나면 GrammE에 포함된 문법 컴파일러를 이용하여 C++로 쓰여진 구문 분석기 프로그램을 생성할 수 있다. 이렇게 해서 만들어진 구문 분석기는 구문 분석을 필요로 하는 여러 가지 자연어 처리 시스템에 활용할 수 있다. GrammE는 언어 독립적인 시스템이며, 현재까지 한국어 문법과 중국어 문법을 개발하는 데 사용되었다.

KVID기반 KVMF메시지의 동적 메시지 처리 연구 (A Study on Dynamic Message Processing for KVMF Messages based on KVID)

  • 조철영;이준표;권철희;조한준
    • 한국통신학회논문지
    • /
    • 제37권2C호
    • /
    • pp.173-180
    • /
    • 2012
  • 무기체계간의 상호 운용성 증대를 위하여 한국형 가변 메시지 포맷 (Korean Variable Message Format; KVMF)을 적용 시 메시지 구조의 저장 위치와, 파서의 구조, 파서코드 생성기 설계 방법을 고려하여야 한다. 특히 기존 무기체계에 KVMF를 적용하는 경우를 위하여 성능 및 유지보수성 등을 분석하여 메시지 파서를 설계하는 것이 중요하다. 본 논문에서는 KVMF 통합 데이터베이스 (KVMF Integrated Database; KVID)를 기반으로 기존 도입된 장비와 차기 도입될 장비 모두에 적용할 수 있는 실시간 동적 KVMF메시지 파서 설계 방법을 제안하고 제안한 방법을 포병대대사격지휘체계에 적용하여 메시지 변환의 정확성을 확인하도록 한다.