• 제목/요약/키워드: Korean Parsing

검색결과 328건 처리시간 0.03초

WAP(Wireless Application Protocol) 에뮬레이터(Emulator)의 설계 및 구현 (An Design and Implementation of WAP(Wireless Application Protocol) Emulator)

  • 최철웅;장지산;신화종;김상국;신동규;신동일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.135-137
    • /
    • 2000
  • 무선 인터넷 시장의 급속한 발전으로 인해 컨텐츠에 대한 사용자들의 다양한 요구가 증가되고 있고, 그로인해 WML과 WML Script를 개발자가 실제와 같은 상황에서 편리하게 개발할 수 있는 환경이 필요하게 되었다. 본 논문에서는 CP(Content Provider)들이 쉽고 편리하게 WML(Wireless Markup Language) 컨텐츠(Content)를 개발, 브라우징하기 위한 WAP(Wireless Application Protocol) Emulator의 설계와 구현에 대하여 기술한다. WAP Emulator는 WML 파싱(parsing) 모듈과 인터페이스(Interface)모듈, 그리고 Data Send/Receive 모듈로 구성되며, 디코딩(Decoding)된 WML 문서를 파싱하여 브라우저로 보여준다.

  • PDF

수리계획 소프트웨어 LinPro의 설계 및 구현 (Design and implementation of mathematical programming software-LinPro)

  • 양광민
    • 경영과학
    • /
    • 제12권1호
    • /
    • pp.139-156
    • /
    • 1995
  • This study addresses basic requirements for mathematical programming software, discusses considerations in designing these software, implementation issues facing in these types of applications development, and shows some examples of codes being developed in the course. This type of projects requires long and ever-changing evolutionary phases. The experience is therefore, valuaable in suggesting some useful hints which may be salvaged for similar projects as well as providing reusable codes. In particular, scanning and parsing the free-format inputs, symbol table management, mixed-language programming, and data structures dealing with large sparse matrices are indispensable to many management science software development. Extensions to be made are also discussed.

  • PDF

단위(Chunks) 분석과 의존문법에 기반한 한국어 구문분석 (Dependency Parsing by Chunks)

  • 김미영;강신재;이종혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.327-329
    • /
    • 2000
  • 기존의 구문분석 방법은 구구조문법과 의존문법에 기반한 것이 대부분이다. 이러한 구문분석은 다양한 분석 결과들이 분석되는 동안 많은 시간이 소요되며, 잘못된 분석 결과를 찾아 내어 삭제하기(pruning)도 어렵다. 본 논문은 구문분석에 필요한 의존문법을 적용하기 이전에, 단위화(Chunking) 방법을 사용하는 것을 제안한다. 이렇게 함으로써, 의존문법에 적용하는 차트의 수를 줄이게 되고, 의존관계의 설정 범위(scope)도 제한을 가할 수 있으며, 구문분석 속도 또한 빨라지게 된다.

  • PDF

MATES/CK 중한기계번역시스템의 구문분석규칙 (Parsing Rules for MATES/CK)

  • 송영미;강원석;김지현;송희정;황금하;최기선
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 한글 및 한국어 정보처리
    • /
    • pp.337-342
    • /
    • 2000
  • 중한기계번역시스템(MATES/CK)의 구문분석은 1120개의 구문분석규칙과 통계적 정보에 의한 확률기반에 따라 그 문장에 가장 적합한 구문트리를 찾아져 적용되는 방식으로 이루어지고 있다. 기존 구문분석 규칙은 자체에 오류가 많고, 새로운 규칙의 생성도 필요하다. 규칙에 대한 제약조건에도 좀 더 구체적이고 정확성을 높일 수 있는 상태로의 전환이 필요하다. 본 논문에서는 중한기계번역시스템(MATES/CK)의 구문분석의 정확도를 높이기 위하여 구문분석규칙을 수정하는 방법에 관하여 알아보고 그 연구과정을 살펴본다.

  • PDF

이질 분산환경에서 MPEG 비디오의 병렬 파싱 (Parallel Parsing of MPEG Video in Heterogeneous Distributed Environment)

  • 남윤영;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.91-93
    • /
    • 2003
  • 디지털 비디오의 사용 증가로 인해 비디오의 인덱싱, 브라우징, 검색과 같은 서비스가 필요하게 되었다. 이와 같은 서비스의 효율적인 구축을 위한 단계 중, 비디오 파싱은 멀티미디어 애플리케이션에서 중요한 부분을 차지하고 있다. 일반적으로. 비디오 파싱은 복잡한 연산을 하기 때문에. 전통적인 단일 컴퓨터에 의한 파싱 방법은 많은 시간이 소요된다. 이러한 문제는 병렬 및 분산 컴퓨팅을 사용하여 파싱에 필요한 시간을 줄임으로써 해결할 수 있다. 본 논문에서는 이질 분산 환경의 멀티 컴퓨터를 사용한 세 가지 MPEG 비디오의 병렬 스케쥴링 알고리즘을 제안하였다. 성능 평가에서는 제안한 스케쥴링 알고리즘의 speedup과 load balancing에 관하여 비교 실험하였으며, 제안한 스케쥴링 알고리즘을 통해 매우 좋은 성능 향상을 얻을 수 있었다.

  • PDF

확장성 있는 웹 서비스를 위한 무선 응용 프로토콜 기반의 HTML Filter 구현 (Implementation of HTML Filter in Wireless Application Protocol for Scalable Web Services)

  • 이승진;김대건;최린;강철희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.391-393
    • /
    • 2001
  • 본 논문은 WAP Gateway의 HTML Filter 구현에 대하여 다루고 있다. 웹 콘텐츠를 무선환경에 맞는 WML 문서로 변환하기 위한 HTML Filter 구조를 설계하고 이와 관련된 RuleSet Database, Parsing Engine, Markup Language Translator의 기능을 정의한다. 마지막으로, 확장성 있는 웹 서비스를 위해 실제 웹상의 콘텐츠를 대상으로 한 실험으로 통해 구현된 HTML Filter의 성능 평가의 분석을 수행하여 구현시 고려해야 할 사항 및 향후 연구방향에 대하여 논의한다.

지역적 양방향 분석을 이용한 견고한 자연어 파싱 기법 (A Robust Natural Language Parsing Method Using Local Bi-directional Analysis)

  • 박성완;나동열
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.176-178
    • /
    • 2000
  • 자연어 파싱에 많이 사용되는 Earley 파싱 알고리즘은 입력문장에 에러(error)가 있으면 즉시 종료되기 때문에 견고한(robust) 파싱을 구현하기 어렵다. 본 논문에서 우리는 Earley 파싱 알고리즘을 보다 견고한 파싱 기법으로 만드는 방법을 제안한다. Earley 파싱을 하다가 멈추면 파싱 모드를 지역적 양방향 분석으로 전환시킨다. 에러 위치 다음에 나타나는 단어를 아일랜드(island)로 정한다. 아일랜드를 지역적으로 양방향으로 확장시켜 에어 위치까지 도달하게 한 다음 에러의 종류를 파악하고 이를 복구하는 기법을 사용함으로써 견고성을 얻을 수 있다.

  • PDF

Testing을 위한 Simulink mdl파일의 파싱과 C# 자료구조 (Parsing simulink mdl file and C# data structure for Testing)

  • 최용재;최경희;정기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.414-418
    • /
    • 2010
  • 많은 분야에서 사용되는 matlab을 이용한 test방식을 좀 더 유연하고 원하는 기능을 만들어 사용하기 위해 matlab의 데이터 저장 파일인 mdl 파일의 내부 구조를 분석하고 구문 분석기로 파싱하여 실행 가능한 그래프를 나타내는 자료구조를 만든다.

  • PDF

Parsing Two Types of Multiple Nominative Constructions: A Constructional Approach

  • Kim, Jong-Bok;Sells, Peter;Yang, Jae-Hyung
    • 한국언어정보학회지:언어와정보
    • /
    • 제11권1호
    • /
    • pp.25-38
    • /
    • 2007
  • So-called multiple nominative constructions (MNCs) in Korean are quite theoretically as well as computationally puzzling. This paper shows that a grammar allowing the interaction of declarative constraints on types of signs - in particular, constructions (phrases and clauses)-can provide a robust and efficient way of encoding generalizations for two different MNCs. The feasibility of the grammar developed has been checked with its implementation into the LKB (Linguistic Knowledge Building) system.

  • PDF

한국어 문자음성 변환시스템 : 가라사대

  • 권철홍;정원국;구준모;김형순
    • 정보와 통신
    • /
    • 제11권9호
    • /
    • pp.17-25
    • /
    • 1994
  • 본 논문에서는 국내 최초의 상용 한국어 무제한 음성합성 시스템인 가라사대에 관하여 기술한다. 우선, 음성합성 과정의 각 단계에 이용된 알고리즘을 설명한다. 즉, 문장의 분석을 위해서는 문장 전처리, parsing 발음표기 변환 등의 규칙에 의하여 순차적으로 수행된다. 문장 분석후에는 강세, 억양과 지속시간 등의 운율을 제어하는 요소가 계산되고 음성신호는 확장된 diphone 단위의 음성신호를 연결하여 생성된다. 다음으로 가라사대 하드웨어 및 소프트웨어의 구성에 관하여 서술한다. 범용의 디지탈 신호처리 IC를 이용하여 구현한 하드웨어와 가라사대의 소프트웨어뿐만 아니라 PC내의 소프트웨어의 구성과 역할에 관하여 살펴본다.

  • PDF