|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Формулы для чисел последовательностей, содержащих заданный шаблон заданное число раз
А. А. Серов Математический институт им. В.А. Стеклова Российской академии наук
Аннотация:
Рассматриваются явные рекуррентные формулы для чисел последовательностей, содержащих заданный шаблон заданное число раз, зависящие только от длины последовательности, длины шаблона и его периода. Эти формулы позволяют находить характеристики теста перекрывающихся шаблонов из пакета NIST для двоичных последовательностей и произвольных параметров шаблонов.
Ключевые слова:
статистический критерий, двоичная последовательность, шаблон (отрезок последовательности), рекуррентное соотношение.
Статья поступила: 28.09.2020
Образец цитирования:
А. А. Серов, “Формулы для чисел последовательностей, содержащих заданный шаблон заданное число раз”, Дискрет. матем., 32:4 (2020), 120–136; Discrete Math. Appl., 32:4 (2022), 233–245
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1626https://doi.org/10.4213/dm1626 https://www.mathnet.ru/rus/dm/v32/i4/p120
|
|