Generátory pseudonáhodných čísel založené na nekonečných slovech

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F14%3A00221667" target="_blank" >RIV/68407700:21340/14:00221667 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Generátory pseudonáhodných čísel založené na nekonečných slovech

Popis výsledku v původním jazyce

V článku ukážeme, jak lze využít nekonečných aperiodických slov ke konstrukci generátorů náhodných čísel. Zavedeme třídu slov s~{bf dobře rozmístěnými výskyty}, pro niž jsme dokázali, že při kombinaci periodických generátorů podle slov z této třídy vznikají generátory aperiodické, jež navíc nemají mřížkovou strukturu. Slova s~dobře rozmístěnými výskyty zahrnují např. slova sturmovská a Arnouxova-Rauzyova slova, z nichž některá se dají generovat rychlým algoritmem, protože jsou pevnými body morfismů. Právě generátory pseudonáhodných čísel založené na pevných bodech morfismů, které mají dobře rozmístěné výskyty, jsme také otestovali bateriemi statistických testů TestU01 a PractRand. Ukázalo se, že nová metoda podstatně zlepšuje statistické vlastnosti generovaných náhodných čísel za cenu pouze zanedbatelně zvýšené výpočetní a paměťové náročnosti.

Název v anglickém jazyce

Pseudorandom number generators based on infinite words

Popis výsledku anglicky

In this paper we study how certain families of aperiodic infinite words can be used to produce aperiodic pseudorandom number generators (PRNGs) with good statistical behavior. We introduce the well distributed occurrences (WELLDOC) combinatorial propertyfor infinite words, which guarantees absence of the lattice structure defect in related pseudorandom number generators. The new class of generators is also tested with very good results in statistical tests.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-03538S" target="_blank" >GA13-03538S: Algoritmy, dynamika a geometrie numeračních systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Pokroky matematiky, fyziky a astronomie

ISSN

0032-2423

e-ISSN

—

Svazek periodika

59

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

12

Strana od-do

211-222

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—