• 제목/요약/키워드: efficient translation

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

한영 기계번역에서의 효율적인 구문분석과 번역을 위한 유한상태 변환기 기반 전처리기의 설계 및 구현 (Design and Implementation of Finite-State-Transducer Preprocessor for an Efficient Parsing and Translation in Korean-to-English Machine Translation)

  • 박준식;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.128-134
    • /
    • 1999
  • 기계번역이나 정보검색 등에 적용되는 자연언어처리기술에 있어서 구문분석은 매우 중요한 위치를 차지한다. 하지만, 문장의 길이가 증가함에 따라 구문분석의 복잡도는 크게 증가하게 된다. 이를 해결하기 위한 많은 노력 중에서 전처리기의 지원을 통해 구문분석기의 부담을 줄이려는 방법이 있다. 본 논문에서는 구문분석의 애매성과 복잡성을 감소시키기 위해 유한상태 변환기 (Finite-State-Transducer FSI)를 이용한 전처리기를 제안한다. 유한상태 변환기는 사전표현, 단어분할, 품사태깅 등에 널리 사용되어 왔는데, 본 논문에서는 유한상태 변환기를 이용하여 형태소 분석된 문장에서 시간표현 등의 제한된 표현들을 구문요소화하는 전처리기를 설계 및 구현하였다. 본 논문에서는 기계번역기에서의 구문분석기 뿐만 아니라 변환지식의 모듈화를 지원하기 위해 유한상태 변환기를 이용하여 시간표현 등의 부분적인 표현들을 번역하는 방법을 제안한다. 또한 유한상태 변환기의 편리한 작성을 위하여 유한상태 변환기 작성 지원도구를 구현하였다. 본 논문에서는 전처리기의 적용을 통해 구문분석기의 부담을 덜어 주며 기계번역기의 변환부분의 일부를 성공적으로 담당할 수 있음을 보여 준다.

  • PDF

Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬 (Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping)

  • 홍수진;황선영
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.818-826
    • /
    • 2011
  • 본 논문은 플래쉬 메모리 접근 시 소거 횟수를 줄이기 위해서 섹터 매핑 기법을 바탕으로 지역성(Locality)을 FTL (Flash Translation Layer) 알고리듬을 제안한다. 섹터 매핑 기법은 다른 기존의 매핑 기법보다 성능은 우수하나, 매핑 테이블이 커지는 단점을 가진다. 제안한 알고리듬에서는 동적 테이블 업데이트 방식으로 매핑 테이블의 크기를 줄였으며, 순차적 지역성 (Sequential Locality)을 이용하여 순차쓰기를 처리하고 임의쓰기에서 hot 섹터를 추출하였다. 실험결과 제안된 알고리듬은 기존의 BAST, FAST, 섹터 매핑 알고리듬과 비교하여 75.2%, 65.8%, 10.3%의 소거 횟수가 감소함을 보인다.

효율적인 네트워크 보안운영을 위한 Exclusive Firewall 관한 연구 (A study on about a Exclusive Firewall for operation the efficient network security)

  • 전정훈;전상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.93-102
    • /
    • 2007
  • 방화벽은 네트워크를 보호하기 위한 보안시스템으로 Trusted 네트워크 구축에 있어 필수적인 시스템이라 할 수 있다. 그러나 이러한 방화벽은 비효율적인 정책과 불필요한 트래픽으로 전체 네트워크의 성능을 약 60%이상까지 저하시킨다. 따라서 방화벽의 효율적인 운영과 재배치, 네트워크 성능 개선이 절실히 필요하다. 본 논문에서는 방화벽의 기능에 따른 시뮬레이션 결과를 통해 방화벽의 각 기능이 네트워크 성능에 미치는 영향을 분석하고, 효과적인 네트워크 운용을 위한 Exclusive 방화벽 구축을 제안한다.

  • PDF

고문헌을 제재(題材)로 한 전통경관연구의 경향분석 (Trends of Scenery Research with a Old Literature Subject Matter)

  • 김묘정;정기호
    • 한국전통조경학회지
    • /
    • 제32권1호
    • /
    • pp.44-52
    • /
    • 2014
  • 본 연구는 최근 10년 동안 고문헌을 제재로 한 전통경관연구의 경향을 파악하여, 고문헌자료 활용에 있어 전통경관연구의 방향성을 제시하기 위한 것이다. 전통경관연구의 경향분석을 위해 2002년부터 2012년까지의 한국전통조경학회지에 발표된 논문을 조사 분석하여 전통경관연구의 고문헌자료 활용을 고찰하였다. 고문헌을 통한 연구논문의 수량은 2009년까지 한해에 2~3편 정도인 것이 2010년부터 8편 이상으로 많아졌다. 고문헌자료의 활용경향은 국역본을 사용하거나 개인문집의 일부를 번역하여 사용하는 경우가 대부분이었다. 원문사용에 있어서도 간혹 번역문만으로 연구를 진행하여 원문번역에 대한 고증부분이 미진한 점도 나타났다. 결과에 의해 전통경관연구의 방향을 아래와 같이 제안해 볼 수 있다. 원문의 효율적인 이해나 검증을 위해 원문과 번역본을 같이 제시하고, 번역의 출처도 명기해주는 것이 필요하다. 현황을 기록한 기문인 경우에는 조경 및 경관의 전문성이 갖추어진 번역 역시 필요한 것으로 보인다. 고문헌 자료의 분석에 있어서도, 시문과 기문 등을 병행한 전통경관 분석은 풍부한 자료로 인해 경관의 위치 및 장소 추정이 용이하므로, 기문 등을 근거로 연구의 기초를 잡은 후, 보완적으로 시문을 활용하는 등의 연구접근도 필요한 것으로 보인다.

효율적인 복합다양체 CAD 시스템 위상 작업자 구현 (Implementation of Topological Operators for the Effective Non-manifold CAD System)

  • 최국헌
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 추계학술대회 논문집
    • /
    • pp.382-387
    • /
    • 2004
  • As the increasing needs in the industrial filed, many studies for the 3D CAD system are carried out. There are two types of 3D CAD system. One is manifold modeler, the other is non-manifold modeler. In the manifold modeler only 3D objects can be modeled. In the non-manifold modeler 3D, 2D, 1D, and 0D objects can be modeled in a unified data structure. Recently there are many studies on the non-manifold modeler. Most of them are focused on finding unknown topological entities and representing all kinds of topological entities found. In this paper, efficient data structure is selected. The boundary information on a face and an edge is included in this data structure. The boundary information on a vertex is excluded considering the frequency of usage. Because the disk cycle information is not required in most case of modeling. It is compact. It stores essential non-manifold information such as loop cycle and radial cycle. A suitable Euler-Poincare equation is studied and selected. Using the efficient data structure and the selected Euler-Poincare equation, 18 basic Euler operators are implemented. Several 3D models are created using the implemented modeler. A non-manifold modeling can be carried out using the implemented 3D CAD system. The results of this paper could be used in the further studies such as an implementation of Boolean operators, and a translation of 2D CAD drawings to 3D models.

  • PDF

형성 뷰를 이용한 효율적인 시간지원 질의 처리 기법 (Efficient Temporal Query Processing using Materialized View)

  • 정경자
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.1-9
    • /
    • 1998
  • 시간지원 데이터베이스는 시간의 흐름에 따라 변화된 자료를 모두 저장하므로 질의 처리 시스템은 많은 양의 정보를 처리하여야 한다. 본 연구에서는 시간지원 질의 처리 시스템에서 질의의 관련성 검사 알고리즘을 이용한 효율적인 질의 처리 기법을 제시한다 질의 관련성 검사 알고리즘은 사용자가 입력한 베이스 릴레이션에 대한 검색 질의와 시스템 카달로그에 저장된 뷰 정의의 실행 트리와의 질의 관련 여부를 조사하고, 뷰 정의와 관련된검색 질의는 뷰에 관한 실행 트리로 변형하는 질의 변형 과정을 수행한다. 그 결과 시간지원 질의 처리 시스템에서는 질의 대상이 되는 튜플의 수를 감소시켜 질의 처리의 성능을 향상시킬 수 있다.

  • PDF

모바일 DBMS를 위한 효율적인 압축 데이터 관리 시스템의 개발 (Development of the Efficient Compressed Data Management System for Embedded DBMS)

  • 신영재;황진호;김학수;이승미;손진현
    • 정보처리학회논문지D
    • /
    • 제15D권5호
    • /
    • pp.589-598
    • /
    • 2008
  • 최근 휴대용 정보기기 사용이 보편화되어지고, 정보의 디지털화로 인해 휴대용 정보기기에서 처리되어야 하는 정보가 무수히 많아지고 있다. 이로 인해 휴대용 정보기기에서는 정보들을 효과적으로 관리하기 위해 모바일 DBMS의 사용이 요구되고 있다. 또한 휴대용 정보기기에서 보편적으로 사용되는 저장장치는 NAND형 플래시 메모리로 단위 공간당 비용이 기존의 하드디스크에 비해 수십 배 가량 높아 저장 공간의 효율적인 관리가 요구되고 있다. 따라서 본 논문에서는 플래시메모리를 저장매체로 사용하는 모바일 DBMS에서 압축 기법을 사용한 효율적인 데이터 관리 시스템을 제안한다. 제안되는 압축 기반 시스템은 저장 공간의 절약을 가져오고, 데이터 입출력을 줄인다. 이러한 이점은 플래시 메모리의 수명을 연장시키는 효과 또한 기대할 수 있다.

Development of fluorination methodology for carbon-fluorine bond formation: nucleophilic fluorinating reagents in the mid-2000s

  • Bae, Dae Young;Lee, Eunsung
    • 대한방사성의약품학회지
    • /
    • 제3권2호
    • /
    • pp.129-133
    • /
    • 2017
  • Since carbon-fluorine (C-F) bonds play a key role to improve bioavailability and lipophilicity, they have found commonly in pharmaceuticals, radiopharmaceuticals, agrochemicals, and material science. Advances on the efficient method to introduce fluorine to complex organic molecules are mainly results of development of fluorination reagents and transition metal catalysts. In this mini-review, we want to emphasize two representative nucleophilic fluorinating reagents regarding carbon-fluorine bond formation, which were developed in the mid-2000s.

Recent Development of Linear Scaling Quantum Theories in GAMESS

  • Choi, Cheol-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권6호
    • /
    • pp.733-738
    • /
    • 2003
  • Linear scaling quantum theories are reviewed especially focusing on the method adopted in GAMESS. The three key translation equations of the fast multipole method (FMM) are deduced from the general polypolar expansions given earlier by Steinborn and Ruedenberg. Simplifications are introduced for the rotation-based FMM that lead to a very compact FMM formalism. The OPS (optimum parameter searching) procedure, a stable and efficient way of obtaining the optimum set of FMM parameters, is established with complete control over the tolerable error ε. In addition, a new parallel FMM algorithm, requiring virtually no inter-node communication, is suggested which is suitable for the parallel construction of Fock matrices in electronic structure calculations.

주파수 크기 스펙트럼을 이용한 내용기반 초음파 영상검색 (Content-Based Ultrasound Image Retrieval Using Magnitude frequency Spectrum)

  • 손재곤;김상현;김남철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.371-374
    • /
    • 2000
  • We propose an efficient method for content-based ultrasound image retrieval using magnitude frequency spectra and implement a retrieval system based on the proposed method. The target images are ultrasound images of adult organs. Trained users often acquire such images so that images of the same kind of organs are very similar, although their locations may not exactly coincide. Therefore, the magnitude frequency spectrum, which has a translation-invariant property, is used as a feature. All the object images in the image DB is pre-classified in the same kind organs. Experimental results show that the proposed method is superior to some well-known conventional methods.

  • PDF