Международный научно-образовательный электронный журнал «образование и наука в XXI веке». Выпуск №20 (том 5)


-расм. Хизматларнинг умумийлик вектори



Download 20,94 Mb.
Pdf ko'rish
bet77/402
Sana11.07.2022
Hajmi20,94 Mb.
#774459
TuriСборник
1   ...   73   74   75   76   77   78   79   80   ...   402
Bog'liq
ОИНВ21ВЕКЕ. Ноябрь 2021. Том 5

 
2-расм. Хизматларнинг умумийлик вектори
 
𝐹 = (𝑓
1
, 𝑓
2
, … , 𝑓
𝑛
)
– хизмат кўрсатилувчи объектлар. Унинг параметрлари 
𝑓
𝑖
умумий хизмат турлари 
𝐸
синфидан қиймат қабул қилади, яъни 
𝑓
𝑖
∈ 𝐸 (𝑖 =
1. . 𝑛)
. Одатда, 
𝐹
хизмат кўрсатилувчи объектлар стандарт хизматлардан 
фойдаланади. Демак, 
𝑓
𝑖
объект эҳтиёжларига кўрсатиладиган хизмат турлари 
𝑒
𝑡
(𝑡 ≤ 𝛽
𝑛
)
бўлса, у ҳолда уларни қаноатлантирувчи 
𝐶
𝑡
маълумотлар 

𝑙
ёрдамида 
қайта ишланадиган бўлади. Демак, 
𝑅
𝑖
: 𝐶
𝑖
𝑅
𝑖
→ 𝐸
𝑖
= {𝑒
𝑖
1
, … , 𝑒
𝑖
𝑡
}
t
эҳтиёжга кўра 
шакллантирилган хизмат тури.
Маълумотларни қайта ишловчи 

𝑖
– 
𝐶
𝑖
маълумотларни 
𝐸
𝑖
хизмат турига 
ўтказувчи оператор ҳисобланади.
𝑅
𝑖
: 𝐶
𝑖
⟹ 𝐸
𝑖
= {𝑒
𝑖
1
, … , 𝑒
𝑖
𝑘
}, 𝐶
𝑖
= ∀{∆
𝑖
: ∆
𝑖
∈ 𝐷
𝑌
= ⋃
𝐷
𝑖
𝑘
𝑖=1
, 𝑗 = 1. . 𝜈
𝑖
}

-------------- 

13
-шахсий сайтлар 

12
-электрон почта 

11
-СМС хабарлар 

10
-тизим хабарлар 

9
-тизим таклифи 

8
-таҳлиллар 

2
-кўриш, олиш 

3
-киритиш

4
-бахолаш 

5
-назорат 

6
-фикрлар 

7
-тасдиқлаш 

1
-Рўйхатдан ўтиш 
Ф 


202 
𝐸
𝑗
хизмат турида ишлатиладиган маълумотлар бошқа хизмат турларида 
ҳам ишлатилиши мумкин. Буни умумий ҳолда қуйидагича бўлади: 
𝐸
𝑗
= ℜ
𝑗
(𝐶
𝑗
), 𝐶
𝑗
= ⋃

𝑖𝑗
𝑘
𝑣
𝑛
𝑘=1
, 𝑗 = 1. . 𝑛, 𝑘 = 1. . 𝑣
𝑛

(2) 
бу ерда 
𝑛
- мос алгоритм рақами, 
𝜈
𝑛
- зарур маълумотлар сони.
Берилган 
S
матн сўзлар мажмуасидан иборат бўлиб, у талаб даражасида 
узунлик ва шаклда бўлсин. Қатламлаштириш алгоритмида (ҚА) матндаги сўзлар 
сонига мос 
𝑊
𝑙
= {0 | 𝑠
𝑖
: 𝑖 = 1. . 𝑛 + 1}(𝑙 = 0. .6)

𝐷 = {𝑑
𝑖
𝑖
= 0, 𝑖 = 1. . 𝑛}
бўш қийматли 
вектор киритилиши зарур бунда
𝑛
сўзлар сони,
𝑊
𝑙
векторини 0 ва 
𝑛 + 1
элементларибўш қийматларга эга бўлади.
𝑊
𝑙
вектор қаторлари сўровнома матнни 
ҚАнинг ҳар бир қадамида тўлдирилиб борилади. 
𝐷
гапдаги сўзлар бирикмалари 
ва ажратмалари вектори: 
𝑃𝑆 = "|,|ва|ҳам|ҳамда|"; 𝑃𝐸 = "|ё|ёки|ёхуд|";𝑃𝐼 = "|~мас|эмас|ташқари|"
 
Энди ҚАнинг ушбу қадамларини батафсил қараб чиқамиз. 
1-қадам.Сўзлар(0-қатлам).
Дастлаб ҚАда
S
матндаги сўзлар жойлашуви 
бўйича 
𝑊
0
= {𝑤
𝑖
0
= 〈𝑠
𝑖
〉, 𝑖 = 1. . 𝑛}
векторнинг элементларига берилади. Бу ерда 
қўштирноқ ичи ва ажратиш белгилари (вергул каби) битта сўзбўлади.
Матндан 1-6 қатламларини ажратиб олиш муҳим аҳамиятга эга.S берилган 
матн бўлсин. 
S={aa, “b b” ва cc xx mm qq yy эмас uu ёки hh gg zz ee} 









10 
11 
12 
13 
14 
15 
16 
17 
W
0
 

nn 
aa 

b b 
ва cc xx 
mm 
qq 
yy 
эмас 
uu 
ёки 
hh 
gg 
zz 
ee 
2-қадам. Сўзажратмалари. 
Бунда гапдаги сўз боғловчилар ва ажратма 
аниқланади. 
𝑤
𝑖
0
вектордан ажратма белгилари 
𝐷
мос вектор элементларига 
кўчирилади ва ушбу 
𝑤
𝑖
0
элемент қиймати ўчирилади. 
𝐷 = {∃𝑤
𝑖
0
∈ 𝑃𝑆 → (𝑑
𝑖
𝑛
= 1, 𝑤
𝑖
0
= ∅)}(𝑖 = 1. . 𝑛)
 
Агар 
𝐷 = 1
бўлса, бу ажратиш белгиси мавжудлигини билдиради.
+
i=1..n
w[0,i]

PS
A2
A3
d[i]=1; 
i=0..6; j=1..N; W[i,j]=0; d[j]=0;
PS 

 , 
ва
 
хам
 
ҳамда
 ;
PE =
 
ёки
 
ёхуд
 ;
PI= 
 ~
мас
 
эмас
 
бўлмаса
 ;
Матнни 
сўзларга ажратиш ва 
сўзлар сони N
A1
Ажратишларни
 
аниқлаш









10 
11 
12 
13 
14 
15 
16 
17 


203 
W
0

nn 
aa 

b b 
ва cc xx 
mm 
qq 
yy 
эмас 
uu 
ёки 
hh 
gg 
zz 
ee 



3-қадам. Объектлар(1-қатлам)
.
𝑊
0
= {𝑤
𝑖
0
}
векторнинг бўш бўлмаган 
элементларидан КСБга бўйича қидирилади. Агар 
𝑤
𝑖
0
элемент КСБ мос келса мос 
индексли
𝑊
1
= {𝑤
𝑖
1
}
вектор элементларига (1-қатлам) кўчирилади.
𝑊
1
= {∃𝑤
𝑖
1
∈ КСБ → 𝑤
𝑖
1
= 〈𝑤
𝑖
0
, 𝑝
𝑖
0
, 𝑝
𝑖
1
, 𝑝
𝑖
2
, 𝑝
𝑖
3
〉}(𝑖 = 1. . 𝑛)
бу ерда 
𝑤
𝑖
1
КСБдан топилган объектлар, 
𝑝
𝑖
0
топилган калит сўзнинг тартиб 
рақами, 
𝑝
𝑖
1
топилган калит сўзнинг 
S
матндаги жойлашув индекси, 
𝑝
𝑖
2
топилган 
калит сўзга мос объект номи кўрсатилади. 
𝑝
𝑖
3
= 〈0,1〉
объектнинг аниқловчи ёки 
аниқланувчи эканлигини англатиб, уни қиймати 4-қатламда аниқланади. КСБ 
мосликни қидириш жараёнида 
𝑤
𝑖
0
мавжуд бўлса, у ҳолда алгоритм унга қўшиб 
𝑤
𝑖+1
0
элементни ҳам қидиради. Бу бирлаштириб қидириш 

𝑤
𝑖
0
𝑚
𝑗=1
(𝑚 ≤ 𝑛)
жараёни 
то КСБ мослик бўлмагунча давом этади.
Калит
 
сўзларни
 
ўқиш
T[]
//
Жадвал
 
номлари
M[]
//
Майдон
 
номлари
i=1..n
c=null; t=0;
j=i..n
c=c&w[1,j]; 
pr>L
t=t+1
n=n-t-1;
m=m+1
КСБ
 
М
билан

С

ни
 
ўхшашлик
 
даражасини
 
топиш
 
ф
-
я
pr=F(c

M);
Kp=M{k};
//
Калит
 
сўз
 
индекси
t>0
j=n
+
-
p[1,i]=Kp;
p[0,i]=m;
w[1,i]=c
Kp1=0 & i=n
+
+
Ўхшашлик
 
даражаси
A3
A4
A2
Агар
 
сўзлар
 
КСБда
 
мавжуд
 
бўлмаса

қатлам

объектлар
3-расм. Қатламлаштиришнинг 1-қадам алгоритми 
Бу ердаги 
F(l)
функция махсус кўп мезонли қидириш мулоҳазалардаги 
объектларни КСБ элементларига мослигини аниқлайди. Алгоритмда аниқланган 
𝑊
1
= {𝑤
𝑖
1
: 𝑖 = 1. . 𝑛}
вектор КСБ маълумотларидан иборат ва у берилган 
S
матннинг 
қисм тўпламидир, яъни, 
𝑊
1
⊆ 𝑆



204 










10 
11 
12 
13 14 15 16 
W
0
w nn aa 

b b 
ва cc 

qq 
эмас 
ёки hh 




W
1

xx mm 

yy 
uu 
gg zz ee 
p
0







p
1



11 
14 15 16 
p
2
40 

19 
45 
93 11 

p
3

4-қадам. Инкорлар(2-қатлам).
Бунда бўш бўлмаган 
𝑊
1
= {𝑤
𝑖
1
}(𝑤
𝑖
1

0)
объектлардан кейин келувчи 
𝑊
0
= {𝑤
𝑖+1
0
}(𝑑 ≠ 0)
вектор элементларидан инкор 
этувчи (“эмас”, “ташқари” каби) сўзлар қидирилади. Алгоритм натижага эришса, 
𝑊
0
= {𝑤
𝑖+1
0
}
элемент бўшатилади ва 
{𝑤
𝑖
2
}
элементига 1 қиймати (4-қатлам) 
берилади, 
𝑊
⃖ (𝑗 = 𝑖 + 1. . 𝑛 + 1)
амали бажарилади. 
𝑊
2
= ((∃𝑤
𝑖+1
0
∈ 𝑃𝐼 𝐴𝑁𝐷 𝑑 = 0) → {
𝑤
𝑖
2
= 1, 𝑤
𝑖+1
0
= ∅
𝑊
⃖ (𝑗 = 𝑖 + 1. . 𝑛 + 1)
) (𝑖 = 1. . 𝑛)
 
бу ерда 
𝑤
𝑖
2
= 1
бўлса, инкор белгиси борлигини билдиради. 
i=1..n
w[1,i]

PI
d=0
w[2,i]=1; 
+
Кўчириш
A4
A5

қатлам
,
инкорлар









10 
10 
11 
12 
13 
14 
15 
W
0

nn 
aa 

b b 
ва cc 
qq 

ёки 
hh 




W
1

xx mm 
yy 

uu 
gg 
zz 
ee 
W
2


5-қадам. Эквивалентлик (3-қатлам)
.Бу ҳам олдинги қадам каби 
𝑊
1
=
{𝑤
𝑖
1
}(𝑤
𝑖
1
≠ 0)
объектлардан 
кейин 
келувчи 
𝑊
0
= {𝑤
𝑖+1
0
}(𝑑 ≠ 0)
вектор 
элементларидан эквивалентлик (“ё”, “ёки” каби) сўзлар қидирилади. Натижага 
эга бўлган
𝑊
0
веторнинг элементлар 
{𝑤
𝑖+1
0
}
бўшатилади ва
{𝑤
𝑖
3
}
элементларига (3-
қатлам) қиймати берилади. 
𝑊
⃖ (𝑗 = 𝑖 + 1. . 𝑛 + 1)
амали бажарилади.Бу ерда 
𝑤
𝑖
3
≠ 0
бўлса, инкор белгиси борлигини билдиради. 


205 
i=1..n
w[1,i]

PE
d=0
w[3,i]=1; 
+
Кўчириш
A5
A6

қатлам

эквивалентлик









10 
11 
12 
13 
14 
15 
W
0

nn 
aa 

b b 
ва cc 
qq 
hh 



W
1

xx mm 
yy 
uu 
gg 
zz 
ee 
W
2

W
3

6-қадам. 
Аниқловчиларни 
ажратиш

Бунда 
𝑊
1
= {𝑤
𝑖
1
}(𝑤
𝑖
1
≠ 0)
элементлар учун ундан олдинги позиция 
𝑤
𝑖−1
0
(𝑑 = 0)
текширилади. Агар 1-қатлам 
элементи бўш бўлмаса 
(
𝑤
𝑖−1
1
= 0
)
у ҳолда бу 
𝑤
𝑖
1
объект аниқланувчи ҳисобланади 
ва у жойлашган устун 
𝑊
векторининг охирига алмаштирилади. Бу ерда 
𝑊
вектор 
элементлари қайта индексланади. 
+
i=1..n-k
d=0
w[0,i-1]=

w[1,i] 

SWAP(W[i], W[n-k])
SWAP(D[i], D[n-k])
k=k+1
k=0

Download 20,94 Mb.

Do'stlaringiz bilan baham:
1   ...   73   74   75   76   77   78   79   80   ...   402




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish