|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 1, страницы 65–76
(Mi da24)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Характеризация бинарных слов подсловами
В. К. Леонтьев, М. Р. Хошманд Асл Вычислительный центр им. А. А. Дородницына РАН
Аннотация:
Рассматривается задача об “определимости” бинарного слова длины $n$ по подсловам с учётом кратности вхождения каждого подслова длины $k$. Подробно изучен случай $k=2$, и найдена максимальная длина подслов, необходимых для однозначного восстановления любого слова длины $n$.
Библ. 5.
Статья поступила: 21.06.2005
Образец цитирования:
В. К. Леонтьев, М. Р. Хошманд Асл, “Характеризация бинарных слов подсловами”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 65–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da24 https://www.mathnet.ru/rus/da/v13/s1/i1/p65
|
Статистика просмотров: |
Страница аннотации: | 548 | PDF полного текста: | 155 | Список литературы: | 67 |
|