• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.1-5
• /
• 2010

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

• 정보교육학회논문지
• /
• 제22권6호
• /
• pp.671-679
• /
• 2018

CSUnplugged에 나타난 교육용 정렬 놀이는 만 8세 이상이면 할 수 있지만, 학생들을 지도하기에 쉬운 활동은 아니다. 왜냐하면 (1) 좋은 정렬 방법을 찾는 것은 컴퓨팅 사고력이 뛰어난 전공자라 하더라도 어려울 수 있고, (2) 정렬 알고리즘의 수가 많아 모든 내용을 파악하기가 어렵기 때문이다. 또, (3) 우수한 성능을 나타낸다고 알려져 있는 정렬 알고리즘들이 교육용 정렬 놀이에서는 반드시 좋은 결과를 만들어 내지도 않는다. 본 논문에서는 정렬 놀이를 할 때 어떤 알고리즘이 더 효과적인지 분석하고, 교수자가 알아야 하는 내용이 무엇인지에 대해 논의한다.

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

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

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.325-330
• /
• 2004

정렬 알고리즘 효율성을 분석하는 O 표기법은 자료 크기에 관한 모형을 구축하지 않고 자료 크기가 무한하게 증가될 때의 정렬 비교 횟수의 증가율에 관한 대략적인 정보만을 제공하는 점근적 알고리즘 분석 결과이다 그러므로 제한된 유한개의 자료들만을 정렬하는 응용 면에서도 정렬 알고리즘 효율성 검정이 필요하다. 9,000개 이하의 수치 자료에 삽입 정렬과 퀵 정렬 알고리즘을 적용하여 자료 개수에 따른 정렬 시 필요한 원소 교환 횟수 관계 모형을 구축하였다. 효율성이 O(nlogn)으로 분류되는 퀵 정렬의 경우 추정된 모형은 S=0.9305 $N^{1.1339}$으로, O( $n^2$) 으로 분류되는 퀵 정렬에서는 S=0.12232 $N^{2.013}$으로 추정되었다. 또한 모형의 적합도 검정 결과 정렬 시 자료 개수에 따른 원소 교환 횟수 관계가 추정된 모형들에 의하여 99% 이상이 설명될 수 있으며 적합성을 증명하는 강한 확률적 증거가 발견 되었다. 본 연구 결과들은 정렬 자료 개수가 적은 경우나 새로 개발된 정렬 알고리즘 효율성에 관한 검정의 필요성을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.574-576
• /
• 2003

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

• 한국광학회지
• /
• 제17권3호
• /
• pp.285-289
• /
• 2006

광섬유형 콜리메이터와 광 진행 경로의 수직 방향으로 삽입된 주기적으로 식각된 줄무늬(stripe) 평판에 의해 진행하는 빔의 일부에 광 경로차를 유도하는 마이크로 옵틱형 마하젠더 간섭형 필터를 제안하고 구현하였다. 제안된 마이크로 옵틱 필터는 주기적으로 식각된 줄무늬(stripe) 구조의 평판을 빔 경로에 삽입하여 측방향 정렬에 무관하게 특정 소멸비 값 이상의 특성을 구현할 수 있으며, 식각된 박막의 두께를 조정함으로써 원하는 대역폭 및 주기의 전달특성을 가지는 필터를 구현할 수 있다. 네거티브 포토레지스터인 SU-8을 기반으로 줄무늬(stripe) 구조의 주기적으로 식각된 평판을 제작하였으며 이를 이용하여 구현된 필터의 소멸비는 측방향 정렬에 무관하게 30 dB이상의 값을 가진다. 제작된 필터의 FSR(Free Spectral Range)은 장파장 대역에서 약 237 nm이고 그리고 삽입손실은 2 dB 미만의 값을 가진다. 통과대역에서의 PDL(Polarisation Dependent Loss)값은 0.15 dB 미만이다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2002년도 하계학술발표회
• /
• pp.260-261
• /
• 2002

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

• ETRI Journal
• /
• 제14권2호
• /
• pp.120-127
• /
• 1992

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

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2021년도 하계학술대회
• /
• pp.131-134
• /
• 2021

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

• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.841-849
• /
• 2012

본 논문은 max-log 근사화 하에서 연판정 최대 우도 (soft-output maximum-likelihood, soft-ML) 성능을 달성하기 위한 저복잡도 연판정 다중 안테나 (soft-output multiple-input multiple-output, soft-MIMO) 검출 알고리즘을 제안한다. 제안된 알고리즘은 병렬 트리-탐색 (parallel tree-search, PTS)을 기반으로 하며, 정렬 순서를 변경한 정렬된 QR 분해 (sorted-QR decomposition, SQRD)를 채널 순서화를 위해 적용한다. 비트별 로그-우도비 (log-likelihood ratio, LLR)를 계산하는 과정에서 발생할 수 있는 공집합 문제 (empty-set problem)는 탐색 레벨별로 추가적인 노드들을 삽입함으로써 해결한다. 제안된 노드 삽입 기법에서는 선택된 노드와 반대 비트 값을 가지면서 가장 가까운 노드만 삽입되기 때문에, 연산 복잡도 측면에서 상당히 효율적이다. 제안된 알고리즘의 연산 복잡도는 기존 알고리즘 대비 약 37-74% 수준이며, $4{\times}4$ 시스템에 대한 시뮬레이션 결과, 제안된 알고리즘은 soft-ML와 비교하여 0.1 dB 미만의 성능 저하를 보였다.