РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000805158<.>)
Загальна кількість знайдених документів : 1

Дранишников Л. В. 
Розробка генератора псевдовипадкових чисел на основі клітинних автоматів / Л. В. Дранишников, Р. Є. Бірюков // Інформатика та мат. методи в моделюванні. - 2019. - 9, № 4. - С. 291-303. - Бібліогр.: 11 назв. - укp.

Розроблено алгоритми генерації псевдовипадкових чисел, засновані на властивості клітинних автоматів, які мають високу швидкість обчислень. Методи дослідження базуються на використанні теорії клітинних автоматів та об'єктно-орієнтованого підходу. Алгоритм роботи генератора псевдовипадкових двійкових послідовностей включає в себе фази ініціалізації, холостого ходу (функціонування без знімання вихідної послідовності) і генерації. Розроблені алгоритми генераторів псевдовипадкових чисел на основі класичних, неоднорідних та самопрограмованих клітинних автоматів. Проведене дослідження характеристик лавинного ефекту клітинних автоматів. Із застосуванням мови програмування Python та об'єктно-орієнтованого підходу розроблено програмне забезпечення, яке використовує апарат клітинних автоматів для генерації псевдовипадкових двійкових послідовностей. Отримані вихідні послідовності розроблених генераторів пройшли ряд статистичних тестів статистичних пакетів NIST та RaBiGeTe. Доведено наближення властивостей отриманих вихідних послідовностей до випадкових. Проведено тестування швидкодії розроблених генераторів. Практична цінність отриманих результатів полягає в наступному. Розроблені алгоритми генераторів псевдовипадкових послідовностей на основі клітинних автоматів мають кращу швидкодію, ніж існуючі аналоги, а також мають статистичні характеристики вихідних послідовностей, що наближаються до статистичних показників випадкових. Можливі напрямки розвитку або продовження дослідження: напрямом продовження дослідження є пошук ліпших конфігурацій клітинних автоматів у складі генераторів псевдовипадкових послідовностей, підвищення швидкодії розроблених алгоритмів за допомогою реалізації за принципом паралельних обчислень, фізична реалізація розроблених алгоритмів на програмованій логічній інтегральній схемі, розробка алгоритмів шифрування на основі клітинних автоматів.


Індекс рубрикатора НБУВ: З973-044.431

Рубрики:

Шифр НБУВ: Ж100666 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського