|
|
Проблемы передачи информации, 2012, том 48, выпуск 2, страницы 121–126
(Mi ppi2080)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Большие системы
Восстановление циклических слов по фрагментам
В. К. Леонтьев Вычислительный центр РАН
Аннотация:
Рассматривается задача о восстановлении циклического слова по набору его фрагментов. Показано, что в случае, когда неизвестное слово является циклическим сдвигом некоторого фиксированного слова, количество единиц в котором взаимно просто с длиной слова, можно ограничиться фрагментами длины 2.
Поступила в редакцию: 01.06.2010 После переработки: 29.02.2012
Образец цитирования:
В. К. Леонтьев, “Восстановление циклических слов по фрагментам”, Пробл. передачи информ., 48:2 (2012), 121–126; Problems Inform. Transmission, 48:2 (2012), 193–197
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2080 https://www.mathnet.ru/rus/ppi/v48/i2/p121
|
|