• 한국산업정보학회논문지
• /
• 제3권1호
• /
• pp.165-174
• /
• 1998

본 연구는 기존의 한글 전자사전의 단점들인 과다한 검색 횟수, 비효율적인 주 기억장치 사용, 이미 구축된 사전에 새로운 단어에 대한 추가·삭제의 난이성 등을 해결할 수 있는 다차원 이진트리 구조 기반의 한글 전자사전의 설계 및 구현을 그 내용으로 하고 있다. 본 논문에서 구현된 한글 전자사전의 검색시간 성능평가를 위해 입력 키워드의 종류에 따라 실험1, 실험2 의 두가지 성능평가를 수행하였다. 실험1에서는 구현된 사전의 단어를 입력 키워드로 사용하여 실험하였으며 그 결과로서 제안한 사전구조가 검색 속도 면에서 기존의 트라이 사전구조보다 약 1.5배의 성능향상을 부여주고 있음을 보았다. 실험 2는 다차원 이진트리 구조의 한글 전자사전이 트라이 구조의 한글 전자사전보다 약 2.3배의 성능향상을 이루고 있음을 보여주고 있다. 한편, 사전 구축시 필요한 주기억장치 용량에 대한 성능평가 결과는 트라이구조사전은 1.987Kbyte를 가지는 반면 제안한 다차원 이진트리 구조의 한글 전자사전은 1.136Kbyte를 가지므로 약 1.8배의 성능향상을 보여주고 있다.

• 한국표면공학회:학술대회논문집
• /
• 한국표면공학회 2018년도 춘계학술대회 논문집
• /
• pp.36-36
• /
• 2018

4차 산업 혁명의 영향으로 인공지능, 로봇이 활발히 이용됨에 따라, 산업은 software 면에서 지능화 및 무인자동화로 빠른 변화를 일으키고 있다. 이에 따라 사용되는 hardware는 고신뢰성 및 고성능화를 필요로 하게 되고, 이들의 내구성 및 장수명화를 요구하고 있다. 하지만 장시간 사용 안정성, 사용 기계 부품의 내구성 향상은 사용부품의 소재, 사용 조건등의 변화를 요구하게 되고, 이들은 학문적 의미에서의 트라이볼로지적 특성 향상이 필연적으로 뒷받침되어야 한다. 본 발표에서는 트라이볼로지적 특성 향상을 위한 표면코팅처리 기술로, 자장여과아크방식을 활용하여 solid carbon을 이용한 무수소 DLC 증착 기술에 대하여 발표하고, 그 응용으로 자동차 부품 및 절삭공구 등에 적용한 사례를 소개하고자 한다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1998년도 춘계공동학술대회 발표논문집 IMF시대의정보화 추진전략
• /
• pp.221-227
• /
• 1998

본 연구에서는 지금까지 한글 전자사전이 가지고 있는 과다한 검색 횟수, 비효율적인 주기억 장치 사용, 이미 구축된 사전에 새로운 단어에 대한 추가·삭제의 어려움에 대한 단점들을 개선하기 위하여 다차원 이진트리 구조의 한글 전자사전을 구현한다. 본 논문에서 구현된 한글 전자사전의 검색시간 성능평가를 위해 입력 키워드의 종류에 따라 실험1, 실험2로 나누어 성능평가를 한 결과, 실험 1에서는 구현된 사전의 단어를 입력 키워드로 사용하여 실험한 결과 제안한 사전구조가 검색 속도면에서 기존의 트라이 사전구조 보다 약 1.5배 성능향상을 보여주고 있으며 실험 2 결과도 다차원 이진트리 구조의 한글 전자사전이 트라이 구조의 한글 전자사전보다 약 2.3배의 성능향상을 보여주고 있다. 한편 사전 구축 시 필요한 주 기억 장치 용량에 대한 성능평가 결과는 트라이구조사전은 1.987Kbyte를 가지는 반면 제안한 다차원 이진트리 구조의 한글 전자사전은 1.136Kbyte를 가지므로 1.8배의 성능 향상을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.505-507
• /
• 2005

인터넷의 확장에 따라 형태소 분석기에서 사용하는 사전의 규모도 커지고 있다. 이러한 상황은 사전의 증가를 가져옴으로써 기존 형태소 분석기의 자료 구조에 대한 새로운 요구를 발생시켰다. 기존의 트라이를 이용한 방법은 노드의 과다 생성과 데이터 부족문제로 발생하는 메모리 낭비의 문제를 가지고 있다. 효율적인 메모리 사용을 위해서는 해시 구조가 적절하다. 하지만 이 경우 트라이에 비해 검색 횟수의 복잡도가 비약적으로 증가되는 문제점을 안고 있다. 본 논문에서는 해시를 위한 길이 비트맵을 이용하여 검색 횟수를 제한할 수 있는 방법을 제안하였다. 실험을 통해 제안된 자료 구조와 해시와 트라이의 형태소 사전 검색 횟수를 비교하였으며 비문 사용이 많은 영역에서 효율적임을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.31-33
• /
• 2004

대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2010년도 제22회 한글 및 한국어 정보처리 학술대회
• /
• pp.191-193
• /
• 2010

전문용어는 특정 분야의 문서들에서 그 분야 특징을 반영하는 용어를 지칭하는 말로 최근 이러한 전문용어를 자동으로 인식하는 연구들이 활발하게 이루어지고 있다. 본 논문에서는 전문용어 인식의 방법 중 규칙 기반 방법의 한 종류인 사전 기반 방법을 이용하여 전문용어를 인식한다. 사전 기반 방법의 보통 다음과 같은 문제점이 있다. 첫째 같은 의미를 가지지만 형태가 다른 전문용어의 인식이 어려우며, 둘째 정확한 경계를 인식하기 위해서는 모든 단어에 대해 사전에 존재하는 가장 긴 단어의 크기만큼 매칭을 시도해야하며, 셋째 인식된 경계가 겹칠 수 있다는 문제점이 있다. 본 논문에서는 사전 매칭시 정규표현을 이용하여 첫 번째 문제를 해결하며, 트라이를 이용하여 사전을 구축하고, 매칭시 스택을 이용한 병렬구조를 사용하여 두 번째 문제를 해결하였으며, 구간트리라는 자료구조를 이용하여 세 번째 문제를 해결하였다.

• 암석학회지
• /
• 제23권4호
• /
• pp.293-309
• /
• 2014

북중국판과 남중국판이 페름기말-트라이아스기에 충돌하여 친링-다비-수루-홍성-오대산 대륙충돌대가 형성되었고 트라이아스기 충돌 후 화성암들이 충돌대의 서쪽 끝 부분인 친링 충돌대 지역에 광역적으로 형성되었다. 그리고 충돌대의 동쪽 끝 부분인 홍성-오대산 지역에도 광역적인 트라이아스기 충돌 후 화성암이 형성되었다. 하지만 다비 지역에서는 트라이아스기 충돌 후 화성암이 나타나지 않고 수루 지역에서는 매우 소규모로 형성되었다. 친링-다비-수루-홍성-오대산 충돌대를 따라 일어난 최고 변성 압력 조건을 고려하여 보면 다비-수루 충돌대에서는 초고압 에클로자이트 변성상에 해당하는 매우 깊은 지역에서 섭입판 분리가 일어난데 반해 친링 서측과 홍성-오대산 충돌대 지역에서는 에클로자이트상 내지 고압 백립암상의 변성상에 해당하는 상대적으로 낮은 지역에서 섭입판 분리가 일어난 것으로 유추될 수 있다. 그 결과 다비-수루 지역에서는 섭입판 분리에 의해 형성된 공간을 통해 유입되는 연약권 맨틀에 의한 열 효과가 매우 깊은 곳에서 일어나 그 위에 존재하는 대륙지각과 그 직하부 맨틀에 큰 영향을 주지 못해 매우 제한적인 충돌 후 화성암이 나타나거나 전혀 나타나지 않는 것으로 판단된다. 이에 비해 섭입판 분리가 상대적으로 낮은 깊이에서 일어난 홍성-오대산 지역과 친링 지역에서는 유입되는 연약권 맨틀에 의한 열 효과가 그 위에 존재하는 대륙지각과 그 직하부 암권 맨틀에 영향을 주어 광범위한 충돌 후 화성암을 형성한 것으로 생각된다. 친링지역의 트라이아스기 충돌 후 화성암은 친링 지역 서부에서는 미얀루 충돌대 북쪽에서 나타나며 동쪽으로 가면서 남친링 소대륙판 내부에 나타나다가 친링 지역 동부에서는 샹단 충돌대 북쪽에 나타난다. 이러한 트라이아스기 충돌 후 화성암의 분포는 트라이아스기 충돌대가 미얀루 충돌대 이후 남중국판과 남친링 소대륙판 경계를 따라 연장되기 보다는 충돌 후 화성암의 남쪽 경계를 따라 북서쪽으로 연장되어 샹단 충돌대로 연결될 가능성이 높음을 지시한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.282-292
• /
• 2003

본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.262-276
• /
• 2001

최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

• 자원환경지질
• /
• 제49권4호
• /
• pp.315-323
• /
• 2016

본 연구는 경기육괴 남서 연변부 홍성지역에 발달하는 편마암 내 돔 구조를 보고한다. 서해안 제1봉 오서산 주변으로 발달하여 오서산 돔으로 명명된 이 편마암 돔은 주로 신원생대-고생대의 정편마암 및 준편마암, 변성염기성화산암, 변성조립현무암으로 주로 구성된다. 이들 암석들은 혼성암화작용을 경험하였으며, 내부에는 부분용융에 의해 형성된 우백질(화강암질) 물질이 엽리면을 절단하거나 이에 평행한 패치 혹은 광맥의 형태로 빈번하게 관입되어있다. 오서산 돔은 전체적으로 동심 구조 및 외부를 향하는 내부 엽리를 보이나, 일부 영역에 발달하는 엽리는 복잡한 방향 변화를 보이거나 내부를 향하는 형태를 보이기도 한다. 그간 오서산 돔 내부에서 보고된 암석학적, 연대학적 정보들을 종합해보면, 오서산 돔은 후기 트라이아스기에 빠르게 상부지각으로 융기하였으며 이와 유사한 시기에 일부 부분용융작용 및 화강암의 관입을 경험하였다. 더불어 주변으로는 후기 트라이아스기의 운동동시성 화강암에 의해 관입되어 있는 확장성 전단대 및 퇴적분지 발달이 보고된 바 있다. 이러한 양상은 오서산 돔이 후기 트라이아스기 확장성 운동 및 이에 수반된 다이어퍼 상승흐름과 연관되어 형성되었을 가능성을 지시할 수 있다. 또 다른 시각에서 편마암 내 돔 구조의 발달이 후기 트라이아스기~중기 쥬라기 퇴적분지의 구조역전 과정에서 1) 충상단층 내지는 역단층에 수반되었거나, 2) 독립적인 습곡들의 상호 간섭에 의해 야기되었을 가능성 역시 배재할 수는 없다. 하지만 돔의 북측 날개부가 후기 트라이아스기 화강암에 의해 절단되어 있는 양상이나 남측 날개부가 압축변형 과정에서 재활성된 단층에 의해 절단되어 있는 양상을 미루어 보았을 때, 편마암 내 돔 구조의 발달 시기는 후기 트라이아스기 혹은 그 이전일 가능성이 높다.