Toshkent axborot texnologiyalar universiteti samarqand filiali axborot va pedagogik texnologiyalar fakulteti



Download 1,36 Mb.
Pdf ko'rish
bet43/48
Sana11.01.2022
Hajmi1,36 Mb.
#345167
1   ...   40   41   42   43   44   45   46   47   48
Bog'liq
shaxs imzolarini oxshashlik funksiyalari yordamida tanuvchi algoritm va uning dasturiy taminoti

3.2.

 

Shaxs imzolarining etalon tanlovini hosil qilish 

 

Aytaylik  bizga  S

1

,  S


2

,  …,  S


l

  sinflar    sifatida  bir  xil  ma’noni  anglatuvchi  turli 

shaklda  yozilgan    shaxs  imzolari  berilgan  bo’lsin.  Shuningdek,  nazorat  tanlov    T

*

 



ko’rinishdagi yangi β

1

, ...., β



r

 shaxs imzolari xam berilgan bo’lsin 

Etalon tanlovni hosil qilishning misoli sifatida quyidagini qaraymiz. 



 

 

 



36 

Aytaylik,      bizga  bir  xil  ma’noni  anglatuvchi  qo’lda  yozilgan  turli  shakldagi  bir 

nechta   imzolar berilgan bo’lsin.  

 

S



1

         

 

   


Axmedov 

      


 

  

   



     

 

 



S

2

 



 

   


Boymanov 

 

  



  

  

  



  

  

  



  

  

 



 

  

  



  

  

  



  

  

  



  

 



 

                   

 

 



S

26

 



        

    


Zaynalov 

      


 

    


 

   


    

  

 



 

Bir xil  ma’noni anglatuvchi qo’lda  yozilgan turli shakldagi bir  nechta  harflardan 

har  birining  etalonini  hosil  qilish  kerak  va  hosil  qilingan  etalonlar  asosida  yangi 

qo’lyozma harflarni tanish kerak. 

 

Natijada yuqoridagi jadval quyidagi ko’rinishni oladi. 



Imzo 

 

Im

zod

agi 

h

ar

 xil

 b

ez

ak

lar

 

 



Im

zon



tagiga

 

ch

izis

h



“d

u

m

ch

alar” 

q

o’

yis

h



im

zon



o’

ch

iris

h

 

Im

zod



ve

rt

ik

al 

ch

izi

q

lar

 

Im

zod

agi 

tu

rli

 xil

 i

lm

oq

lar

 

 



Im

zod

agi 

n

u

q

ta

lar

 

 



Im

zod

agi 

b

ir 

xil

 e

lem

en

tlar

 

Im

zolardagi

 “

Q

ayt

is

h

lar”

 

 



Im

zod

agi 

an

om

al

 b

elgi

lar

 

 



Im

zod

agi 

to’

lq

in

sim

on

li



Im

zon

in



ge

om

et

rik

 izc

h

il

li

gi

 

 

Im

zod

agi 

k

om

b

in

at

or

ik

a

 

 



Im

zod



sim

m

et

riya 

b

elgi

lari

 

 


 

 

 



37 

 









0

 

0



 

 









0

 

0



 

 









0

 

0



 

 









0

 

0



 

 









0

 

0



 

 



 







0

 



0

 

 



 







0



 

0

 



Yig’indi 

*

S

 











 

*



S

qatordagi qiymatlarning  yig’indisini  hisoblaymiz  

*

S

= 35 va va 

*

S

 ni xadlar 

soni 12 ga bo’lamiz 



óð



S

*

3 hosil qilamiz. Hosil qilingan 



óð

S

*

ga nisbatan 



*

S

 qatorni  









holda

aks

agar

S

s

agar

S

óð

j

j

,

0



,

1

*



*

 

qoidadan foydalanib kodlashtiramiz.  Natijada 



*

S

qator  


*

S

 









ko’rinishga keladi. 



         

    bilan  boshlanuvchi  imzolar  uchun    yuqorida  keltirilgan  prosedurani  barcha 

,  …  ,

    bilan  boshlanuvchi  imzolar  uchun  amalga  oshiramiz  va  etalon  harflarni  

xarakterlovchi  xususiyatlardan tashkil topgan etalon tanlovni hosil qilamiz. 

 

101



...

0101010


1

1

:



 

C

1



 

100


...

011101


0

1

:



 

C

2



 


 

 

 



38 

                                         ……………………………………. 

001

...


010110

1

0



:

 

C



l

 

 



Shuningdek,  nazorat  tanlov  T

*

  ko’rinishdagi  yangi  shaxs  imzosi  xam  berilgan 



bo’lsin 

111


...

0101111


0

1

:



 

T

*



 

             Nazorat  tanlovda  berilgan  yangi    harflarni  tanish  uchun  uning  xususiyatlari 

yuqoridagi  jadvalda  keltirilganidek  topiladi  va  yangi    harflar  uchun    hosil  qilingan 

xususiyatlar  etalon  harflarning  mos  xususiyatlari  bilan  solishtiriladi  va  o’xshashlik 

koeffitsiyentlari  topiladi.  O’xshashlik  koeffitsiyentlari  asosida  o’xshashlik  funksiyalari 

hisoblanadi  va  ular  asosida  nazorat  tanlovdagi  har  bir  shaxs  imzosini  o’xshashlik 

funksiyaning qiymatiga qarab qaysi sinfga tegishli ekanligini aniqlanadi. 

 

3.3.



 

Shaxs imzolarini o’xshashlik koeffitsiyentlari asosida tanish algoritmi 

 

Kodlashtirilgan  shaxs  imzolaridan  etalon  tanlov  va  nazorat  tanlov  hosil  qilinadi. 



O’xshashlik koeffitsiyentlari asosida tanish algoritmi yordamida kodlashtirilgan nazorat 

tanlovdagi  har  bir  shaxs  imzosi  etalon  tanlovdagi  shaxs  imzolari  bilan  solishtiriladi  va 

solishtirish  natijasiga  ko’ra  o’xshashlik  koeffitsiyentlari  hisoblanadi.  Hisoblangan 

o’xshashlik  koeffitsiyentlari  asosida  nazorat  tanlovdagi  har  bir  shaxs  imzosi  etalon 

tanlovdagi  sinflarning  qaysi  biriga  qarashli  ekanligi  o’xshashlik  funksiyalari  yordamida 

aniqlanadi. Bu jarayon quyidagi pog’onalardan iborat: 

1.  Qo’lda  chizilgan  shaxs  imzolarini

 

kompyuterga  turli  shakllarda  to’g’ridan 



to’g’ri kiritiladi yoki skaner orqali kiritiladi. 

2. Shaxs imzolarini xarakterlovchi xususiyatlar aniqlanadi. 

2.

 

Shaxs imzolarining o’rtachasi topiladi. 



4.

 

Shaxs imzolari  kodlashtiriladi. 




 

 

 



39 

          5. Etalon shaxs imzosi hosil qilinadi.  

6. Etalon kodlardan etalon tanlov hosil qilinadi. 

7. Nazorat tanlovdagi shaxs imzolari 0 va 1 ko’rinishda kodlashtiriladi. 

8. 

N

azorat  tanlovdagi  shaxs  imzosi  etalon  tanlovdagi  shaxs  imzolari  bilan 



solishtiriladi va o’xshashlik koeffitsiyentlari aniqlanadi [15]. 

9. O’xshashlik koeffitsiyentlari asosida o’xshashlik funksiyalari hisoblanadi

[15].

  

10. Hal qiluvchi qoida  













)

(



)

(

ß



ß

)

(



)

(

,



ß

)

(



)

(

,



ß

:

)



ß

(

j



j

j

j



j

j

j



j

j

j



j

t

t

k

k

t

k

t

t

k

k

t

t

t

k

k

k

ß

C

F

ß

C

F

agar

C

va

C

ß

C

F

ß

C

F

agar

C

ß

C

F

ß

C

F

agar

C

F

 

asosida  nazorat  tanlovdagi  har  bir  shaxs  imzosini  o’xshashlik  funksiyaning  qiymatiga 



qarab qaysi sinfga tegishli ekanligi aniqlanadi 


Download 1,36 Mb.

Do'stlaringiz bilan baham:
1   ...   40   41   42   43   44   45   46   47   48




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