• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.1-5
• /
• 2010

정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

• Journal of The Korean Association of Information Education
• /
• v.22 no.6
• /
• pp.671-679
• /
• 2018

Sorting algorithms are the basic building blocks that computer science students need to learn. In recent years, sorting algorithms also have begun to be taught in K-12 classrooms using "the educational sorting game" described in CSUnplugged. However, although the educational sorting game was developed for students aged 8 and up, it is hard for K-12 teachers to play with their students because it is difficult for teachers to understand all of the algorithms and some popular algorithms do not work well in the educational sorting game. In this paper, we discuss what teachers should know, and experimentally analyze the performance of the existing algorithms when applied to the educational sorting game.

• 한국정보통신설비학회:학술대회논문집
• /
• 2009.08a
• /
• pp.359-363
• /
• 2009

가역 정보 은닉이 되기 위해서는, 비밀 정보가 삽입된 컨텐츠에서, 삽입된 비밀 정보 뿐만아니라, 원본 컨텐츠를 완벽하게 복구시킬 수 있어야 한다. 이미지 상에서 가역 정보 은닉을 할 때, 데이터의 삽입 용량이 크고, 왜곡이 작도록 설계해야 한다. 본 논문은 삽입 용량을 증가시키기 위해 데이터를 삽입시키는 차분값으로서 예측 오류 값을 이용하였고, 왜곡을 감소시키기 위해서 차분값을 정렬하고, 데이터 삽입 시에 최적화된 히스토그램 이동을 이용하였다. 본 논문에서는 이 세 가지 기술을 조합하여 가역 정보 은닉을 하는데 성공하였고, 최적화된 히스토그램 경계값을 구해내는 알고리즘이 제시되었다.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.2
• /
• pp.325-330
• /
• 2004

The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p＜0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.574-576
• /
• 2003

인터넷과 멀티미디어의 눈부신 발전은 교육현장에서도 다양한 교육매체로 활용되어 수업을 돕고 있다. 이러한 교육매체들은 학습자의 생각으로만 이해할 수 있는 것들을 시각적으로 표현하여 보다 직관적이고 구체적으로 이해시킬 수 있다. 이에 본 논문에서는 플래시 액션스크립트를 사용하여 버블, 삽입, 쉘, 퀵, 힙 알고리즘의 수행과정을 그래픽 애니메이션으로 구현함으로 시각적 효과를 통해 다양한 정렬과정을 스스로 학습할 수 있는 학습 시스템을 구현하였다.

• Korean Journal of Optics and Photonics
• /
• v.17 no.3
• /
• pp.285-289
• /
• 2006

A novel alignment-free micro-optic MZI filter has been demonstrated. The filter is composed of two fiber-pigtailed collimators and a beam-splittingplate with a periodically etched stripe pattern. We fabricated the plate through a standard lithographic formulation process by using a pyrex substrate glass with SU-8 resist coating on its one of the surfaces. The maximum insertion loss of the implemented filter was less than 2 dB over 1000 nm to 1600 nm and the extinction ratio was larger than 33 dB. The measured PDL within the 3-dB pass band of the filter was less than 0.15dB and the maximum extinction ratio variation was less than 2 dB even when the worst alignment error occured.

• Proceedings of the Optical Society of Korea Conference
• /
• 2002.07a
• /
• pp.260-261
• /
• 2002

파장 다중화(WDM) 방식의 광통신시스템에서 그림 1(a),(b)에 나타낸 바와 같이 한 쌍의 입출력 포트의 신호 방향을 바꾸는 광 가감기(Optical Add Drop Multiplexer)용의 2$\times$2 광 스위치가 사용된다 특히 멤스형 광 스위치는 삽입손실, 누화, 편광 및 파장 의존 손실 등이 낮아 많은 연구가 이루어지고 있다.(1-3) 광 스위치의 삽입손실을 낮추기 위해, 렌즈나 굴절률 맞춤액을 사용하는데, 광섬유를 정렬, 혹은 패키징할 때 렌즈나 맞춤액의 취급이 어렵다는 문제점이 있다. (중략)

• ETRI Journal
• /
• v.14 no.2
• /
• pp.120-127
• /
• 1992

슬리브내에서 페룰을 통해 광섬유의 정렬이 이루어지는 광커넥터의 대부분의 접속구조에서 각 구성품간의 어긋남 비정렬요인이 중복되어 나타나게 되므로 접속손실이 매우 큰 영향을 받고 있다. 이러한 접속손실의 향상을 위해 선진 외국에서는 각 구성품의 정밀도 향상과 함께 구성품의 저손실화 조립연구도 수행하고 있다. 본 연구에서는 광섬유 출사면에서의 최대 광도부분을 회전조정하여 최소영역에서 두 광섬유가 정렬, 접속되게 하는 저손실화 조립 장치 개발과 관련하여, 임의로 조립된 상태와 본 연구에서 제안한 적응 제어 알고리즘 (Adaptive Control Algorithm)을 이용하여 광Intensity의 최대부분을 회전조정한 상태와의 삽입손실의 통계적 분포를 비교.분석하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2021.06a
• /
• pp.131-134
• /
• 2021

지상파 방송에서는 청각장애인을 위해 폐쇄자막(closed caption) 서비스가 제공되고 있지만, 이를 저장하여 VOD 서비스 등에 제공하고자 할 때는 영상과의 비동기화(desynchronization) 문제로 인해 활용할 수 없는 문제가 있다. 본 논문에서는 이를 해결하기 위해 자동 음성인식(automatic speech recognition)과, 자막 동기화 문제에 맞게 변경된 동적계획법(modified dynamic programming)을 이용하는 방법을 제안한다. 문자열 정렬에서 삽입과 삭제 등 간격(gap)의 발생을 제어하는 제약조건과 그에 따른 점수 구조를 적용함으로써 문자열 정렬 성능을 개선한다. 또한 정렬된 폐쇄자막과 음성인식 문자열로부터 시간 동기정보를 복원하고 동기화된 자막을 생성하는 방법을 제안한다. 실제 TV 프로그램과 자막에 적용하여 기존 방법에 비해 성능의 향상이 있음을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.10
• /
• pp.841-849
• /
• 2012

This paper proposes an low-complexity soft-output multiple-input multiple-output (soft-MIMO) detection algorithm for achieving soft-output maximum-likelihood (soft-ML) performance under max-log approximation. The proposed algorithm is based on a parallel tree-search (PTS) applying a channel ordering by a sorted-QR decomposition (SQRD) with altered sort order. The empty-set problem that can occur in calculation of log-likelihood ratio (LLR) for each bit is solved by inserting additional nodes at each search level. Since only the closest node is inserted among nodes with opposite bit value to a selected node, the proposed node insertion scheme is very efficient in the perspective of computational complexity. The computational complexity of the proposed algorithm is approximately 37-74% of that of existing algorithms, and from simulation results for a $4{\times}4$ system, the proposed algorithm shows a performance degradation of less than 0.1dB.