Алгоритмы перечисления и нумерационного кодирования последовательностей с заданными длинами максимальных серий

Рассматриваются множества двоичных и $n$-ичных последовательностей длины $m$ с заданными ограничениями на длины максимальных серий. Получены точные формулы для определения мощностей таких множеств. Для двоичных последовательностей получены алгоритмы нумерационного кодирования и генерирования.