한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document :
| 한글제목(Korean Title) |
TPSACA를 이용한 완전 해싱 알고리즘 |
| 영문제목(English Title) |
Perfect Hashing Algorithm Using TPSACA |
| 저자(Author) |
김석태
이석기
최언숙
조성진
Seok-Tae Kim
Seok-ki Lee
Un-Sook Choi
Sung-Jin Cho
|
| 원문수록처(Citation) |
VOL 08 NO. 06 PP. 1047 ~ 1054 (2004. 10) |
한글내용
(Korean Abstract) |
컴퓨터 과학에서의 중요한 문제중의 하나가 '정보를 어떻게 잘 저장하고 효과적으로 검색할 수 있는가' 이다. 이러한 문제를 해결하는 기술이 해싱이다. 본 논문에서는 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타와 그것의 여원 셀룰라 오토마타의 특성을 이용하여 만들어진 트리구성 알고리즘을 제안한다. 또한, MRT 개념을 이용한 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타를 기반으로 하는 완전 해싱 알고리즘을 제안한다.
|
영문내용
(English Abstract) |
One of the fundamental problems in computer science is how to store information so that it can be searched and retrieved efficiently. Hashing is a technique which solves this problem. In this paper, we propose a tree construction algorithm using linear two-predecessor single attractor cellular automata C and its complemented cellular automata. Also by using the concept of MRT we give a perfect hasing algorithm based on C.
|
| 키워드(Keyword) |
셀룰라 오토마타
선형 nongroup CA
Attractor
직전자
TPSACA
|
| 파일첨부 |
PDF 다운로드
|
