• 대한기계학회논문집
• /
• 제15권3호
• /
• pp.1021-1029
• /
• 1991

본 연구에서는 2차원 정사각형 밀폐공간내에서 흡수 및 방사하는 회기체에 대 한 자연대류-복사 열전달을 P-1 및 P-3 근사법을 이용하고 수치해석을 통하여 유동 및 열전달 특성을 연구하였고 Plank 수, 광학두께 및 벽방사율의 영향을 조사하였다. 또한 P-3 근사해와 비교함으로써 P-1 근사해의 적용범위를 고찰하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권1호
• /
• pp.16-21
• /
• 2002

반복적인 문자열에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 특히, DNA 염기서열의 분석 등 분자생물학에서 그 필용성이 대두되어 있다. 주기 커버, 시드 시퀘어 등이 반복적인 문자열의 대표적인 예들이다. 근사문자열 매칭 분야에서도 근사주기, 근사스퀘어 등 반복적인 문자열에 관 한 연구가 진행되고 있다. 본 논문에서는 근사커버의 개념을 제시한다. 길이가 각각 m, n 인 두 문자열 P. T가 주어졌을 때, P가 T의 근사커버가 되는 최소의 편집거리를 O(mn) 시간, 최소의 가중편집거리를 $O(mn^2)$시간에 찾는 알 고리즘을 제시한다. 또한 문자열 T만 주어졌을 때. T의 최소 근사커버 거리를 갖는 문자열 P를 찾는 문제가 NP-완전 결과임을 증명한다.

• Journal of the Korean Data and Information Science Society
• /
• 제8권2호
• /
• pp.143-152
• /
• 1997

본 논문에서는, Marshall-Olkin의 이변량 지수모형을 따르는 두개의 부품으로 이루어진 시스템에서 두 부품의 수명 $(X_{1},\;X_{2}$들이 이변량 1종 중단된 자료로 관찰되는 경우, $P(X_{1}\;<\;X_{2})$에 대한 최우추정량을 구하고 근사적 정 규성을 밝힌다. 그리고 그 추정량을 기초로 $P(X_{1}\;<\;X_{2})$에 대한 근사적 검정법을 제안하고, 몬테칼로 모의실험을 통하여 여러가지 상황에서 제안된 추정량의 근사적 검정력을 계산하여 비교하였다.

• 정보보호학회논문지
• /
• 제13권1호
• /
• pp.47-57
• /
• 2003

본 논문에서는 선형 공격으로 5라운드로 줄인 블록 암호 CIKS-1에 대한 안전성을 평가하고, 이 공격을 전체 라운드(8 라운드)까지 정규적으로 확장할 수 있음을 보인다. CIKS-1은 크게 데이타 의존 치환들과 내부 키 스케쥴링으로 구성된다. 우리는 CIKS-1 암호의 구조적인 특성을 고려하여 선형 근사식을 찾는다. 즉, 한 라운드 선형 근사식을 만들기 위해 병렬 처리가 가능한 16개의 2비트 덧셈 연산(“+....+”)에 대해 확률(p)이 3/4인 16개의 선형 근사식을 고려하고, Piling-Up정리를 이용하여 확률(P)이 1/2+2$^{-17}$ 인 한 라운드 선형 근사식을 추출한다. 그리고 난 후, 이 한 라운드 근사식을 이용하여 확률이 1/2+2$^{-17}$ 인 3라운드 선형 근사식을 찾아서 5라운드 CIKS-1를 공격한다. 또한 동일한 3라운드 근사식을 이용하여 공격을 8라운드 CIKS-1로 확장한다. 결과로서 우리는 99.9% 성공 확률로 5라운드 CIKS-1 암호의 마지막 라운드 키를 찾는데 약 2$^{38}$ 개의 선택 평문과 2$^{67.7}$정도의 암호화 시간이 필요함을 제안한다. (또한, 8라운드 CIKS-1의 경우에도 2$^{38}$ 개의 선택 평문을 가지고 99.9% 성공 확률로 마지막 라운드 키를 찾을 수 있다. 다만, 약 21$^{166}$ 암호화 시간이 요구된다.다.

• 대한기계학회논문집
• /
• 제11권2호
• /
• pp.331-344
• /
• 1987

본 연구에서는 직사각형 밀폐공간내에서 자연대류와 복사의 상호 영향에 대해 서 P-1 근사를 이용하여 수치적으로 해석하였다.밀폐공간내에서의 온도분포, 속도 분포 및 열전달계수를 구하였으며 열경계층내에서의 전도와 복사의 상호 영향에 대하 여 고찰하였다. 표면 복사만이 존재하는 경우에 대해서도 고찰함으로써 P-1 근사의 적용한계를 규명하였다. 벽면을 산광 방사 및 반사체(diffuse emitter and reflec- tor)로, 기체는 회색체(gray body)로 가정하였다. 이는 복사 물성치의 파장에 따른 변화를 고려할 때의 대단히 복잡한 계산 과정을 피할 수 있고, 현재의 이론적 수준에 비추어 복사 열전달의 열향을 정성적으로 규명하는데 타당한 가정이다.

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

본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

• 대한기계학회논문집
• /
• 제12권2호
• /
• pp.349-358
• /
• 1988

본 연구에서는 낮은 종횡비의 직각밀폐용기의 경계층흐름영역에 대하여 Lee에 의해 공식적인 수학적 방법으로 얻어진 코어방정식을 기초로 코어흐름 형상을 근사해석으로 구하였으며 그 결과를 다른 연구자들의 결과와 비교, 검토하였다.

• 설비공학논문집
• /
• 제7권4호
• /
• pp.667-680
• /
• 1995

튜브 내의 입구영역에서 난류 유동에 의한 대류와 비회복사(non-gray radiation)가 동시에 일어날 때의 열전달특성을 수치해석적으로 연구하였다. 작동유체는 이산화탄소, 수증기, 질소의 혼합가스라고 가정하였다. 지배방정식을 계산하기 위해 유한차분법이 이용되었고, 복사전달방정식을 이차편미분방정식으로 바꾸기 위해 P-1 근사법이 사용되었다. 그리고 혼합가스의 비회흡수계수(non-gray absorption coefficient)는 지수광폭밴드모형(exponential wide band model)을 이용해서 구하였다. 열전달특성에 대한 온도조건의 영향을 조사하기 위해 튜브의 축방향에 대한 평균 온도와 뉴셀트수(Nusselt number)의 변화를 몇 가지 다른 온도조건에 대해 나타내었다. 또한, 가스의 성분조성에 대한 영향을 조사하였으며, 이러한 결과에 기초해서 튜브 내에서 난류유동에 의한 대류와 비화복사가 동시에 일어날 때의 복사 뉴셀트수를 쉽게 예측할 수 있는 방법을 제시하였다.

• 대한기계학회논문집
• /
• 제19권3호
• /
• pp.806-819
• /
• 1995

A study of radiative heat heat transfer has been done in the non-orthogonal coordinate system utilizing the finite volume method and the P.1 approximation. Radiation of absorbing, emitting and scattering media in a concentric annulus has been solved using the non-orthogonal coordinate and the calculations were compared with the existing results. The results obtained from the analysis using the finite volume method are in good agreement with the existing calculations for all optical thicknesses. It was also shown that for only optically thick cases, P-1 approximation can be used in a non-orthogonal coordinate. Convective heat transfer analysis has been carried out to obtain the temperature fields in a cross flow around a circular cylinder and the finite volume method was applied in the non-orthogonal coordinate system to analyze radiative heat transfer. Effects of the optical thickness, the ratio of the surface temperature of the cylinder tot he free stream temperature, and the scattering albedo on radiation have been presented.

• 대한기계학회논문집
• /
• 제12권6호
• /
• pp.1428-1437
• /
• 1988

본 연구에서는 흡수, 방사 및 비등방성 산란을 하는 축대칭 유한원통형매질에 서의 형식해로부터 Gaussian Quadrature를 이용하여 수치적으로 엄밀해를 구하고 P-1 과 P-3근사해법을 통하여 얻어진 해와 비교하여 P-1과 P-3근사해법의 타당성을 검토하 였다.또한 매질의 광학두께, 산란알베도, 벽면방사율, 형상계수 등을 주요 파라미 터로 하여 이들의 영향에 대하여 고찰하였다.