[자료구조]검색엔진(Search Engine) 프로그램

소개

학기 프로젝트로 나온 검색엔진(Search Engine) 구현 프로그램입니다.

좋은 점수를 받은 과제인 만큼

프로젝트 하시는데 있어서 도움이 많이

되실거라 생각합니다.

유용하게 사용하세요..^^

컴파일 실행환경

<내용구성>

1. 검색엔진프로그램소스
2. 설계과제최종보고서

본문내용

1. 과제 목표
주어진 제한요소를 고려하여 간단한 검색엔진용 자료구조의 설계 및 활용을 할 수 있다.


2. 수행 내용 및 방법
◉ search engine에 대한 기본지식 습득
-수업시간에 배운 Binary Tree등 search engine구현에 필요한 부분등을 학습한다.
-그 외에도 문자열을 읽어와서 구현을 해야 하므로 문자열 함수들에대한 자
세한 정보를 습득한다.
(예로 이번 프로젝트의 경우 fopen뿐만 아니라 strcpy, strtok등 다양한 문자열
함수가 사용되었다.)
◉ 사전 준비 및 정보 수집
-사전에 철저한 프로젝트에 대한 계획(어떤식으로 프로젝트를 진행할 것인가등) 과 기본적인 구현방식(사용될 알고리즘)등을 결정한다.(최종적으로 hash함수
와 Binary Search Tree를 사용하기로 결정)
◉ 일차적으로 단일 검색어 기반 검색엔진을 설계
- 검색하기에 최적인 hash function과 Binarty Search Tree를 이용하여 검색어
기반의 검색엔진을 구현
◉ 기존에 단일 검색어 기반 검색엔진을 가지고 복합 검색어 기반 검색엔진 설계
◉ 4가지의 제한요소에 맞게 수정
- 검색단어, 검색대상 문서파일의 내용, 검색결과 출력, 검색방식에 대한 4가
지 제한 요소에 맞게 수정한다.
◉ 평가기준에 맞게 실행되도록 1차적 수정
- 과제내용 수행여부 측정 O1, 근사화된 시간복잡도(ATC)를 통한 검색 효율성 측정
O2등
◉ 최종적으로 수정 확인.

.....


제 4 장 부록
◎프로그램 소스
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>

#define FILENAME 20 //파일 이름 길이.
#define MAX_LENGTH 20 //검색할 단어의 최대 길이
#define DOC_MAX 20 //문서 갯수
#define SPACE " "tn~!@#$%^&*()_+`1234567890-=,./<>?;`:[]{}|" //strtok 구분자

char *search_word[MAX_LENGTH], temp[MAX_LENGTH];
char *scan, *file_arr[DOC_MAX];
int count=0,index_word=0,compare=0; //테스트용 전역 변수
int word=0;
int i=0, j=0, k=0, n=0, m=0;

typedef struct node *tree_pointer;
//tree를 위한 노드 설정
typedef struct node{
int count[DOC_MAX]; //중복횟수
char data[MAX_LENGTH]; //문자열
tree_pointer left;
tree_pointer right;
}node;

tree_pointer hash_table[27][27]; //hash_table
char document_name[DOC_MAX][MAX_LENGTH]; //파일명 출력을 위해
char filename[FILENAME]; //입력받을 파일 이름을 위한 변수
void search1(char[], int); //검색관련 함수
void search2(char[], char[], int); //검색관련함수
void print_result(tree_pointer,int); //프린트 결과를 출력한다.
tree_pointer BST_search(char[],tree_pointer); //BST를 만든다
void Init_Hashtable(char[],int); //해시테이블을 만든다
void Make_Hashtable(char[], int); //해시 테이블관련 설정함수

참고자료

· C로 쓴 자료구조론, Computer Science Press, 이석호역