해싱을 이용하여 C로 짠 전자사전

소개글

1.1 목적
최소 2개 이상 언어 지원하는 검색, 수정, 삽입, 삭제, 예외처리가능한 사전 프로그램

1.2 개발 언어
C++ / MFC

4.1 한영사전

영한 사전 기능 이외에도 한영사전 기능을 추가하였습니다. 자료구조상으로 구조체 안에 word[20]. mean[20]으로 구성되어 있는데 여기서 word는 영단어고 mean은 한글의 의미를 뜻하고 있습니다. 하지만 해싱함수를 사용하였기에 영어키로 해싱된 테이블에서 한글을 찾기가 어렵기에 하나의 해싱테이블을 더 만들어 사용하였습니다.

4.2 자동 검색

자동 검색기능을 추가하였습니다. 최대 다섯 단어까지 나타나면 현재까지 입력한 단어수 수까지 같은 거까지 출력하게 만들었습니다. 예를들어 abc 라고 입력하였습니다. 다음 단어가 abss일 경우 단어가 출력되지 않습니다.

4.3 단어장 기능

단어장의 경우는 연결리스트로 사용하였습니다. 기본 데이터베이스와 별개로 텍스트 파일을 하나 더 사용하여 저장해놓았던 단어장을 다시 확인할 수 있게 만들었습니다. 프로그램 종료하여도 저장을 하고 종료가 되어 나중에라도 확인할 수 있게 만들었습니다.

4.4 이전 검색어

이전 검색어 기능은 큐를 사용하여 만들었습니다. 영한사전 한영사전에서 검색한 단어를 큐에 저장해 둡니다. 큐에는 최대 10개까지 단어가 저장될 수 있어 만약 10개의 단어가 큐에 있는데 또 검색을 하게 되면 먼저 큐에 제일 앞에 친구를 삭제후 다시 큐에 입력하는 방식으로 하였습니다. 또한 출력시 가장 최근 꺼부터 출력하기 위해 스택형식으로 재귀함수 사용 최근단어부터 나타나게 만들었습니다.

4.5 대소문자 구별

영한 사전으로 영어단어를 찾을때 대소문자의 구별을 없애 버렸습니다. 그래서 만약 abc와 aBc는 동일한 단어로 보고 검색, 삭제등의 기능을 하게 만들었습니다. 출력될때는 저장한 대소문자로 별로 출력되지만 사전안에서는 대소문자의 구별을 없게 만들었습니다. 이는 compare이라는 함수에서 두 개의 영어 문자열을 구별할 때 대문자의 영단어가 나오면 -32를 하여 소문자 영문자로 바꾸는 작업을 실행하였습니다.

컴파일 실행환경

비쥬얼 베이직

압축파일 내 파일목록

최종 보고서(사전프로그램).hwp
dict_program_kth/Algorithm_function.cpp
dict_program_kth/Algorithm_header.h
dict_program_kth/arr_search.cpp
dict_program_kth/arr_search.h
dict_program_kth/function1_chainig.h
dict_program_kth/function2_list.h
dict_program_kth/function3_queue.h
dict_program_kth/function_header.h
dict_program_kth/interface.h
dict_program_kth/main.cpp
dict_program_kth/Term_project_Algorithm.dsp
dict_program_kth/Term_project_Algorithm.dsw
dict_program_kth/Term_project_Algorithm.opt
dict_program_kth/Term_project_Algorithm.plg
dict_program_kth/wordbook.txt
dict_program_kth/word_list.txt
dict_program_kth/텀프로젝트 주제.txt
dict_program_kth/Debug/Algorithm_function.obj
dict_program_kth/Debug/main.obj
dict_program_kth/Debug/main.sbr
dict_program_kth/Debug/Term_project_Algorithm.bsc
dict_program_kth/Debug/Term_project_Algorithm.exe
dict_program_kth/Debug/Term_project_Algorithm.ilk
dict_program_kth/Debug/Term_project_Algorithm.pch
dict_program_kth/Debug/Term_project_Algorithm.pdb
dict_program_kth/Debug/vc60.idb
dict_program_kth/Debug/vc60.pdb

전체 목록 보기

참고 자료

없음