Спосіб генерації випадкових чисел
Номер патенту: 31076
Опубліковано: 15.12.2000
Автори: Горицький Віктор Михайлович, Іванченко Сергій Олександрович, Паршуков Святослав Станіславович
Формула / Реферат
Спосіб генерації випадкових чисел полягає в тому що послідовність випадкових чисел від первинного генератора розбивають на блоки, перетворюють їх і одержують вихідну послідовність випадкових чисел, який відрізняється тим, що утворені блоки від первинного генератора кодують блочним кодом і з отриманих кодових блоків формують вихідну послідовність випадкових чисел.
Текст
Спосіб генерації випадкових чисел полягає в тому, що послідовність випадкових чисел від первинного генератора розбивають на блоки, перетворюють їх і одержують вихідну послідовність випадкових чисел, який відрізняється тим, що утворені блоки від первинного генератора кодують блочним кодом і з отриманих кодових блоків формують вихідну послідовність випадкових чисел. (19) (21) 98073609 (22) 08.07.1998 (24) 15.12.2000 (33) UA (46) 15.12.2000, Бюл. № 7, 2000 р. (72) Іванченко Сергій Олександрович, Горицький Віктор Михайлович, Паршуков Святослав Станіславович (73) Паршуков Святослав Станіславович, Горицький Віктор Михайлович, Іванченко Сергій Олександрович 31076 де: Враховуючи (3) і (4), розподіл імовірностей комбінацій Xn визначається: k - кількість символів в послідовності Yk; n - кількість символів в послідовності Xn; Н(X) - ентропія кодуючої послідовності Хn={x1, х2, х3, ..., хn}; Нmax(Y) - максимально можлива ентропія закодованої послідовності Yk={y1, y2, y3, ..., yk} (при основі логарифма - 2Нmax(Y)=1); e - як завгодно мала позитивна величина. Вираз (1) визначає зв'язок швидкості генерації КГВЧ з максимально досяжною ефективністю кодування і показує, що поліпшення статистичних характеристик досягається за рахунок зменшення швидкості генерації. Поліпшення статистичних характеристик запропонованим способом наочно демонструє його математична модель, яка зображена на фіг. 2. Вектор Xn довжиною n являє собою блок, отриманий в результаті розтину послідовності ПГВЧ на рівні відрізки. В результаті кодування здійснюються переходи випадкових векторів Xn в вектори Yk довжиною k (k
ДивитисяДодаткова інформація
Назва патенту англійськоюMethod for generation of random numbers
Автори англійськоюIvanchenko Serhiy Oleksandrovych, Horytskyi Viktor Mykhailovych, Parshukov Sviatoslav Stanislavovych
Назва патенту російськоюСпособ генерации случайных чисел
Автори російськоюИванченко Сергей Александрович, Горицкий Виктор Михайлович, Паршуков Святослав Станиславович
МПК / Мітки
МПК: G07C 15/00, G06F 7/58
Мітки: генерації, чисел, спосіб, випадкових
Код посилання
<a href="https://ua.patents.su/4-31076-sposib-generaci-vipadkovikh-chisel.html" target="_blank" rel="follow" title="База патентів України">Спосіб генерації випадкових чисел</a>
Попередній патент: Спосіб окислення 1,1,1-трихлор-2, 2-ди(п-толіл)етану
Наступний патент: Спосіб вилучення благородних металів із руд і установка для його здійснення
Випадковий патент: Сошник