Saya memiliki koleksi urutan k (k>2). Saya membutuhkan algoritma yang mendeteksi pengulangan (yaitu kemunculan string yang sama dua kali) di setiap urutan, di mana string yang diulang itu sama di semua urutan. Juga, saya bertanya-tanya apakah ada kekurangan jika kita mencoba memberi batasan pada spasi di antara penampilan dua string di setiap urutan. Hanya solusi pohon akhiran.

Setiap tip akan sangat dihargai.

EDIT:

Contoh:

S1 = AATTAATTCGCG
S2 = GGAATTAATTCC
S3 = GAAATTAATTGA
Result= AATT
0
George Verouchis 7 Mei 2021, 12:10

1 menjawab

Jawaban Terbaik

Nah, jika saya sudah memahami pertanyaan Anda dengan benar, saya pikir algoritma ketiga di makalah itu cukup banyak yang Anda cari.

https://www.researchgate.net/publication/267436646_Efficient_repeat_finding_in_sets_of_strings_via_suffix_arrays

1
dimen 12 Mei 2021, 12:01