Bitiruv malakaviy ishi mavzu: Axborotlashtirish obyektlarni ximoyalashda qo'laniladigan tarmoqlararo ekran tahlili. Bajardi: 715-20 – guruh talabasi Bo'riyev O. Ilmiy rahbar: Raximov Rustam s a m a r q a n d – 2015
Download 1,1 Mb. Pdf ko'rish
|
BITIRUV MALAKAVIY ISHI
- Bu sahifa navigatsiya:
- II-Bob. Leksik tahlilning asosiy vazifalari 2.1. Matnli ma’lumotlarning asosiy parametrlari.
- 2.2. Satr qismlarini izlash algoritmlari. 2.2.1 Rabin algoritmi.
|
Omonimlar. Omonimlar- yozilishi va talaffuzi bir xil, ma’nosi esa har xil
bo’lgan so’zlar[6,7]. 25 Omonim so’z Ma’nosi Kompyuter varianti Inglizcha tarjimasi Asr Yuz yil Asr Century Asr Namoz vaqti Uchinchi namoz Third namaz Ayni Aynimoq Ayni Become worse Ayni Aynan Xuddi shu Namely Band Bo’sh emas Band Busy Band Tutqich, dasta Dasta Handly Band Hujjatning bir qismi Paragraf Paragraph Band O’simlik bandi (o’simlik) bandi Cutting Bor Mavjud bo’lmoq Mavjud Have Bor Kimyoviy element Bo’r Boron Bor Bormoq Bormoq Go Bor Marta, karra Marta Times Kul Kulmoq Kulmoq Laugh Kul Olovdan qolgan chiqindi Kukun Ashes Mushak Tana a’zosidagi to’qima Muskul muscle Mushak Pirotexnik modda Mushak Salute Mexanik Mexanikaga oid Mexanik (sifat) Mechanical Mexanik Mexanik mutaxassis Mexanik (kasb) Mechanician Ot Kishi nomi Ism Name Ot Tulpor Tulpor Horse Ot Bir narsani uloqtirmoq Uloqtirmoq Throw Ot Miltiqdan otmoq Miltiqdan ot Shoot Ot Grammatik atama Ot The noun 26 Yot Begona Begona Strange Yot Yotmoq Lie Yosh Ko’z yoshi Yig’i Tear Yosh Umrning yilma yil hisobi Yosh Years old Yosh Qari emas, navqiron Navqiron Young Oy Vaqt Oy Month Oy Osmon jismi Hilol Moon Toy Otning bolasi Toychoq Yearling Toy Katta o’ram O’ram Package Toy Sirg’alib ketmoq Toymoq Slip Kuy Tarona, navo, musiqa Navo Melody Kuy Kuymoq Kuymoq Burn Oq Rang, qoraning aksi Rang White Oq Oq rangli jism Jism White (of the eye) Oq Oqmoq Oqmoq Flow Oq (qilmoq) Voz kechmoq La’natlab haydamoq Damn Son Sanoq sonlari Son Number Son Tananing ismi (Odamning yoki hayvonning) soni Hip 27 II-Bob. Leksik tahlilning asosiy vazifalari 2.1. Matnli ma’lumotlarning asosiy parametrlari. Biz bu yerda muammoni bayon qilishda foydalaniladigan qator ta’riflarni keltiramiz [2, 8]. 1.1-ta’rif. Satr (so’z), bu alifbo deb ataluvchi biror chekli to’plamdagi belgilar (harflar deb ataluvchi) ketma- ketligi . 1.2-ta’rif. Satr uzunligi bu-satrni belgilar soni. So’zlarni lotin alifbosi harflari bilan belgilaymiz, masalan, X=x[1]x[2]…x[n]–n uzunlikdagi so’z, bu yerda x[i] (so’zning i-chi harfi) alifboga tegishli. Lentgh(X)= X =n–Satr uzunligining belgilanishi. 1.3-ta’rif. Bitta ham harfni o’z ichiga olmagan so’z bo’sh deb ataladi. Bo’sh so’z odatda L harfi bilan belgilanadi. Length(L)=0. 1.4-ta’rif. X so’zi, Y so’zining prefiksi deyiladi, agar shunday Z so’z bo’lsaki, Y=XZ tenglik o’rinli. Bunday so’zning o’zi o’zi uchun prefiks bo’ladi (chunki shunday nol L so’z topiladiki, X=LX). Misol: ab so’zi abcfa so’z uchun prefiks bo’ladi. 1.5-ta’rir. X so’zi Y so’zining suffiksi deb ataladi, agar shunday Z so’zi mavjud bo’lsaki, Y=ZX tenglik o’rinli. Shunga o’xshash, so’z o’zi uchun suffiks bo’ladi. Misol: bfg so’zi, vsenfbfg so’zining suffiksi hisoblanadi. 1.6-ta’rif. X so’zi Y satrning qism satri bo’ladi, agar shunday Z 1 va Z 2 satrlar topilsaki, Y=Z 1 XZ 2 bo’lsa. Bunda Z 1 qism satrning chap, Z 2 o’ng qanoti deyiladi. Qism satr so’zning o’zi ham bo’lishi mumkin. Ba’zida bunda X so’zi Y so’ziga kirishi ham deb ataladi. X so’zining Y so’ziga barcha kirishlar orasida o’zining chap qanoti yeng kichik uzunlikka yega bo’lgan kirishni birinchi yoki asosiy (bosh) kirish deb ataladi. Kirishni belgilash uchun X Y belgilashdan foydaniladi. Misol: hrf va fhr so’zlari abhrfhr so’zining qism satrlari bo’ladi, gf sfdgfro. 2.2. Satr qismlarini izlash algoritmlari. 2.2.1 Rabin algoritmi. 28 Rabin algoritmi chiziqli algoritm modifikasiyasidan iborat. Faraz qilaylik, uzunligi m bo’lgan A so’zda n uzunlikdagi X namunani izlayapmiz. ”n” o’lchovli “darcha”ni kesib olamiz va kirish so’zi bo’yicha harakat qildiramiz. Bizning “darcha”da berilgan namunali so’z qiziqtiradi. Harflar bo’yicha izlash uzoqqa cho’ziladi. Buning o’rniga n uzunlikdagi so’zlarda biror sonli funksiyani kiritamiz, u holda masala sonlarni taqqoslashga olib kelinadi, bu esa shubhasiz, tezroq. Agar bu funksiyaning “darcha”dagi sodda va namunadagi qiymatlari turlicha bo’lsa, mos tushushlar yo’q. Faqat agar qiymatlar bir xil bo’lsa, har bir so’zlar bo’yicha ketma-ket mos tushishi zarur. Bu algoritm satr bo’yicha (n qadam) chiziqli o’tishni va butun matn bo’yicha (m qadam) chiziqli o’tishni bajaradi, demak, umumiy ish vaqti O(n+m). Bunda biz Xesh-funksiyani hisoblashning vaqt murakkabligini hisobga olmaymiz. Chunki algoritmni mohiyati shundaki, berilgan funksiya shunday oson hisoblanadiki, uning ishi algoritmning umumiy ishiga ta’sir etmaydi. U holda algoritmning ish vaqti satr va matn o’lchovi chiziqli bog’liq. Demak, dastur tezroq ishlaydi. Har bir pozitsiyani namuna bilan mosligini tekshirish o’rniga biz faqat “namunani Download 1,1 Mb. Do'stlaringiz bilan baham: 
|