|
Сиб. журн. вычисл. матем., 2003, том 6, номер 2, страницы 101–111
(Mi sjvm179)
|
|
|
|
Перечисление, кодирование и генерирование последовательностей с ограничениями на длины минимальных серий
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматриваются множества бинарных и $n$-арных серийных последовательностей длины $m$ с заданными значениями длин минимальных серий. Получены точные формулы для определения мощностей таких множеств. Для бинарных последовательностей получены алгоритмы кодирования и генерирования.
Полный текст:
PDF файл (658 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.1 Статья поступила: 30.04.2002
Образец цитирования:
В. А. Амелькин, “Перечисление, кодирование и генерирование последовательностей с ограничениями на длины минимальных серий”, Сиб. журн. вычисл. матем., 6:2 (2003), 101–111
Цитирование в формате AMSBIB
\RBibitem{Ame03}
\by В.~А.~Амелькин
\paper Перечисление, кодирование и генерирование последовательностей с~ограничениями на длины минимальных серий
\jour Сиб. журн. вычисл. матем.
\yr 2003
\vol 6
\issue 2
\pages 101--111
\mathnet{http://mi.mathnet.ru/sjvm179}
\zmath{https://zbmath.org/?q=an:1030.94025}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/sjvm179 http://mi.mathnet.ru/rus/sjvm/v6/i2/p101
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 149 | Полный текст: | 52 | Литература: | 16 |
|