http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
와일드카드 문자를 포함하는 스트링 데이타 사이의 포함관계 확인을 위한 효율적인 알고리즘
김도한(Dohan Kim),박희진(Heejin Park),백은옥(Eunok Paek) 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.9·10
와일드카드 문자를 포함하는 스트링 데이타는 텍스트에 나타나는 특정 패턴을 표현하는 데에 사용될 수 있다. 임의의 두 패턴 사이의 포함 관계는 각 패턴과 매칭이 가능한 모든 스트링의 집합 사이의 포함관계로 나타낼 수 있으며, 포함 관계를 결정하는 것은 패턴이 나타내는 스트링의 집합을 중복성 없이 표현하기 위해 필요하다. 본 논문에서는 이와 같이 패턴의 중복성을 판단하기 위해 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 결정하기 위한 효율적인 알고리즘을 제안한다. 먼저 기존의 접미사 트리 알고리즘을 단순하게 확장하여 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함관계를 확인할 수 있도록 하는 방법과 이러한 접미사 트리를 스트링 데이타의 각 위치 별로 나누어 구성하여 포함 관계를 확인하는 방법을 제안한다. String data containing wildcard characters may represent certain patterns in texts. A subsumption relation between two patterns can be defined by a subset relation between sets of strings that match those patterns. Thus, the subsumption relation check is important to determine whether each pattern represents a set of strings without any overlap with another pattern. In this paper, we propose an effective algorithm that can determine subsumption relation between strings with wildcard characters. First, we consider a simple extension of the suffix tree algorithm so that it may include wildcard characters and then we propose another method that checks the subsumption relation by dividing a suffix tree structure at each location of string data.
Wildcard character를 포함하는 String Data 사이의 Subsumption 관계 확인을 위한 효율적인 알고리즘
김도한(Dohan Kim),박희진(Heejin park),백은옥(Eunok paek) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ
본 논문에서는 wildcard character를 포함하는 문자열의 집합을 대상으로, 이들 사이의 subsumption 관계를 파악하여 더 구체적인 정보를 가지는 문자열들의 집합을 구하고자 하는 것이다. 이를 위해 기존의 suffix tree 알고리즘이 wildcard character를 포함하는 문자열을 처리할 수 있도록 단순 적용한 방법과 trie의 집합을 이용하여 wildcard character를 포함한 문자열을 처리하는 두 가지 방법을 고려하였다.
등가유효폭을 가진 원형기초해석법을 이용한 풍력발전기 말뚝기초의 연직하중에 대한 층상암반 해석
김도한,박상렬,문경태,Kim, Dohan,Park, Sangyeol,Moon, Kyoungtae 대한토목학회 2013 대한토목학회논문집 Vol.33 No.6
퇴적층과 암반층이 층상구조로 되어있는 지반의 층상암반층 위에 말뚝기초를 설계할 경우, 연직하중에 대한 지지암반의 파괴모드(휨파괴, 펀칭전단파괴 혹은 선단지지파괴)를 검토하고 지지력을 계산하기 위해서는 층상지지암반층의 구조해석이 필요하다. 그러나 ACI committee 436과 우리나라 구조물기초설계기준에서 제안하고 있는 기존의 이용 가능한 탄성평판해석법(Elastic Plate Analysis Method)은 매우 복잡하여 기술자가 이용하는데 어려움이 많다. 따라서 본 연구에서는 복잡한 탄성평판해석법 대신 비교적 간단한 원형기초해석법(Circular Foundation Analysis Method)을 이용할 수 있도록 등가유효폭(반경)의 개념과 식을 제시하였고, 이를 통하여 탄성평판해석에 의한 모멘트와 전단력이 원형평판해석의 결과와 같도록 관계식을 제안하였다. 그 결과 등가유효폭을 이용한 원형기초해석의 방법은 매우 단순하고 편리하였고, 제안된 방법에 의한 결과를 탄성평판해석과 유한요소해석 결과와 비교한 결과 매우 잘 일치하였다. In the design of pile foundation on the rock layer in the stratified structure with sedimentary and rock layers, the structural analysis of the stratified rock layer is required to determine the failure modes (flexural failure, punching shear failure or end bearing failure) and the bearing capacity of the rock layer. However, the existing usable Elastic Plate Analysis Method (EPAM) suggested by ACI committee 436 and Korean Code Requirements for Structural Foundation Design is very complex, and engineers have many difficulties in using it. Therefore, in this research, we proposed the relatively simple Circular Foundation Analysis Method (CFAM) with the concept and the equation of the equivalent effective width (radius) instead of the complex EPM, and the related equations of bending moment and shear force to be equal to the analysis results of EPAM. As a result, the proposed CFAM using the equivalent effective width (radius) is simple and convenient to use, and the analysis results of it are very good in their accuracies comparing those of EPAM and Finite Element Method.
PoP용 패시브 소자 임베디드 기판의 warpage 감소를 위한 파라메타 설계에 관한 연구
조승현,김도한,오영진,이종태,차상석,Cho, Seunghyun,Kim, Dohan,Oh, Youngjin,Lee, Jongtae,Cha, Sangsuk 한국마이크로전자및패키징학회 2015 마이크로전자 및 패키징학회지 Vol.22 No.1
In this paper, numerical analysis by finite element method and parameter design by the Taguchi method were used to reduce warpage of a two passive components embedded double side substrate for PoP(Package on Package). The effect of thickness of circuit layers (L1, L2) and thickness of solder resist (SR_top, SR_BTM) were analyzed with 4 variations and 3 levels(minimum, average and maximum thickness) to find optimized thickness conditions. Also, paste effect of solder resist on unit area of top surface was analyzed. Finally, experiments was carried out to prove numerical analysis and the Taguchi method. Based on the numerical and experimental results, it was known that circuit layer in ball side of substrate was the most severe determining deviation for reducing warpage. Buried circuit layer in chip side, solder resist and were insignificant effects on warpage relatively. However, warpage decreased as circuit layer in ball side thickness increased but effect of solder resist and circuit layer in chip side thickness were conversely. 본 논문에서는 2개의 패시브 소자가 임베디드된 PoP(Package on Package)용 양면 기판의 휨을 감소시키기 위해 유한요소법을 이용한 수치해석과 파라메타 설계를 위한 다구찌법이 사용되었다. 양면 회로층 두께와 솔더 레지스트 두께가 4인자 3수준으로 설계되어 파라메타 영향도가 분석되었다. 또한, 유닛 영역의 솔더 레지스트가 제거하거나 도포된 모델의 휨을 해석하여 솔더 레지스트의 영향도를 분석하였다. 마지막으로 실험을 통해 수치해석과 다구찌법에 의한 파라메타 설계의 효과를 입증하였다. 연구결과에 의하면 휨에 미치는 영향은 볼 사이드에 있는 회로층이 지배적으로 크고 칩 사이드의 회로층이 두 번째로 크며 솔더 레지스트의 영향이 가장 작았다. 또한, 칩 사이드 유닛영역의 솔더 레지스트는 도포 유무에 따른 영향도가 매우 작았다. 한편 기판의 휨은 볼 사이드 회로층의 두께가 얇을수록, 칩 사이드 회로층의 두께와 솔더 레지스트의 두께는 두꺼울수록 감소하였다.
한국인 복지태도의 변화양상 -집단중심 다중궤적모형의 적용-
김사현 ( Kim Sahyun ),황동진 ( Hwang Dongjin ),이민서 ( Lee Minseo ),김도한 ( Kim Dohan ) 한국사회복지정책학회 2021 사회복지정책 Vol.48 No.1
이 연구는 한국인 복지태도의 변화양상을 탐색한 것이다. 특별히 연구는 복지태도를 다차원적 관점에서 5가지 복지정책 관련 쟁점(불평등, 정부지출, 보편성, 정책평가, 증세)에 대한 태도로 규정하고, 동시에 변화의 양상을 공유하는 여러 집단들을 도출하는 보다 포괄적인 접근 전략을 취했다. 분석을 위해 한국복지패널조사의 복지인식 부가조사 8차, 11차, 14차년도 자료가 활용되었고, 집단중심 다중궤적모형(Group-based Multi-trajectory Model) 분석이 이루어졌다. 그 결과 변화양상이 상이한 집단은 4개, 곧 ‘선별확대군(48.7%)’, ‘확대반대군(25.7%)’, ‘비용회피군 (18.9%)’, ‘적극확대군(6.7%)’으로 식별되었다. 각 집단은 태도의 변화가 관찰되지만 개별 정책쟁점에 대한 초기값 차이를 일정 정도 유지한 채 안정적으로 변화하는 양상을 보였다. 한편, 각 집단에 속할 확률은 인구사회학적 특성과 정치적 이념에 따라 뚜렷한 차이를 보임으로써 한국사회 구성원들의 복지태도 역시 복지정책에 대한 이해관계를 따라 사회적으로 구조화되어 있음을 확인할 수 있었다. The purpose of this research is to explores changes of Korean welfare attitude using the group-based multi-trajectory model. For research, this research took a more comprehensive approach strategy by defining the welfare attitude as five types of attitudes towards welfare policies(inequality, government expenditure, universality, policy evaluation, tax increase) based on the multi-dimensional perspective, and also drawing many groups sharing the aspect of change at the same time. For the analysis, this study utilized the 8th, 11th, and the 14th-year additional research data of Korea Welfare Panel Study, by conducting the group-based multi-trajectory model analysis. In the results, there were four groups with different trajectory of change such as ‘selective expansion group(48.7%)’, ‘expansion opposition group(25.7%)’, ‘expense avoidance group(18.9%)’, and ‘active expansion group(6.7%)’. The differences of attitude in each group in relation to the five policy-level issues were stably maintained. Also, the probability belonging to each group showed such distinct differences according to the demographic characteristics and political ideology, which verified that the welfare attitude of Korean society members was also socially structured according to the interests of welfare policies.