RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2003, том 6, номер 2, страницы 101–111 (Mi sjvm179)

Перечисление, кодирование и генерирование последовательностей с ограничениями на длины минимальных серий

В. А. Амелькин

Институт вычислительной математики и математической геофизики СО РАН

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

УДК: 519.1

Статья поступила: 30.04.2002



Реферативные базы данных:


© МИАН, 2024