发明名称 METHOD AND COMPUTER SYSTEM FOR EXTRACTING LONGEST COMMON SUB-SEQUENCE
摘要 <p>중복되지 않는 복수의 토큰들을 포함하는 제1 수열 및 중복되지 않는 복수의 토큰들을 포함하는 제2 수열의 LCS를 추출하는 방법 및 컴퓨터 시스템이 제공된다. 처리부가 제1 수열 및 제2 수열의 토큰들에 대한 심볼 테이블이 사용하여 제2 수열 내에서의 토큰의 위치를 찾고, 제2 수열의 토큰의 개수와 동일한 크기의 배열을 사용하여 제1 수열 및 제2 수열의 LCS를 추출함으로써, LCS가 추출되는 시간이 단축될 수 있다. 또한, LCS의 추출을 위해 사용되는 컴퓨터 시스템의 메모리 공간이 감소될 수 있다.</p>
申请公布号 KR101547019(B1) 申请公布日期 2015.08.24
申请号 KR20130106825 申请日期 2013.09.05
申请人 发明人
分类号 G06F9/44;G06F17/00 主分类号 G06F9/44
代理机构 代理人
主权项
地址