Тошкeнт ахборот тexнологиялари унивeрситeти ҳузуридаги илмий даражалар бeрувчи dsc

“Ҳужжатлар 
ахборотлари 
ишончлигини оптималлаштириш усуллари самарадорлиги таҳлили” 
алгоритмлар бўйича ахборотга ишлов бериш самарадорлиги кўпмезонли – 
ишончлилик, мураккаблик, харажат нарх – қиймати мезонлари бўйича таҳлил 
услубияти, ҳамда ҳужжат элементлари статистик (алгоритм1), мантиқли 
(алгоритм2), семантик (алгоритм3), таркибий – технологик (алгоритм4) 
боғланишларидан фойдаланувчи механизмларини қўллашга йўналтирилган 
ёндашувлар 
таклиф 
этилган. 
Ишда 
яратилган 
қидирув, 
таниш, 
синфлаштириш, ишончликни бинар метрика бўйича назорат қилиш 
механизмлари имкониятлари умумлаштирилган, ҳамда бажарилган таҳлил 
Рис. 1. Информация назорати. 

---

14 
натижалари умумлашган алгоритмнинг анъанавий ахборотга пакетли ишлов 
бериш технологияси самарадорлиги билан қиёсланган. ЭҲ ахборотига ишлов 
бериш учун таклиф этилган алгоритмлар ишончликни икки дан уч 
тартибгача 
оширади; 
мураккаблик 
ва 
харажат 
нарх–қиймати 
коэффициенларини 7-8 маротобага камайтириши асосланган. Барча 
вариантларни тўлатанлаш бўйича қидирув, куйдириш механизми бўйича 
эвристик қидирув, кесик Марков занжири бўйича моделлаштирилган 
статистик қидирув механизмлари синтези асосида умумлашган алгоритм 
оптималлаштирилган.
Ахборот ишончлиги баҳосини олиш учун элемент 
ij

нинг эталон 
функция 
)
(
*
ij
F

ij

элементига хослигини берувчи 
)
(
ij
F

функция 
киритилган. Ушбу таҳлика функцияси бажарилиши натижалари икки 
ҳолатдаги эҳтимол функциялари: 
)
(
1
A

- биринчи турдаги хатолик содир 
бўлиши, 
)
(
2
A

- иккинчи турдаги хатолик содир бўлиши, бунда 
1
A
- элемент 
ij

ишончлиги бўйича гипотеза ва 
2
A - элемента 
ij

ишончлиги бўйича 
гипотеза. Таҳлика функцияси 
2
1
)
(
)
(
2
1
A
A
A
A





+

=

кўринишда 
берилган, бунда 
1
A

, 
2
A

- 
)
(
1
A

ва 
)
(
2
A

гипотезаларининг миқдор 
коэффициентлари. Функция 
i
s
i
i
A
w
A

=


=1
1
1
)
(



берилади, бунда
i
w - ҳужжат элементи 
ij

моҳияти миқдорий қиймати s = 1, 2, … ,16. Таҳлика 
функцияси баҳоси, биринчи турдаги хатолик эҳтимоли 
)
(
1
2
1
1
ij
A
p
D
z
z
P

+
=
,
D  - 
ij

элементи қиймати умумий интервали; 
)
(
1 1
ij
A
p

- 
→
ij

ij

хатолар 
содир бўлиши априор эҳтимоли, ҳамда иккинчи турдаги хатолик эҳтимоли 
бўйича 
(
)








−
−
=

2
1
11
)
(
1
)
(
1
2
z
z
ij
A
dy
y
p
P


ифода олинган. Биринчи ва иккинчи 
турдаги хатоликлар аниқланмаслиги умумий эҳтимолини камайтириш учун 
→
ij

ij

1
z  ва 
2
z  - интервалида хослигини текшириш экстремал чегаралари 
аниқланган. Оптималлаштириш масаласи хатолар аниқламаслик умумий 
эҳтимоли математик ифодасида хусусий ҳосилаларни олиш, айрим 
ўгиришларни амалга ошириш, ҳамда оптимал бўлган 
опт
z
1
ва 
опт
z
2
чегараларни 
аниқлашдан иборат. Гаусс функцияси учун қуйидаги экстремал назорат 
чегараларининг 
қийматлари 
)]
(
1
[
2
1
2
1
A
z
z
опт
опт


−

=
=
олинган,

- тақсимот функциясининг ўрта квадратик хатолиги. Турли табиатдаги 
информация 
ортиқчаликдан 
фойдаланувчи 
яратилган 
алгоритмлар 
самарадорлиги ишончлик ютуғи коэффициенти (расм 2а) ва ахборотга ишлов 
бериш мураккаблиги коэффициенти бўйича (расм 2б) тадқиқ қилинган. 
График 1 – алгоритм1, ҳужжат элементлари статистик боғланиши, график 2 – 
алгоритм2 , мантиқли боғланиш, график 3 – алгоритм 3, таркибий – 

---

15 
технологик боғланиш, график 4 – алгоритм 4, семантик боғланишларидан 
фойдаланиш натижалари бўйича 
4
10
−

P
, 
6
5
10
10
−
−

=
H
P
олинган.
D
k  T  
Т
k 
а) б) 
2-расм. Ишончлилик ютуғи коэффициенти 
D
k  ва ахборотга ишлов 
бериш мураккаблиги коэффициенти T  оп. сек 
12
6
10
10 
=
l
ўнлик. белги. 
катталигидан боғлиқликлари. Ишончлилик ютуғи коэффициенти 
P
P
k
H
D
=
.
Ахборотга ишлов бериш мураккаблиги, N=100 ҳужжат сонида тўрт 
ядроли процессорда анъанавий технология бўйича 
4
10
21
.
5
−

сек тенг бўлади. 
Параллел ҳисобланиш умумий алгоритмга синтезлашганда эса, янги 
технология ахборотга ишлов бериш мураккаблиги коэффициентини 
4
10
17
.
0
−

сек га тушириш имконига эгалиги аниқланган. ЭҲ таркибий – 
технологик ортиқчалигидан фойдаланиш алгоритми ишончлилик ва 
релевантлик кўрсаткичларининг берилган қийматида ишлов бериш 
тезлигини сезиларли даражада оширади.
Диссертациянинг тўртинчи бобида “Электрон ҳужжат алмашуви