• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• 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%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• 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%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.557-559
• /
• 2000

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

• The Journal of the Korea Contents Association
• /
• v.22 no.3
• /
• pp.576-585
• /
• 2022

In determining the cause of dysmenorrhea, it is necessary to investigate postural alignment and balance. The purpose of this study is to compare and analyze whether there is a difference in posture alignment and foot pressure balance according to the dysmenorrhea degree. The subjects were twenty female students in their 20s, who had pain caused by dysmenorrhea. According to the degree of dysmenorrhea, the subjects were divided into mild and severe groups. In the results, there was a significant difference only in shoulder height asymmetry angle between the mild and severe groups (p<0.05), and there was no significant difference in pelvic and knee joint alignment. In the correlation analysis, there was a significant positive correlation between the dysmenorrhea score (MDQ) and shoulder height asymmetry angle was found. These results indicate that dysmenorrhea symptom and asymmetric alignment of shoulder are related. To analyze these factors, further research will need to investigate the correlation between dysmenorrhea and spinal alignment.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.223-223
• /
• 2004

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.191-194
• /
• 2000

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

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.10a
• /
• pp.141-141
• /
• 2003

• Korean Journal of Optics and Photonics
• /
• v.27 no.6
• /
• pp.223-228
• /
• 2016

The birefringence of distributed, uniaxially anisotropic molecules like liquid crystals is calculated as the degree of ordering is varied. The relation between the normalized birefringence ${\Delta}n_{rel}$ and the orientational order parameter S is investigated. The distribution function, which enables one to monitor the degree of ordering of liquid crystals including randomly distributed ones, is introduced. Using this distribution function, a series of distributed liquid crystals with order parameters ranging from 0 to 1 are generated, and ${\Delta}n_{rel}$ and S of the correspondingly distributed liquid crystals are calculated. Based on the calculated data, it is revealed that ${\Delta}n_{rel}$ and S satisfy the quasi-linear relation of $S=(1+a){\Delta}n_{rel}-a{\Delta}n^2_{rel}$, where a can be approximated as $n_o{\frac{{\Delta}n}{4}}$. The anisotropy of molecular polarizability is also calculated, using the birefringence, and separately following Vuks' method and Neugebauer's method, and it is shown that the relations between S and the molecular-polarizability anisotropy are also quasi-linear.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.321-324
• /
• 2017

Bubblesort graph is mathematically modeled with bubbling methods, which can arrange data. Bubblesort graph Bn's degree is n, it's routing path length ${\frac{n(n-1)}{2}}$, and its network cost is $O(n^3)$. In this paper we suggest the number of Bubblesort graph's degree reduced to half as a solution to improve the network cost of Bubblesort graph. The Bubblesort graph which has the following restriction is a connected graph randomly from node U to node V for routing.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.3
• /
• pp.1-8
• /
• 2003

In this paper, I proposed a sort algorithm named Information Block Sort Algorithm(IBSAl which is not influenced on distribution of data in the list and has time complexity of O(NlogN). Also I evaluated the IBSA using a simulator. Performance analysis shows that, in case of sorting randomly generated two millions data, the number of actual comparisons has taken place about 36% of the number of comparisons in the improved Quick sort algorithm and 22% in Quick sort algorithm.