the longest common substring problemを解決するRパッケージを知っている人はいますか?私はベクトルで動くことができる何かを探しています。最も長い共通部分文字列問題
6
A
答えて
5
omegahatの "Ribstree"パッケージ:http://www.omegahat.org/Rlibstree/をチェックしてください。
0
私はRを知らないが、私は高速であまりにも多くのスペースを消費しないHirschbergのアルゴリズムを実装していました。
私が覚えているのは、再帰的に短い関数と呼ばれるのは2つまたは3つだけです。ここで
がリンクである:それは非常に興味深いアルゴリズムであるため、 http://wordaligned.org/articles/longest-common-subsequence
だから、Rでそれを実装することを躊躇しない、それは努力をworths。
+0
しかし、Vereb、それは最長共通部分列アルゴリズムですよね?サブシーケンスはサブストリングとは異なります。ここで質問したとおり:http://stackoverflow.com/q/28261825/1175496 –
1
qualV
パッケージのLCS
機能をご覧ください。それはCで実装されているため、非常に効率的です。
関連する問題
- 1. 最も長い共通部分列
- 2. 3つの文字列の中で最も長い共通部分シーケンス
- 3. 最も長い共通部分列の数
- 4. 最長共通部分列問題の入力サイズに対するプロット時間
- 5. 複数シーケンスアラインメント(最長共通部分シーケンス)?
- 6. unixの2つの文字列の最も長い共通部分文字列を見つけるためのシェルコマンドは何ですか?
- 7. 最長共通部分列(LCS)の長さに対する高速(ER)アルゴリズム
- 8. 文字列長の問題
- 9. 接尾辞ツリー(バイナリ文字列):最も長い部分文字列を見つけよう
- 10. 文字列の最長部分文字列を持つ行を選択
- 11. 部分文字列の長さ
- 12. 可変長の部分文字列
- 13. 可変長の部分文字列への最善の方法
- 14. 最長の部分文字列(トリプレットのシーケンスの場合)
- 15. アルファベット順に最長の部分文字列を見つける
- 16. FileHelpers - 文字列の長さの問題?
- 17. 文字列の長さの問題76
- 18. 最長共通接頭辞配列
- 19. MD5チェックサムの最も有効な部分文字列
- 20. VBScript - 文字列の最後の部分
- 21. 部分文字列のpowershell部分文字列
- 22. 共通部分文字列を検索するために文字列のセットを比較する方法
- 23. 文字列のスカラフィルタ部分文字列
- 24. 文字列内の部分文字列
- 25. 2文字より長い部分文字列に一致するRegext
- 26. 文字列の分割問題
- 27. PHP文字列分割問題
- 28. 文字列の中から可変長部分文字列を引き出す
- 29. 3つのシーケンスの中で最も長い共通サブシーケンス
- 30. バッファを使用する最も長い共通プレフィックス?
「hello world」と「hella old」を比較した結果のサンプルコードを投稿できますか?それは「地獄」か「地獄」を生み出しますか? –
最初のリンクは壊れています –