Va innovatsiyalar vazirligi osiyo xalqaro universitetining ijtimoiy
Download 61.46 Kb.
|
Bayer va Mur algoritmlari
Foydalanilgan adabiyotlar
Xum, Endryu; Yakshanba, Doniyor (1991 yil noyabr). "Tezkor string qidirish". Dasturiy ta'minot: Amaliyot va tajriba. 21 (11): 1221–1248. doir: 10.1002/spe.4380211105. S2CID 5902579. Boyer, Robert S.; Mur, J Stroter (1977 yil oktyabr). "Tezkor string qidirish algoritmi". Comm. ACM. Nyu-York: Hisoblash mashinalari assotsiatsiyasi. 20 (10): 762–772. doir: 10.1145/359842.359859. ISSN 0001-0782. S2CID 15892987. Knut, Donald E.; Morris, Jyeyms X. Jr.; Pratt, Vogan R. (1977). "Stringlarda tez naqsh moslashuvi". Hisoblash bo'yicha SIAM jurnali. 6 (2): 323–350. CiteSeerX 10.1.1.93.8147. doir: 10.1137/0206024. ISSN 0097-5397. Rytter, Voytsex (1980). "Boyer-Mur satrini qidirish uchun to'g'ri qayta ishlash algoritmi". Hisoblash bo'yicha SIAM jurnali. 9 (3): 509–512. doir: 10.1137/0209037. ISSN 0097-5397. Gusfield, Dan (1999) [1997], "2-bob - Aniq moslik: Klassik taqqoslashga asoslangan usullar", Stringlar, daraxtlar va ketma-ketliklar bo'yicha algoritmlar (1-nashr), Kembrij universiteti nashriyoti, 19-21-betlar, ISBN 0 -521-58519-8 Galil, Z. (1979 yil sentyabr). "Boyer-Mur qatorlarini moslashtirish algoritmining eng yomon ish vaqtini yaxshilash to'g'risida". Comm. ACM. Nyu-York: Hisoblash mashinalari assotsiatsiyasi. 22 (9): 505–508. doi: 10.1145/359146.359148. ISSN 0001-0782. S2CID 1333465. Apostoliko, Alberto; Jankarlo, Raffaele (1986 yil fevral). "Boyer-Mur-Galil qatorini qidirish strategiyalari qayta ko'rib chiqildi". Hisoblash bo'yicha SIAM jurnali. 15: 98–105. doi: 10.1137/0215007. Guibas, Leonidas; Odlyzko, Endryu (1977). "Boyer-Mur qatorli qidiruv algoritmining chiziqliligining yangi isboti". Kompyuter fanlari asoslari bo'yicha 18-yillik simpozium materiallari. SFCS '77. Vashington, Kolumbiya okrugi: IEEE Kompyuter jamiyati: 189–195. doi: 10.1109/SFCS.1977.3. S2CID 6470193. Koul, Richard (1991 yil sentyabr). "Boyer-Mur qatorlarini moslashtirish algoritmining murakkabligi bo'yicha qat'iy chegaralar". Diskret algoritmlar bo'yicha 2-yillik ACM-SIAM simpoziumi materiallari. Soda '91. Filadelfiya, Pensilvaniya: Sanoat va amaliy matematika jamiyati: 224–233. ISBN 0-89791-376-0. Xaertel, Mayk (2010 yil 21 avgust). "Nima uchun GNU grep tez". FreeBSD-joriy pochta ro'yxati arxiv. Download 61.46 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling