• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• 한국광물학회:학술대회논문집
• /
• 한국광물학회.한국암석학회 2003년도 공동학술발표회 논문집
• /
• pp.53-53
• /
• 2003

남한에 분포하는 현생 화강암류는 트라이아스기-쥬라기의 소위 대보화강암과 백악기-제3기의 불국사화강암으로 분류되어 왔다. 대보조산운동은 대동누층군의 퇴적이후에 일어난 조구조운동을 지칭하므로 트라이아스기의 화강암을 포함하는 대보화강암이라는 명칭은 그와 사실상 직접적인 관계는 없다. 트라이아스기-쥬라기의 화강암은 영덕, 청송 암체 외에는 경상분지 밖에 위치하고 백악기-제3기의 화강암은 속리산, 월악산 암체 외에는 경상분지 안쪽에 주로 분포한다. 트라이아스기-쥬라기의 화강암 중 영광-대전-청주-충주-원주-강릉 방면에 걸쳐 북동-남서 방향으로 분포하는 화강암질 저반은 남한에서 가장 넓은 면적을 차지하는 화강암체지만 신뢰할만한 연대측정 자료가 매우 부족한 실정이다. 이 화강암질 저반에 대해서는 Rb-Sr, K-Ar법이 해답을 주기 어렵다. 예를 들어 청주-음성-증평 지역의 화강암류에 대한 Rb-Sr 전암 자료는 분산이 심하며 약 380 Ma에 해당되는 초시선을 보여 기원물질의 불균질성 내지 불완전한 혼합 효과를 반영하고 있다. 옥천대와 영남육괴에 분포하는 일부 화강암체에 대해 잘못 보고된 Rb-Sr 전암연대 역시 모두 중광물의 U-Pb 연대보다 오래된 값을 보이는 것으로 보아 이들은 생성 당시부터 일정한 $^{87}$ Sr/$^{86}$Sr 초기치를 가지지 않고 Rb/Sr 비에 따른 양(+)의 기울기를 가졌음이 확실하다. 과잉의 방사기원 Ar을 가지거나 폐쇄온도가 낮은 광물들을 대상으로 한 K-Ar 자료 역시 화강암체의 관입편대를 정확하게 지시할 수는 없다. 우리는 이에 대한 연구의 일환으로 충청남도 청원군의 물류센터에서 채취한 중립질의 흑운모화강암 한 시료에 대한 U-Pb 스핀연대측정 결과를 다음과 같이 보고한다. $^{206}$ Pb$^{*}$ /$^{238}$ U age = 174.6$\pm$2.7 Ma $^{207}$ Pb$^{*}$ /$^{235}$ U age = 170.3$\pm$14.6 Ma $^{207}$ Pb$^{*}$ /$^{206}$ Pb sup */ age = 111$\pm$187 Ma 위에서 볼 수 있듯이 청주화강암의 스핀에 대해 콘코던트(concordant)한 연대가 얻어졌으며 자료의 오차, 스핀의 U-Pb계에 대한 폐쇄온도 및 화강암의 솔리더스(solidus)를 고려할 때 $^{206}$ Pb$^{*}$ /$^{238}$ U 연대인 174.6$\pm$2.7 Ma를 관입정치시기로 해석한다. 동일 시료의 흑운모에 대해서는 145 Ma의 Rb-Sr 연대가 얻어졌으며 따라서 관입이후 약 35$0^{\circ}C$까지 대략 1$0^{\circ}C$/Ma의 냉각속도를 구할 수 있었다. 청주화강암의 쥬라기 중기 연대는 영광-대전-청주-충주-원주-강릉 지역의 화강암질 저반이 대동누층군 퇴적 이후에 일어난 지구조 사건과 연관되었을 가능성을 지시하지만 이를 확인하기 위해서는 더 많은 자료가 요구된다. 우리는 현재 충주, 괴산 지역의 화강암체에 대해서도 스핀 연대측정을 수행중에 있으며 이들 자료를 암상을 구분하여 해석한다면 우리나라 중생대 지구조운동에 대한 새로운 사실이 밝혀질 수 있을 것으로 믿는다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.365-371
• /
• 2015

이진 트라이를 이진 비트열로 압축하여 표현하는 CB 트리는 키가 늘어남에 따라 이진 비트열이 길어지게 되어 검색 시간이 증가하며 잦은 키 삽입/삭제 연산에 비효율적이다. 작은 분할 트라이들을 계층적 구조로 표현한 HCB 트리가 제안되었으나 비트열 시프트 처리를 근본적으로 해결할 수 없으며 자식 혹은 부모 트리 참조를 위해 별도의 자료 구조를 탐색해야 하는 부담이 있다. 본 논문에서는 각 분할 트리를 포화 이진 트라이 형태로 표현하고 레벨 순위에 따라 분할 트리 번호를 할당하여 검색 성능을 향상 시키는 한편 키의 삽입/삭제 시에 시프트 연산이 발생하지 않도록 하였다. 시 공간 복잡도를 사용한 성능 평가에서 검색 시에는 제안 방법과 HCB 트리 방법이 CB 트리에 비해 우수한 것으로 나타났으며, 키 삽입/삭제는 제안 방법이 가장 높은 성능을 보여주었다. 공간 사용량은 제안 방법이 CB 트리 방법에 비해 71~89%의 공간만을 요구하여 가장 좋은 성능을 보였다.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 1993년도 제18회 학술대회 초록집
• /
• pp.92-99
• /
• 1993

지금까지의 세라믹스의 마멸실험은 각종 세라믹스의 재질을 달리한 경우의 제특성을 규명하여 왔지만 전자, 기계부품 및 자동차부품 등의 구조용세라믹스로 널리 사용되는 순도를 달리한 알루미나 세라믹스의 마멸 겅동에 대한 연구는 아직 이루어지지 않고 있는 실정 이다. 따라서 본 연구에서는 저가격으로 가장 널리 이용될 가능성이 있는 순도를 달리한 알루미나 세라믹스의 마찰, 마멸거동을 상세히 조사하여 각종 기계부품 및 자동차부품의 tribology 설계의 기초자료를 제시하는 것을 목적으로 하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.650-663
• /
• 2004

DNA 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. DNA 시퀀스 데이타베이스는 매우 큰 용량을 가지므로 DNA 시퀀스 검색의 효율적인 처리를 위해서는 고속 인덱스의 사용이 필수적이다. 본 논문에서는 DNA 시퀀스 검색을 위하여 기존에 제안된 접미어 트리가 가지는 저장공간, 검색 성능, DBMS와의 통합 등의 문제점들을 지적하고, 이러한 문제점을 해결할 수 있는 새로운 인덱스를 제안한다. 제안된 인덱스는 포인터 없이 트라이를 비트 스트링으로 표현하는 기본 구조와 후처리 시 액세스되어야 하는 트라이의 단말 노드를 신속하게 찾기 위한 보조 자료 구조로 구성된다. 또한, 제안된 인덱스를 이용하여 DNA 시퀀스 검색을 효과적으로 처리하는 알고리즘을 제시한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행하였다. 실험 결과에 의하면, 제안된 인덱스는 기존의 접미어 트리와 비교하여 더 작은 저장 공간을 가지고도 13배에서 29배까지의 검색 성능의 개선 효과를 가지는 것으로 나타났다.

• 해양환경안전학회지
• /
• 제14권4호
• /
• pp.325-331
• /
• 2008

최근 조선산업의 호황으로 인하여, 신생 조선소들이 많이 설립되고 있다. 이러한 조선소의 설비상의 특징은 기존의 조선소에 비해 규모가 크며, 또한 진수방식을 대형조선의 방식인 드라이도크 진수를 채택하고 있다. 본 연구 논문에서는 드라이도크 게이트의 구조 설계 및 유한요소법을 적용한 구조해석에 대해서 나타내고 있다. 설계는 트라이본을 사용하였고, 구조강도 평가는 범용 유한요소 해석 프로그램인 ANSYS Multiphysics 모듈을 이용하여 계산하였다. 드라이도크 게이트는 자주 개폐를 하지 않으며, 도크내에서 일정한 건조 기간동안 외부의 해수압을 견딜 수 있는 구조 강도를 갖고 있어야만 한다. 실제적으로, 이 구조물의 설계 및 구조강도 평가에 대한 자료는 거의 찾아볼 수가 없어서, 설계 기준 및 합리적인 구조강도 평가에 대한 기준이 필요시 되고 있다. 향후 이러한 구조물의 설계 및 구조강도 평가에 본 연구논문은 기초적인 자료 및 참고문헌으로 유익하게 사용되리라고 판단된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.4-6
• /
• 2002

본 연구는 포워딩 테이블의 자료구조와 검색 알고리즘을 개선하여 고속 IP주소 검색을 구현하는 소프트웨어 기반의 연구로써 목적지 IP주소에서 검색할 길이를 결정한 후 길이별로 준비된 해시 테이블 검색을 통해 O(1)의 속도로 IP주소 검색을 실시할 수 있다. IP주소 검색은 목적지 IP주소와 다수의 포워딩 테이블 엔트리 중에서 가장 많은 비트가 일치하는 엔트리를 검색하는 과정으로 일반적인 완전일치 검색이 적용되기 어렵다. 본 연구에서는 포워딩 테이블 엔트리로 구성된 트라이를 기반으로 길이별 다중 해시 테이블을 구성하여 평균 O(log$_2$N),N=4 의 속도로 IP주소 검색을 한다. 이때 최악의 검색시간은 4회의 주 메모리 접근시간이며 더 빠른 검색을 위해 본 논문은 각 프리픽스의 첫 8비트를 키로 256개 그룹을 만들고 각 그룹별 최대 프리픽스 길이를 기록한 테이블을 캐쉬에 저장함으로써 길이별 해시 테이블 검색 시 N값을 99.9%의 확률로 3이하로 제한할 수 있다. 이것은 포워딩 테이블의 프리픽스 길이 분포에 의한 결과이며, 99.9%의 확률에서 최악의 검색시간을 3회의 주메모리 접근시간으로 할 수 있다. 주 메모리 접근시간 50㎱를 적용하면 150㎱의 검색속도는512B 패킷을 가정할 때 약 27Gb㎰의 검색속도를 지원할 수 있다.

• 공학논문집
• /
• 제2권1호
• /
• pp.175-182
• /
• 1997

문경탄전 남서부의 점촌화강암체는 평안누층군의 지층을 관입하고 있으며 대동누층군의 퇴적암체에 의해 비정합으로 피복되어 있다. 이는 점촌화강암체 관입시기의 추정연대 하한이 평안누층군의 퇴적이후인 페름기말, 상한은 대동누층군의 퇴적이 시작되기 전인 트라이아스기 초로 매우 짧은 기간의 연대추정을 가능하게 한다. 문경지역 남서부에서 관찰되는 드러스트는 일부에서 점촌화강암체에 의해 관입되고 있으며 일부에서는 대동누층군 암체를 평안누층군 암체 상부로 올려놓고 있어서 적어도 2회의 조구조 운동에 의해 형성되었다고 해석된다. 첫 번째의 드러스트 운동은 평안누층군 퇴적암체의 퇴적이 완료된후 점촌화강암의 관입이 일어나기 이전인 페름기말과 트라이아스기 초 사이에서 발생하였으며 두번째의 트러스트 운동은 대동누층군 암상의 퇴적이 완료된 쥬라기 초기 이후로 해석된다.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 1993년도 춘계학술대회 및 공장견학
• /
• pp.70-79
• /
• 1993

세라믹은 금속에 비해서 밀도가 낮고, 내마멸성이 우수하고, 열팽창계수가 작고, 높은 온도범위에 걸쳐서 안정성과 경도를 유지함으로 기계구조용재료로서 유망시 되고 있다. 앞으로 세라믹부품에 대한 수요는 더욱 증가하리라고 예상하고 있으며, 세라믹의 응용이 시도되고 있는 부품은 더욱 다양화되어가고 있는 추세이다. 그러나, 세라믹재료에 관한 신뢰할만한 데이터베이스는 확립되지 못한 상태이고, 트라이보시스템에 관한 수명예측과 설계를 위한 기초 자료도 확립하지 못한 상태에 있다. 세라믹재료에 관한 수명예측과 설계를 위해서는 세라믹재료의 트라이보시스템(tribosystem)에서의 마멸기구의 규명과 마멸율을 평가할 수 있는 마멸식을 구하는 것이 가장 기본적인 과제라 할 수 잇다. 따라서 본 연구에서는 최신 기법에 의해서 제조된 HIP제 질화규소와 지르코니아를 실험재료로 하여 무윤활하에서의 미끄럼 마찰$\cdot$마멸실험을 수행하여 마찰$\cdot$마멸특성을 규명하고, SEM을 이용한 마멸면의 미시적 관찰을 통해서 세라믹의 마멸기구를 조사하여 세라믹마멸기구의 마멸모델을 제히하고자 한다. 제시된 마멸모델에 파괴역학을 도입하여 이론해석과 고찰을 수행하여 보다 실용적인 세라믹의 마멸율을 평가할 수 있는 새료운 무차원파라메타를 제안하고자 한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
• /
• pp.301-304
• /
• 2002

본 논문은 한국인 피험자를 대상으로 이루어진 어절 재인 실험 시 관찰된 언어 현상인 길이 효과, 빈도 효과, 그리고 이웃 효과를 설명할 수 있는 한국어 어절 재인 시뮬레이션 모델을 제안한다. 제안한 모델은 코퍼스에서 나타난 어절의 빈도를 이용하여 정렬한 트라이(trie) 구조를 기반으로 하고 있다. 본 모델은 피험자들의 어절 재인 현상을 모두 설명할 수 있으며 피험자들을 대상으로 한 실험에서 사용한 동일 자료를 이용하여 시뮬레이션한 결과 유의미한 상관 관계를 보였다. 현재 시뮬레이션 중 발견된 언어 현상이 한국인 피험자에서도 나타나는지를 규명하기 위한 실험과 영어 단어 재인시의 언어 현상에 대해서도 적용할 수 있는 확장 방안에 대하여 연구를 수행하고 있다.