|
Сибирский журнал вычислительной математики, 2003, том 6, номер 2, страницы 101–111
(Mi sjvm179)
|
|
|
|
Перечисление, кодирование и генерирование последовательностей с ограничениями на длины минимальных серий
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматриваются множества бинарных и $n$-арных серийных последовательностей длины $m$ с заданными значениями длин минимальных серий. Получены точные формулы для определения мощностей таких множеств. Для бинарных последовательностей получены алгоритмы кодирования и генерирования.
Статья поступила: 30.04.2002
Образец цитирования:
В. А. Амелькин, “Перечисление, кодирование и генерирование последовательностей с ограничениями на длины минимальных серий”, Сиб. журн. вычисл. матем., 6:2 (2003), 101–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm179 https://www.mathnet.ru/rus/sjvm/v6/i2/p101
|
Статистика просмотров: |
Страница аннотации: | 204 | PDF полного текста: | 87 | Список литературы: | 25 |
|