• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.560-562
• /
• 2000

본 논문에서는 정보블록알고리즘(IBPA;Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘 (IBSA; Information Block Sort Algotithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복값 허용의 경우 (a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복값이 없는 경우 (b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.195-198
• /
• 2000

본 논문에서는 정보블록알고리즘(IBPA; Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘(IBSA; Information Block Sort Algorithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복 값 허용의 경우(a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복 값이 없는 경우(b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.557-559
• /
• 2000

본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리알고리즘(IBPA)이라는 전처리 알고리즘을 제안한다. IBPA는 정렬된 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(N2)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN)의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제22권3호
• /
• pp.576-585
• /
• 2022

월경곤란증에 대한 원인을 규명하는데 있어서 인체 대칭성과 균형에 중점을 두어 진단할 필요가 있다. 본 연구 목적은 월경곤란증 정도에 따라 자세 정렬과 족저압 균형에 차이가 있는지를 비교·분석하고자 한다. 월경곤란증을 가진 20대 여대생을 대상으로 월경곤란증 정도에 따라 경증그룹과 중증그룹으로 구분하여 자세 정렬과 족저압 균형에 대해 측정하였으며, 월경곤란증과 자세 정렬에 대한 상관관계를 분석하였다. 그 결과, 월경곤란증 정도에 따라 어깨높이 비대칭성 각도에만 유의한 차이가 나타났으며(p<0.05), 골반 및 무릎 정렬에서는 유의한 차이가 없었다. 상관관계 분석에서는 월경곤란증 점수(MDQ)와 어깨높이 비대칭성 각도 간의 유의한 양의 상관관계(r=0.621, p<0.005)가 나타났다. 이러한 결과는 월경곤란증과 어깨관절의 부정렬이 연관성이 있음을 나타내며, 이러한 요인을 분석하기 위해 후속 연구에서는 월경곤란증을 가진 여성에 대한 척추 정렬에 대해서도 알아볼 필요가 있을 것으로 생각된다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.223-223
• /
• 2004

반도체 및 TFT LCD 제조 공정에서 핵심 공정인 Photo 공정은 PR(Photo Resist, 감광액) Coating -) Exposure(노광) -. Develop(현상)으로 이루어져 있다. 이중 Exposure 공정에 사용되는 장치가 노광장비이다. 노광장비는 Mask Aligner 라고도 불리는데, 그만큼 정렬기술이 노광장비에서는 중요하다. 반도체 및 TFT LCD 는 여러 충의 회로를 쌓아감으로써 층과 층간의 전기적 작용으로 생성되는 Tr.(Transistor) 또는 Diode 등의 수동소자를 집적하는 기술로 제조되는 것으로, 층과 층간의 전기적 작용이 설계한 바와 같이 이루어지기 위해선, 층과 층 사이의 정렬이 정확히 이루어져야 한다.(중략)

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.191-194
• /
• 2000

본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리 알고리즘(IBPA)이라는 전처리알고리즘을 제안한다. IBPA는 정렬될 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O($N^2$)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN) 의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 추계학술대회 논문요약집
• /
• pp.141-141
• /
• 2003

• 한국광학회지
• /
• 제27권6호
• /
• pp.223-228
• /
• 2016

액정과 같은 단축 이방성 분자들의 정렬 정도에 따라 달라지는 복굴절으로부터 상대 복굴절 ${\Delta}n_{rel}$를 구하고 ${\Delta}n_{rel}$과 방향질서변수(orientational order parameter) S의 관계를 탐색하였다. 무질서한 분포를 하고 있는 경우를 포함하여 액정의 정렬정도를 달리 표현할 수 있는 분포함수를 도입하고 이 분포함수를 사용하여 질서변수 S가 0부터 1까지 변하도록 액정분자들의 정렬정도를 달리하며 ${\Delta}n_{rel}$과 S를 수치계산 하였다. 이 계산 결과로부터 s와 ${\Delta}n_{rel}$는 $S=(1+a){\Delta}n_{rel}-a{\Delta}n^2_{rel}$와 같이 준선형적인 관계를 만족하며 a는 $n_o{\frac{{\Delta}n}{4}}$으로 근사할 수 있음을 확인하였다. 또한 복굴절으로부터 Vuks의 방법에 따라 구한 분자분극의 이방성과 Neugebauer의 방법에 따라 구한 분자분극의 이방성이 각각 질서변수 S와 또 다른 준선형 관계식들을 따름을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.321-324
• /
• 2017

버블정렬 그래프는 자료를 정렬하는 버블정렬 기법을 수학적 모델인 그래프로 모델링한 것이다. 버블정렬 그래프 Bn는 분지수 n, 라우팅 경로 길이 ${\frac{n(n-1)}{2}}$, 망비용 $O(n^3)$이다. 본 연구에서는 버블정렬 그래프의 망비용을 개선하기 위한 방법으로 버블정렬 그래프의 분지수 개수를 대략 ${\frac{1}{2}}$ 정도 줄인 제약조건을 제시한다. 이러한 제약 조건을 갖는 버블정렬 그래프는 임의의 노드 U에서 V까지 라우팅을 위해 연결된 그래프임을 증명한다.

• 컴퓨터교육학회논문지
• /
• 제6권3호
• /
• pp.1-8
• /
• 2003

본 논문에서는 O(NlogN) 의 시간 복잡도와 데이터의 분포상태에 영향을 받지 않는 정보블록 정렬알고리즘(IBSA : Information Block Sort Algorithm)을 제안하고, 시뮬레이터를 이용하여 그 성능을 평가하였다. 2백만 개의 랜덤 데이터를 이용하여 IBSA의 성능을 측정해본 결과, 퀵 정렬의 22%, 개선된 퀵 정렬의 36% 정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.