[알고리즘][객체관리모듈][문자인식]알고리즘의 조건, 객체관리모듈 알고리즘, 문자인식 알고리즘, 단어이동텍스트워터마킹 알고리즘, 압축 알고리즘, 셀기반의 셀추출 알고리즘, 제안한 모양분해 알고리즘 분석

소개

알고리즘의 조건, 객체관리모듈 알고리즘, 문자인식 알고리즘, 단어이동텍스트워터마킹 알고리즘, 압축 알고리즘, 셀기반의 셀추출 알고리즘, 제안한 모양분해 알고리즘 분석

목차

Ⅰ. 개요

Ⅱ. 알고리즘의 조건
1. 입력
2. 출력
3. 명확성(Definiteness)
4. 유한성(Finiteness)
5. 유효성(Effectiveness)

Ⅲ. 객체관리모듈 알고리즘
1. 단일 파티션 방법
2. 객체 연결 방법
3. 파티션 할당 방법
4. 병합 방법

Ⅳ. 문자인식 알고리즘
1. 문서 처리 과정(Document Processing)
2. 전처리 과정(Preprocessing)
3. 특징 추출 과정(Feature Extraction)
4. 분류 과정(Classification)
5. 후처리 과정(Postprocessing)

Ⅴ. 단어이동텍스트워터마킹 알고리즘
1. 기본 원리
2. 알고리즘
1) 단어의 분류
2) 워터마크 삽입 알고리즘

Ⅵ. 압축 알고리즘
1. 손실코딩
2. 비손실 코딩
3. 압축 알고리즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dictionary Based Coding]
5) D C T [손실 코딩;discrete cosine transform]

Ⅶ. 셀기반의 셀추출 알고리즘
1. 개요
2. 셀 추출 알고리즘의 해석적 성능 모델
1) 동기 유지 시간
2) 동기 획득 시간

Ⅷ. 제안한 모양분해 알고리즘

참고문헌

본문내용

알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다. 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면입력: 날씨 날씨가 맑은가? 맑으면 축구를 출력. 맑지 않으면 농구를 출력.
위의 예는 너무 쉬운 예이다. 조금 복잡한 예를 들면 다음과 같다. 어떤 자료가 있다.(3, 7, 5, 2) 이 자료를 적은 것이 앞에 오도록 정렬을 하여라. 이러한 문제를 영어로 SORT라고 한다. 정렬 방법에는 여러 가지가 있는데(selectsort, bubble sort, quick sort)이번에는 select sort를 설명해 본다. select sort 방법은 좀 정리된 표현을 빌어 말하면, - 정렬되지 않은 정수 중에서 가장 작은 값을 찾아서 정렬된 리스트 다음 자리에 놓는다. - 이다. 말이 좀 어려운데 사실은 간단하다. 컴퓨터는 사람처럼 융통성 있게 한번에 자료를 처리하지 못한다. 위의 예를 보면(3, 7, 5, 2) 에서 사람은 한번에 (2, 3, 5, 7) 이라고 정렬할 수 있다. 그러나 컴퓨터는 그런 융통성이 없다. 그래서 하나하나 비교해야 한다.
우선 3과 7 을 비교한다. 3이 더 작다. 그러므로 그냥 둔다. 이번엔 3과 5를 비교한다. 3이더 작다. 그냥 둔다. 이번엔 3과 2를 비교한다. 2가 더 작다. 그래서 3과 2를 바꾼다. 그러면 자료는(2, 7, 5, 3)이 된다. 즉 가장 작은 값(2)가 맨 앞으로 나왔다.
이런 식으로 이번엔 7과 그 이후의 모든 수를 비교하여 작은 수와 자리바꿈을 한다. 지금은 자료가 적어서 금방 정렬이 되지만, 자료가 많아지면 이 알고리즘은 느린 단점이 있다. 그래서 더 빠른 정렬 알고리즘이 여러 가지 있다.

Ⅱ. 알고리즘의 조건

1. 입력

외부에서 제공되는 데이타가 0개 이상 있어야한다.

2. 출력

적어도 한가지의 결과를 생성한다.

참고자료

· 송문배, 암호 알고리즘
· 조유근·홍영식·이지수·김명, 알고리즘, 이한출판사, 2000
· 진강규, 유전알고리즘과 그 응용, 교우사, 2000
· Michael T Goodrich 외, 자료구조와 알고리즘, 2003
· Neapolitan·Naimipour, 알고리즘, 사이텍미디어