STRALGO

Redis Developer Course	Redis Technical Support	Redis Enterprise Server

두 문자열이 얼마나 유사한지 평가

두 문자열이 얼마나 유사한지 평가하는데 매우 유용합니다. 문자열은 많은 것을 나타낼 수 있습니다. 예를 들어, 2개의 스트링이 DNA 서열인 경우, LCS는 2개의 DNA 서열 사이의 유사성의 척도(염기서열 유사성 분석)를 제공할 것이다. 문자열이 편집한 일부 텍스트를 나타내는 경우 LCS는 새 텍스트가 이전 텍스트와 어떻게 다른지 등을 나타낼 수 있습니다.
현재 구현된 유일한 알고리즘은 LCS(Longest Common Subsequence, 최장 공통 부분 문자열, 가장 긴 공통 하위 문자열) 입니다.

Example

명령>	stralgo lcs strings ohmytext mynewtext
결과>	"mytext"
명령>	stralgo lcs keys key1 key2
결과>	"mytext"
명령>	stralgo lcs keys key1 key2 len
결과>	6
명령>	stralgo lcs keys key1 key2 idx
결과>	1) "matches" 2) 1) 1) 1) (integer) 4 2) (integer) 7 2) 1) (integer) 5 2) (integer) 8 2) 1) 1) (integer) 2 2) (integer) 3 2) 1) (integer) 0 2) (integer) 1 3) "len" 4) (integer) 6

Example

명령>	stralgo lcs keys key1 key2 idx minmatchlen 4
결과>	1) "matches" 2) 1) 1) 1) (integer) 4 2) (integer) 7 2) 1) (integer) 5 2) (integer) 8 3) "len" 4) (integer) 6
명령>	stralgo lcs keys key1 key2 idx minmatchlen 4 withmatchlen
결과>	1) "matches" 2) 1) 1) 1) (integer) 4 2) (integer) 7 2) 1) (integer) 5 2) (integer) 8 3) (integer) 4 3) "len" 4) (integer) 6

명령문

STRALGO LCS [STRINGS ...] [KEYS ...] [LEN] [IDX] [MINMATCHLEN <len>] [WITHMATCHLEN]

이 명령은 version 6.0.0 부터 사용할 수 있습니다.
이 알고리즘은 O(N*M)시간에 따라 실행됩니다. 여기서 N은 첫 번째 문자열의 길이이고 M은 두 번째 문자열의 길이입니다.
LCS 관련 참고 자료
- LCS(Longest Common Subsequence) 알고리즘
- 최장 공통 부분 수열

<< GETRANGE	STRALGO	GETSET >>

Email 답글이 올라오면 이메일로 알려드리겠습니다.