음석인식(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

압축파일 내 파일목록

MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/BuildLog.htm
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).exe
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).exe.embed.manifest
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).exe.embed.manifest.res
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).exe.intermediate.manifest
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).ilk
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).obj
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).pch
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).pdb
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4).res
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/MFC Recognizes CnC Speeches Easily ! (v.4)Dlg.obj
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/hash.obj
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/mt.dep
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/stdafx.obj
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/vc80.idb
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/vc80.pdb
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/vc90.idb
MFC Recognizes CnC Speeches Easily ! (v.4)/Debug/vc90.pdb
MFC Recognizes CnC Speeches Easily ! (v.4)/_UpgradeReport_Files/UpgradeReport.css
MFC Recognizes CnC Speeches Easily ! (v.4)/_UpgradeReport_Files/UpgradeReport.xslt
MFC Recognizes CnC Speeches Easily ! (v.4)/_UpgradeReport_Files/UpgradeReport_Minus.gif
MFC Recognizes CnC Speeches Easily ! (v.4)/_UpgradeReport_Files/UpgradeReport_Plus.gif
MFC Recognizes CnC Speeches Easily ! (v.4)/res/MFC Recognizes CnC Speeches Easily ! (v.4).ico
MFC Recognizes CnC Speeches Easily ! (v.4)/res/MFC Recognizes CnC Speeches Easily ! (v.4).manifest
MFC Recognizes CnC Speeches Easily ! (v.4)/res/MFC Recognizes CnC Speeches Easily ! (v.4).rc2
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).aps
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).cpp
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).h
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).ncb
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).rc
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).sln
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).sln.old
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).suo
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).suo.old
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.7.10.old
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.8.00.old
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.BOYKYD-BDC52844.boykyd.user
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.CUSTOMER-D53790.youngdoo.user
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.SUPERCOM.남기호.user
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4).vcproj.katdoo-PC.katdoo.user
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4)Dlg.cpp
MFC Recognizes CnC Speeches Easily ! (v.4)/MFC Recognizes CnC Speeches Easily ! (v.4)Dlg.h
MFC Recognizes CnC Speeches Easily ! (v.4)/Text buffer.xml
MFC Recognizes CnC Speeches Easily ! (v.4)/UpgradeLog.XML
MFC Recognizes CnC Speeches Easily ! (v.4)/UpgradeLog2.XML
MFC Recognizes CnC Speeches Easily ! (v.4)/all.txt
MFC Recognizes CnC Speeches Easily ! (v.4)/easyccrecognition.h
MFC Recognizes CnC Speeches Easily ! (v.4)/hash.cpp
MFC Recognizes CnC Speeches Easily ! (v.4)/hash.h
MFC Recognizes CnC Speeches Easily ! (v.4)/resource.h
MFC Recognizes CnC Speeches Easily ! (v.4)/stdafx.cpp
MFC Recognizes CnC Speeches Easily ! (v.4)/stdafx.h
hash/_UpgradeReport_Files/UpgradeReport.css
hash/_UpgradeReport_Files/UpgradeReport.xslt
hash/_UpgradeReport_Files/UpgradeReport_Minus.gif
hash/_UpgradeReport_Files/UpgradeReport_Plus.gif
hash/debug/hash.exe
hash/debug/hash.pdb
hash/hash/Debug/BuildLog.htm
hash/hash/Debug/dictionary.obj
hash/hash/Debug/hash.exe.intermediate.manifest
hash/hash/Debug/mt.dep
hash/hash/Debug/vc80.idb
hash/hash/Debug/vc80.pdb
hash/hash/all.txt
hash/hash/dictionary.cpp
hash/hash/hash.vcproj
hash/hash/hash.vcproj.8.00.old
hash/hash/hash.vcproj.BOYKYD-BDC52844.boykyd.user
hash/hash/hash.vcproj.JO2.doo.user
hash/hash/hash.vcproj.SUPERCOM.남기호.user
hash/UpgradeLog.XML
hash/hash.ncb
hash/hash.sln
hash/hash.sln.old
hash/hash.suo
hash/hash.suo.old
최종 발표.ppt
프로젝트 개인 보고서.docx
프로젝트 제안서.docx
프로젝트 중간보고서.docx
프로젝트 최종보고서.docx

전체 목록 보기