Genomni kartalashtirish reja: Genetik haritalash tarixi


Qo‘shimchalar yordamida yondashish asoslari


Download 22.17 Kb.
bet8/8
Sana24.04.2023
Hajmi22.17 Kb.
#1393817
1   2   3   4   5   6   7   8
Bog'liq
Genomni kartalashtirish reja Genetik haritalash tarixi-genderi.org

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.


http://genderi.org
Download 22.17 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling