STRALGO

Redis 開発者教育の申込	Redis 定期点検/技術サポート Redis Technical Support	Redis エンタープライズサーバー Redis Enterprise Server

2つの文字列がどれだけ類似しているかを評価

2つの文字列がどれだけ類似しているかを評価するのに非常に有用です。文字列は多くのものを表せます。例えば、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 は1つ目の文字列の長さ、M は2つ目の文字列の長さです。
LCS 関連の参考資料
- LCS(Longest Common Subsequence) アルゴリズム
- 最長共通部分列

<< GETRANGE	STRALGO	GETSET >>

Email 返事がかかってなれば、メールでお知らせします。