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