지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.10
- 수록면
- 452 - 458 (7page)
- DOI
- 10.5391/JKIIS.2017.27.5.452
이용수
초록· 키워드
오류제보하기
병합 알고리즘은 원소의 개수가 과 인 두 개의 배열된 인접수열을 원소의 개수가 인 배열된 하나의 수열로 만드는 알고리즘이다. 우리는 SymMerge라고 명명한 스테이블하고, 비트의 메모리를 추가적으로 필요로 하는 병합알고리즘을 소개하였고 비교횟수 그리고 덮어쓰기 (assignment)와 관련해 최악의 경우에 대한 복잡도 분석을 소개했다. 그리고 기존의 논문에서 우리는 SymMerge 알고리즘의 정의를 유사부호 (Pseudocode)를 이용해 묘사하였다.
이 논문에서 우리는 -재귀함수를 이용해 SymMerge 알고리즘이 정의 될 수 있음을 보이고자 한다. 추가로 이러한 재귀적 정의를 바탕으로 원소의 개수가 과 인 두 개의 입력수열을 병합하기 위해 요구되는 비교횟수가 재귀 함수에 의해 계산될 수 있음을 보인다.
이 논문에서 우리는 -재귀함수를 이용해 SymMerge 알고리즘이 정의 될 수 있음을 보이고자 한다. 추가로 이러한 재귀적 정의를 바탕으로 원소의 개수가 과 인 두 개의 입력수열을 병합하기 위해 요구되는 비교횟수가 재귀 함수에 의해 계산될 수 있음을 보인다.
목차
요약
Abstract
1. 서론
2. SymMerge 알고리즘
3. SymMerge 알고리즘의 μ-재귀함수에 의한 정의
4. 재귀함수를 이용한 복잡도 계산
5. 결론 및 향후 연구
References
참고문헌 (9)
참고문헌 신청
V. Geffert, J. Katajainen, T. Pasanen, “Asymptotically efficient in-place merging.” Theoretical Computer Science 237 (1/2), pp. 159-181, 2000.
J. Chen, “Optimizing stable in-place merging.” Theoretical Computer Science 302 (1/3), pp. 191-210, 2003.
P. S. Kim and A. Kutzner, “Ratio Based Stable in-Place Merging,” TAMC 2008, Lecture Notes in Computer Science, Springer, Vol. 4978, pp. 246-257, 2008.
A. Symvonis, “Optimal stable merging.” Computer Journal, Vol. 38, pp. 681-690, 1995.
P. S. Kim and A. Kutzner, “Stable Minimum Storage Merging by Symmetric Comparisons,” ESA 2004, Lecture Notes in Computer Science, Springer, Vol. 3221, pp. 714- 723, 2004.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Recursive Definition of the SymMerge Algorithm
한국지능시스템학회 학술발표 논문집
2016 .04
-
A New Complexity Analysis of Symmerge Algorithm
한국지능시스템학회 학술발표 논문집
2015 .04
-
SymMerge 알고리즘이 갖는 성질들에 관한 연구
한국지능시스템학회 논문지
2020 .08
-
Decomposition Tree를 이용한 SymMerge 알고리즘의 복잡도 분석
한국지능시스템학회 논문지
2018 .12
-
A New Complexity Analysis of the SymMerge Algorithm
한국지능시스템학회 논문지
2015 .10
-
재귀최소자승법을 이용한 역 모델 인식에서 변수의 영향 분석
제어로봇시스템학회 국내학술대회 논문집
2017 .05
-
A Comparative Analysis of Recursive Query Algorithm Implementations based on High Performance Distributed In-Memory Big Data Processing Platforms
Journal of KIISE
2016 .06
-
대용량 데이터 처리를 위한 고속 분산 인메모리 플랫폼 기반 재귀적 질의 알고리즘들의 구현 및 비교분석
한국정보과학회 학술발표논문집
2015 .12
-
Recursive Bayesian Estimation 을 이용한 규칙기반 회전체 진단
한국소음진동공학회 학술대회논문집
2015 .10
-
재귀적 깊은 신경망을 이용한 단일 영상 연무 제거
대한전자공학회 학술대회
2020 .08
-
재귀 최소 자승법에 기반한 적응형 슬라이딩 모드 제어 알고리즘 개발
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
네트워크 중심성 기반 선택적 재귀 분해 알고리즘을 활용한 효율적 시스템 신뢰성 해석
대한토목학회 학술대회
2019 .10
-
누적 오차에 강건한 재귀 최소 자승법 기반 차량 질량 추정기 개발
한국자동차공학회 춘계학술대회
2024 .06
-
재귀최소자승법을 이용한 DC 모터의 변수 인식과 속도 추정 방법
대한전자공학회 학술대회
2016 .06
-
비가산 속성값이 포함된 재귀 로짓 모형을 이용한 도시철도 네트워크에서의 경로 선택 모델링
대한교통학회 학술대회지
2022 .09
-
A novel recursive stochastic subspace identification algorithm with its application in long-term structural health monitoring of office buildings
Smart Structures and Systems, An International Journal
2019 .01
-
Online State and Parameter Estimation of Nonlinear Systems Using Particle Filter-support Vector Regression Combined with Recursive Least Squares
한국정밀공학회 학술발표대회 논문집
2024 .11
-
낮은 계산량을 가진 충격 잡음 감지기를 적용한 강인한 RLS(recursive least-square) 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2018 .05
-
LSTM 재귀모형을 이용한 섬진강댐 홍수유입량 예측
대한토목학회 학술대회
2024 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
효율적인 하드웨어 구현을 위한 정렬 알고리즘에 대한 분석
김한결
,
강봉순
전기전자학회논문지
2019
.09
기상 예보를 이용한 머신러닝 알고리즘 기반 태양광 발전량 예측 기법
김정원
한국정보기술학회논문지
2019
.09
복층터널 영상유고감지시스템의 화재 감지 알고리즘 개발
김태복
한국정보통신학회논문지
2019
.09
IoT에서 중요한 데이터를 위한 쿼럼 기반 적응적 전파 알고리즘의 설계 및 평가
배인한
,
노흥태
멀티미디어학회논문지
2019
.08
딥러닝을 이용한 번호판 검출과 인식 알고리즘
김정환
,
임준홍
전기전자학회논문지
2019
.06
최근 본 자료
댓글(0)
0