Genomni kartalashtirish reja: Genetik haritalash tarixi

Qo‘shimchalar yordamida yondashish asoslari. Xisoblash ishlarida algoritmlarning qo‘llanilishi ketma-ketliklar takrorlanib kelganda yahshi natija olish imkonini bermaydi, chunki tekshirilishi kerak bo‘lgan ketma-ketliklar soni sezilarli darajada ortadi. Bunday muammoni yechish uchun suffiksli shajara-qo‘shimchalarga asoslangan algoritmlardan foydalaniladi. Ushbu yondashuvning afzalligi, xususan, takrorlashlar algoritmning ishlash vaqtini tejaydi, chunki takroriy ketma-ketliklar ushbu shajaradan tushirib yuboriladi. Olingan ketma-ketliklar sof shaklida, agar xato yoki almashtirishlar bo‘lmasa masalan, Mpscan dasturi ishlatilganda, bunday yondashuv juda tez ishlaydi.

• Qo‘shimchalar yordamida yondashish asoslari. Xisoblash ishlarida algoritmlarning qo‘llanilishi ketma-ketliklar takrorlanib kelganda yahshi natija olish imkonini bermaydi, chunki tekshirilishi kerak bo‘lgan ketma-ketliklar soni sezilarli darajada ortadi. Bunday muammoni yechish uchun suffiksli shajara-qo‘shimchalarga asoslangan algoritmlardan foydalaniladi. Ushbu yondashuvning afzalligi, xususan, takrorlashlar algoritmning ishlash vaqtini tejaydi, chunki takroriy ketma-ketliklar ushbu shajaradan tushirib yuboriladi. Olingan ketma-ketliklar sof shaklida, agar xato yoki almashtirishlar bo‘lmasa masalan, Mpscan dasturi ishlatilganda, bunday yondashuv juda tez ishlaydi.