접미사 배열 "SUFFIX ARRAYS: A NEW METHOD FOR ON-LINE STRING SEARCHES"을 소개하는 원본 종이의 그림 3에 제공된 의사 코드를보고 있습니다.접미사 배열에 대한 원본 종이에 정오표가 있습니까?
4 번과 5 번 줄 (0부터 인덱싱)에 대한 논리를 파악할 수 없습니다. 라인은 읽
다른P R < 경우 또는 순위 [N-1] + R 후
L W ≤ R와트 ← N
W은 우리가 찾고있는 길이 'P'의 패턴이고 은 lcp(A[pos[N-1]:], W)입니다. 문제는 거의 모든 경우에이 lcp이 'W'길이보다 작을 것입니다. 이 조건문은 패턴이 사전 적으로 배열의 사전 식 최대 접미사보다 사전 식으로 더 큰 경우 (이 경우)를 처리하기위한 것이지만이 방법을 전혀 테스트하지는 않습니다. 라인 2 & 3 전적으로 작은 접미사보다 완벽한 이해를 확인하는 것 인 테스트 W 경우 한편,
경우리터 = P 또는리터 와트 ≤ 순위 [0] + L 후
L W ← 0
는 I 원래 라인 같은 것을 판독한다고 믿는다
다른P R < 경우 및w R>를 순위 [N-1 ] + r다음으로
,L W ← N
W가 A[pos[N-1]:]보다 클 수있는 유일한 방법은, 패턴의 길이 (그렇지 않으면, 모든 W 일치 등 W 큰되지 않을 수보다 lcp 짧은 경우이고, 우리가 lcp을 공유하고있는 것보다 작거나 같음) lcp 이후의 문자가 보다 더 큰 문자 인 W 인 경우. 이 말이 맞는 것 같습니까? 원고의 오류입니까? 그렇지 않다면 누군가 내가 원래 코드를 잘못 해석하고 있음을 나에게 설명해 줄 수 있습니까?