Va innovatsiyalar vazirligi osiyo xalqaro universitetining ijtimoiy

Boyer-Mur algoritmi
Boyer-Mur algoritmi elementlarni naqsh oxiridan matngacha solishtirish orqali ishlaydi. Algoritm dastlabki ishlov berish bosqichida to'plangan ma'lumotlardan foydalanib, matnning bo'limlarini o'tkazib yuboradi, natijada boshqa qidiruv algoritmlariga qaraganda vaqt murakkabligi kamroq bo'ladi.
Boyer- Mur algoritmi matn bo'limlarini o'tkazib yuborish uchun jarayondan oldingi bosqichda to'plangan ma'lumotlardan foydalanadi, natijada boshqa ko'plab qator qidirish algoritmlariga qaraganda pastroq doimiy omil bo'ladi.
Boyer-Murning ko'pchilik ovoz berish algoritmlari chiziqli vaqt va doimiy fazoda ko'pchilik elementini aniqlash uchun ishlatilishi mumkin. Ko'pchilik elementni topish orqasidagi sezgi tushunarli, chunki agar ko'pchilik element mavjud bo'lsa, u kirish ketma-ketligidagi boshqa elementlar sonidan kattaroq bo'lishi kerak.
Informatika sohasida Boyer-Mur qatorlarni-qidiruv algoritmi satrlarni qidirishning samarali algoritmi bo'lib, amaliy qatorlarni-qidiruv adabiyotlari uchun standart etalon hisoblanadi. U 1977 yilda Robert S. Boyer va J. Stroter Mur tomonidan ishlab chiqilgan. Asl qog'ozda naqsh o'zgarishlarini hisoblash uchun statik jadvallar mavjud, ularni qanday ishlab chiqarish tushuntirilmagan. Jadvallarni yaratish algoritmi keyingi maqolada chop etildi; Ushbu maqolada xatolar mavjud bo'lib, keyinchalik 1980 yilda Voytsex Rytter tomonidan tuzatilgan.
Algoritm qidirilayotgan satrni (naqshni) oldindan qayta ishlaydi, lekin izlanayotgan satrni (matn) emas. Shunday qilib, u naqsh matndan ancha qisqaroq bo'lgan yoki bir nechta qidiruvlarda davom etadigan ilovalar uchun juda mos keladi. Boyer-Mur algoritmi matn bo'limlarini o'tkazib yuborish uchun jarayondan oldingi bosqichda to'plangan ma'lumotlardan foydalanadi, natijada boshqa ko'plab qator qidirish algoritmlariga qaraganda pastroq doimiy omil bo'ladi. Algoritmning asosiy xususiyatlari shundan iboratki, naqshning boshida emas, dumida mos kelish va matndagi har bir belgini qidirishdan ko'ra, matn bo'ylab bir nechta belgilarning sakrashida o'tish.