Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Осындылау әдісі



Ван Вейнгарден ұсынған қосындылау әдісі мына жалпы мағыналы сызықтық формуланы қолданады [6]:

(1.7)

Бұл әдіспен алынған кездейсоқ тізбектердің периоды шегерінді әдісі қолданғандағы периодтан едәуір ұзын болады. Оның себебі, бұл тізбектерде период пайда болу үшін шегерінді әдісі сияқты оның екі ғана емес, бірнеше мүшесі сәйкес келуі керек. Сонымен қатар, қосындылау әдісімен алынған тізбек сандарының корреляциясы аз.

Қосындылау әдісінің ең қарапайым формуласын алу үщін (1.7) өрнегінің параметрлеріне мынадай мағына беру керек:

Сонда

Бұл өрнек Фибоначчи формуласы деген атқа ие болды және өткен ғасырдың елуінші жылдарының бас кезінде кең колданыс тапты. Алайда, Фибоначчи формуласымен генерацияланған сандар жеткілікті кездейсоқ болған жоқ. Тек қана Дэвис деген ғалым осы формуламен, оның бастапқы z0 және , сандарын сәтті таңдап, статистикалық қасиеттері жақсы бірқалыпты кездейсоқ сандардың тізбегін алды.

Дэвистің алгоритмі [7] мына формуланы қолданады:

(1.9)

мұндағы z0 = π, .

Қазіргі уақытта қосындылау әдісі алгоритмдерінің арасында ең көп тарағаны аддитивті алгоритмдер болып отыр [8]. Ол алгоритмдер мына формуламен сипатталады:

Мұндағы к - үлкен жэне бүтін сан (к ≥16).

Бастапқы сандарын ойлағандай таңдаған күнде, бұл алгоритмдер статистикалық қасиеттері жақсы кездейсоқ сандардың көзі бола алады.





Дата публикования: 2014-11-26; Прочитано: 816 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.01 с)...