Аннотация:
Рассматриваются явные рекуррентные формулы для чисел последовательностей, содержащих заданный шаблон заданное число раз, зависящие только от длины последовательности, длины шаблона и его периода. Эти формулы позволяют находить характеристики теста перекрывающихся шаблонов из пакета NIST для двоичных последовательностей и произвольных параметров шаблонов.
Полный текст:
PDF файл (485 kB)