Pobierz Linnk AI
•
Asystent Badawczy
>
Zaloguj się
spostrzeżenie
-
압축 인덱스를 이용한 최대 정확 매치 찾기
역방향 검색 없이 r-인덱싱하기
주어진 텍스트 T와 패턴 P에 대해, 역방향 검색 없이 O(log n) 시간 내에 P의 최대 정확 매치를 고확률로 찾을 수 있는 압축 인덱스를 제안한다.
1