RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2006, том 13, выпуск 1, страницы 65–76 (Mi da24)

Эта публикация цитируется в 2 статьях

Характеризация бинарных слов подсловами

В. К. Леонтьев, М. Р. Хошманд Асл

Вычислительный центр им. А. А. Дородницына РАН

Аннотация: Рассматривается задача об “определимости” бинарного слова длины $n$ по подсловам с учётом кратности вхождения каждого подслова длины $k$. Подробно изучен случай $k=2$, и найдена максимальная длина подслов, необходимых для однозначного восстановления любого слова длины $n$.
Библ. 5.

УДК: 519.114

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



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


© МИАН, 2024