음석인식(SAPI)를 이용한 영어사전(hash구조 이용) 프로그램

소개

본 프로젝트는 알고리즘 및 자료 구조 텀프로젝트를 위해 수행했던 것 입니다. 압축 파일 안에는 프로젝트 제안서, 중간보고서, 결과 보고서, 최종 발표자료와 텀프로젝트를 위한 기본적인 hash구조의 사전구현을 위한 소스와 (SAPI)음성인식 API와 MFC를 이용하여 구현한 UI가 포함된 소스가 포함되어 있습니다.

목차

제안서의 목차

개요:
1. 프로젝트의 목적
2. 사전의 정의 및 분석

구현:
1. 기능구성
1) 전체적인 기능 분석
2) 기능 분석을 통한 GUI구성

2. 세부구현
1) 추상화
2) 사용 자료구조+알고리즘
3) 알고리즘 구체화

기타사항:
1. 개발환경
2. 일정 및 역할분담

중간 보고서의 목차
1. 진행 상황
2. 콘솔용 구현코드 및 시뮬레이션
3. side 기능(음성인식, GUI)
4. 기타-(추후 진행 방향, 변경내용)



최종 보고서의 목차

1. 요구사항과 추상화
2. 알고리즘(설명, 구현, 성능분석)
3. 음성인식 모듈 구현방법
4. 완성된 프로그램 분석(동작분석, 코드분석)
5. 보안사항
6. 개인별 역할
7. 마무리

본문내용

1. 요구사항과 추상화

1) 요구사항
우리에게 의뢰된 프로그램은 사전프로그램으로 이 프로그램의 주요 요구사항은 단어를 입력했을 때 의뢰인에게 단어에 해당하는 뜻을 보여주는 것이다. 이 프로그램에서 가장 빈번하게 일어나는 연산은 검색연산이고 필요한 경우에 삽입 연산과 삭제연산 그리고 단어에 대한 수정을 위한 연산이 필요하다.

2) 추상화
Value Search(key): 단어 key 에 대한 의미를 반환한다.
Insert(key, value): 단어 key 와 이 단어에 대한 의미를 필드에 저장한다.
Delete(key): 단어 key에 해당하는 필드를 삭제한다.
Adjust(key, revalue): 단어 key에 해당하는 필드를 참조해 revalue값으로 내용을 수정한다.

2. 알고리즘
요구 사항 분석을 토대로 목적 프로그램 에서 가장 빈번한 연산이 검색 알고리즘임을 확인하였다. 때문에 알고리즘은 검색에 효과적이라고 판단되는 해쉬를 사용하였다.

1) 해쉬란? (what is hash?)
해쉬란 간단히 비교연산 없이 한번에 원하는 곳을 찾아 가는 것을 말한다. 이것을 가능하게 하기 위해서 해쉬 함수가 사용된다. 이 해쉬함수는 사용자가 구현하기에 따라 다양하게 구현될 수 있다. 그만큼 구현하는 사용자가 얼마나 잘 구현했는지에 따라 성능도 천차 만별이 될 수 있다. 떄문에 어설픈 해쉬 함수의 구현은 삼가하기를 권한다.

참고자료

· http://www.codeproject.com/KB/audio-video/MFCRcgnzsCCSpeechesEasily.aspx