摘要 |
<p>중복되지 않는 복수의 토큰들을 포함하는 제1 수열 및 중복되지 않는 복수의 토큰들을 포함하는 제2 수열의 LCS를 추출하는 방법 및 컴퓨터 시스템이 제공된다. 처리부가 제1 수열 및 제2 수열의 토큰들에 대한 심볼 테이블이 사용하여 제2 수열 내에서의 토큰의 위치를 찾고, 제2 수열의 토큰의 개수와 동일한 크기의 배열을 사용하여 제1 수열 및 제2 수열의 LCS를 추출함으로써, LCS가 추출되는 시간이 단축될 수 있다. 또한, LCS의 추출을 위해 사용되는 컴퓨터 시스템의 메모리 공간이 감소될 수 있다.</p> |