Mavzu: Psevdotasodifiy sonlar generatorini va uning dasturiy ta’minotini yaratish Ishdan maqsad


Download 248.25 Kb.
bet2/2
Sana14.01.2022
Hajmi248.25 Kb.
#337045
1   2
Bog'liq
6-amaliy ish Gafforov Sh
2-научные школы управления, 2-labaratorya Elektron[1] (2), lab7, 1 маъруза ТБТ2к, 1 маъруза ТБТ2к, 1 маъруза ТБТ2к, 1 маъруза ТБТ2к, tikuv buyumlari ishlab chiqarish texnologiyasi, 2-topshiriq, baholar
Dastur natijasi: 3 6 12 9 3 6 12 9 3 6





Ushbu tasodifiy sonlar psevdo deb nomlanadi, chunki ma'lum arifmetik protsedura ishlab chiqarish uchun ishlatilgan. Hatto yaratilgan ketma-ketlik ham naqsh hosil qiladi, shuning uchun hosil bo'lgan raqam tasodifiy ko'rinadi, lekin chinakam tasodifiy bo'lmasligi mumkin.


Nazorat savollari :

1. Tasodifiy sonlar generatoriga ta’rif bering.

2. Tizimli-nazariy yondashuv asosida qurilgan PTKK generatorlariga misollar keltiring.


  1. Tasodifiy raqamlar generatori JavaScript-ga o'rnatilgan yagona taqsimot bilan dasturiy ta'minot psevdo-tasodifiy raqamlar generatori asosida ishlaydi. Butun sonlar hosil bo'ladi. Odatiy bo'lib, 100 ... 999 oralig'ida 10 tasodifiy raqam ko'rsatiladi, raqamlar bo'sh joy bilan ajratiladi.

Tasodifiy raqamlar generatorining asosiy sozlamalari:

  • Raqamlar miqdori

  • Raqamlar oralig'i

  • Ajratuvchi turi

  • Takrorlashni o'chirish / o'chirish funksiyasi (raqamlarning dublikatlari)

  • Shuni esda tutish kerakki, tasodifiy tasodifiy sonni yaratish ikki bosqichdan iborat:

  • Normallashtirilgan tasodifiy sonni yaratish (ya'ni 0 dan 1 gacha teng taqsimlangan);

Tasodifiy raqamlar generatorlari quyidagilarga bo'linadi.

  • jismoniy;

  • jadvalli;

  • algoritmik.

  1. Tizimli-nazariy yondashuv asosida yaratilgan uzluksiz shifrlash algoritmlari tarkibidagi generatorlarni yaratilish asoslariga ko‘ra: elementar rekkurent hisoblashlarga, siljitish registrlariga, bir tomonli funksiyalarga, baytlar va bitlar bloklarining o‘rnini bog‘liqsiz almashtirishga asoslangan generatorlarga ajratish mumkin. Elementar rekkurent hisoblashlarga asoslangan psevdotasodifiy ketma-ketlik generatorlari ularda qo‘llanilgan akslantirishlarga ko‘ra chiziqli, multiplikativ, chiziqsiz turkumlarga bo‘linadi. Chiziqli va multiplikativ kongruent generatorlar Chiziqli kongruent generatorlar umumiy holatda xi+1=(axi +s )mod N

formula bilan aniqlanuvchi rekkurent hisoblashga asoslangan. Dastlabki berilgan kirish parametrlari asosida ketma-ketliklar hosil qilinadi. Kirish parametrlari: N – chekli maydon xarakteristikasini ifodalovchi son, a va s - o‘zgarmas musbat butun sonlar, x0 – boshlang‘ich butun qiymatli son; Ketma-ketlikni tashkil etuvchi chiqish qiymatlari: xi+1=(axi +s )mod N, i = 0,1,2,3, …; Chiziqli kongruent generatorning kirish parametri s=0 bo‘lsa, ya’ni xi+1=(axi)mod N, i = 0,1,2,3, …; bo‘lsa, bu generator chiziqli multiplikativ generator deyiladi.

Chiziqsiz kongruent generatorlar Kirish parametrlari: N – chekli maydon xarakteristikasini ifodalovchi son; d, a va s - o‘zgarmas musbat butun sonlar, x0 – boshlang‘ich qiymat; ketmaketlikni tashkil etuvchi chiqish qiymatlari:

xi+1=(dxi 2 +axi+c)modN, buyerda i=0,1,2,… .

Bu generator kvadratik generator deb ham ataladi. Siljitish registrlariga asoslangan generatorlar hozirgi paytgacha taklif etilgan va muvaffaqiyatli ravishda ishlatilib kelinayotgan uzluksiz shifrlash algoritmlarining asosini siljitish registrlari yoki aniq qilib aytganda chiziqli teskari bog‘lanishli siljitish registrlari tashkil qiladi. Bunday teskari bog‘lanishli siljitish registrlari Fibbonachi registrlari yoki Galua registrlari ham deb ataladi. Bu xildagi uzluksiz shifrlash algoritmlarining ommaviy qo‘llanilishiga ikki hil sababni ko‘rsatish mumkin:



1. Teskari bog‘lanishli siljitish registrlariga asoslangan generatorlar hosil qilgan ketma-ketliklar yaxshi tasodifiylik statistik xarakteristikalarini beradi;

2. Siljitish registrlariga asoslangan generatorlarning xususiyatlarini tahlil qilish oson.
Download 248.25 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling