한국컴퓨터정보학회:학술대회논문집 (Proceedings of the Korean Society of Computer Information Conference)
- 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
- /
- Pages.467-468
- /
- 2014
HashMap 기반의 트라이를 이용한 파일 내용 검색 프로그램
File Content Retrieval Program Using HashMap-based Trie
- Kim, Sung Wan (Division of Computer, Sahmyook University) ;
- Lee, Woosoon (Division of Computer, Sahmyook University)
- 발행 : 2014.01.17
초록
본 논문에서는 파일 내용 기반 검색 프로그램을 설계하고 구현하였다. 역 인덱스 구조를 이용하여 설계하였으며 별도의 정보 검색 라이브러리 사용 없이 구현하였다. 인덱스 파일은 트라이 자료 구조를 직접 설계 및 구현 하였으며 자바 언어의 HashMap 구조를 중첩 형태로 구현하였다. 개발 시스템의 유용성을 테스트하기 위해 GRE 단어집에 수록된 약 3,300개의 단어를 사용하여 임의 생성한 텍스트 파일 집합을 사용하였다.