|
/*******************************************************
File : KMP_AL.c
Author : Donggewn Kim
Date : 07/05/03
This program was designed primarily to illustrate
the following:
- Pattern matching
- KMP Algorithm
********************************************************/ 없음
|
|
|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
특징점 들에서 서로 연결되어진 구조 정보를 활용한 지문 매칭 알고리즘으로
지문에는 기준좌표측 (중심점, 회전각)이 존재하지 않는다.
많은 탐색횟수로 인하여 대부분 느리게 동작하며 실시간 지문인식 처리에는 곤란
- 이론적으로
|
|
|
매칭 알고리즘, 한국인터넷정보학회
ⅲ. 변증남(1997), 퍼지논리 제어, 홍릉과학출판사
ⅳ. 사야 저, 박민용 역(1990), 퍼지 시스템의 응용입문, 대영사
ⅴ. 이상부, 임영도(1999), 퍼지 신경망 유전진화, 인솔미디어
ⅵ. 진계환 외 1명(2009), 인체동작
|
|
|
매칭 알고리즘, 한국인터넷정보학회
이상부, 임영도(1999), 퍼지 신경망 유전진화, 인솔미디어
장이채(1997), 퍼지과학의 세계, 교우사
최용엽(1997), 퍼지공학입문, 웅보출판사
퍼지기술연구회(1992), 퍼지시스템입문, 기전연구사
황승국 외 2명
|
|
 |
알고리즘을 잘 몰라서 For문을 많이 이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니
|
|
 |
매칭 알고리즘이나, 중소기업을 위한 맞춤형 수출 시뮬레이터 플랫폼 등을 도입해, 기업이 스스로 해외 진출을 설계할 수 있는 환경을 만드는 데 기여하고 싶습니다. 이를 통해 공공지원의 효율성과 지속가능성을 높이고자 합니다. 2025 대
|
|
메뉴펼치기
