1 |
1
전처리부 및 검색부를 포함하는 해싱 장치에 의해 수행되는 공간효율적인 해싱 방법에 있어서,상기 전처리부에서, 패턴집합에서 각 패턴의 길이가 m인 접두사의 마지막 q-그램에 대한 핑거프린트를 핑거프린트 테이블에 저장하는 전처리 단계; 및상기 검색부에서, 텍스트(T)의 검색위치(i)에 대한 핑거프린트가 상기 핑거프린트 테이블에 존재하는지 여부를 판단하고, 상기 핑거프린트 테이블에 상기 텍스트의 검색위치에 대한 핑거프린트가 존재하지 않을 경우, 상기 검색위치를 증가시키는 과정을 수행하는 검색 단계를 포함하는 공간효율적인 해싱 방법
|
2 |
2
제1항에 있어서,상기 공간효율적인 해싱 방법은,패턴집합에 존재하는 q-그램에 대한 핑거프린트를 저장하여 공간복잡도를 감소시키는 공간효율적인 해싱 방법
|
3 |
3
제1항에 있어서,상기 검색 단계는,상기 핑거프린트 테이블에 상기 텍스트의 검색위치에 대한 핑거프린트가 존재할 경우, 순위동형인 패턴을 확인하고, 상기 핑거프린트 테이블에 상기 텍스트의 검색위치에 대한 핑거프린트가 존재하지 않을 경우, 순위동형인 패턴이 없는 것으로 판단하고, 상기 검색위치를 1 증가시키는 단계를 포함하는 공간효율적인 해싱 방법
|
4 |
4
제1항에 있어서,상기 전처리 단계는,상기 패턴집합이 주어졌을 때, 각 패턴의 마지막 q-그램에 대한 핑거프린트를 핑거프린트 테이블에 저장하는 단계 를 포함하는 공간효율적인 해싱 방법
|
5 |
5
제1항에 있어서,상기 전처리 단계는,상기 패턴집합에 대한 순위동형을 확인하기 위하여 위치테이블(POS)를 계산하는 단계를 포함하는 공간효율적인 해싱 방법
|
6 |
6
해싱 장치에 있어서,패턴집합에서 각 패턴의 길이가 m인 접두사의 마지막 q-그램에 대한 핑거프린트를 핑거프린트 테이블에 저장하는 전처리부; 및텍스트(T)의 검색위치(i)에 대한 핑거프린트가 상기 핑거프린트 테이블에 존재하는지 여부를 판단하고,상기 핑거프린트 테이블에 상기 텍스트의 검색위치에 대한 핑거프린트가 존재하지 않을 경우, 상기 검색위치를 증가시키는 과정을 수행하는 검색부를 포함하는 해싱 장치
|