Сәби қадамы, алып қадамы - бұл математикалық алғашқы әдістердің бірі. Бұл әдістер табысты қатынасқа алсын деп, әрбір шартты бірекеліктердің- көрсеткілердің және шартты операторлардың (екіге арналған, оң жақ) кеңейтулерінің бірін-біріне қосылуымен аяғында тұрақтайды.
Мұнда, өзгеріп жатқан k санына қарай, 2^k mod 29 сандарын қараймыз.
k | 2^k mod 29
---|--------------
0 | 1
1 | 2
2 | 4
3 | 8
4 | 16
5 | 3
6 | 6
7 | 12
8 | 24
9 | 19
10 | 9
11 | 18
12 | 7
13 | 14
14 | 28
15 | 27
16 | 25
17 | 21
18 | 13
19 | 26
20 | 23
21 | 17
22 | 5
23 | 10
24 | 20
25 | 11
26 | 22
27 | 15
28 | 1
Келесі әдістер тізімінде дастарқан сан X деректер орында ескерісіз өрістермен бірлік дегеніміздің деңгейіне тең болса, X саны өзгермейді.
Әдетте, кешікті жүйелерде, сан жалпы келесі терезелер арқылы келесі шеберлермен табылады:
- Сан терезесі арқылы (например, 0-дан 2^{32}-1-ға дейінгі сандар).
- Көбейткіштер арқылы (например, 3.14159 деген сан).
- Рационалды сандар арқылы (q , r - бүтін және үржаны).
- Бұдан кейін, өзгеріп жатқан k санына қарай, 2^k mod 29 сандарын табып, оны 21 санымен теңдеуге болады.
Өздерінің санның көбейті мұнда 29 дене парасатында сифир болмайтын сандар болдың
k | 2^k mod 29 | 21=2^k mod 29
--|------------|-------------
3 | 8 | x
7 | 12 | x
11| 18 | x
15| 27 | x
19| 26 | x
23| 10 | x
27| 15 | x
Осыдан кейін, біз көбейту операциясын қабылдап, x=3, 7, 11, 15, 19, 23, және 27 қабылдаймыз.
2 және 29 арасында Модульер сайыс кечікті қысқа мезгілді пайдалануға мұқиятты емес. Сол себепті, хабар же оқиғалар неше жүйелерде коммуникациялар мен рәсімделу операцияларын қамтамасыз ету сияқты әр түрге уйымдастырыла алатын қаншалықты қысқа шегінісін пайдаланады.
Әдісті толтыру үшін:
- Өзгеріп жатқан k санына қарай, 2^k mod 29 сандарын есептеңіз.
- 21 санымен теңдесе, қай сандарға өзгеріп жатыр?
- Көбейту операциясын қабылдаңыз.
- Мұнда табыс болған уақыттарын тексеріңіз.
- Қабылдайтын барлық x сандарын жазыңыз.
Сонымен қатар, бұл әдіс рәсімделу операцияларында қолданылады, мәселен, кезектер тізімінің жүйесінде (хабарламалар мен деректерді жіберу арқылы нақты орындау). Олардың бәрі тең әсерлерін еңгізу және оларды талдаушы көмегімен істеуге болады. Тек кітап-журналдармен жұмыс істейтін және физикалық клиенттермен әртүрлі сервер жүйелері мен базалармен жұмыс істеуге болады.