RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2010, том 46, выпуск 4, страницы 130–139 (Mi ppi2031)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Кодирование источников

Быстрый алгоритм нумерации слов с заданными ограничениями на длины серий единиц

Ю. С. Медведеваa, Б. Я. Рябкоba

a Сибирский государственный университет телекоммуникаций и информатики
b Институт вычислительных технологий Сибирского отделения РАН

Аннотация: Предложен алгоритм для нумерации и денумерации слов с заданными ограничениями на длины серий единиц ($dklr$-последовательностей). Для него при больших $n$ время работы (на одну букву последовательности) не превышает $O(\log^3n\log\log n)$, где $n$ – длина нумеруемых слов, тогда как у известных методов эта величина не менее $cn$, $c>0$.

Полный текст: PDF файл (232 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2010, 46:4, 390–399

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

Тип публикации: Статья
УДК: 621.391.1+004
Поступила в редакцию: 04.05.2008
После переработки: 01.06.2010

Образец цитирования: Ю. С. Медведева, Б. Я. Рябко, “Быстрый алгоритм нумерации слов с заданными ограничениями на длины серий единиц”, Пробл. передачи информ., 46:4 (2010), 130–139; Problems Inform. Transmission, 46:4 (2010), 390–399

Цитирование в формате AMSBIB
\RBibitem{MedRya10}
\by Ю.~С.~Медведева, Б.~Я.~Рябко
\paper Быстрый алгоритм нумерации слов с~заданными ограничениями на длины серий единиц
\jour Пробл. передачи информ.
\yr 2010
\vol 46
\issue 4
\pages 130--139
\mathnet{http://mi.mathnet.ru/ppi2031}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2791051}
\transl
\jour Problems Inform. Transmission
\yr 2010
\vol 46
\issue 4
\pages 390--399
\crossref{https://doi.org/10.1134/S0032946010040095}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000286328800009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79952675786}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2031
  • http://mi.mathnet.ru/rus/ppi/v46/i4/p130

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Шокин Ю.И., Скидин А.С., Федорук М.П., “Особенности передачи и обработки информации в сверхскоростных волоконно-оптических линиях связи”, Информационно-управляющие системы, 2013, № 2, 54–59  elib
    2. Ю. С. Медведева, “Быстрая нумерация слов, порождаемых грамматиками Дика”, Матем. заметки, 96:1 (2014), 51–69  mathnet  crossref  mathscinet  zmath  elib; Yu. S. Medvedeva, “Fast Enumeration of Words Generated by Dyck Grammars”, Math. Notes, 96:1 (2014), 68–83  crossref  isi
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:335
    Полный текст:84
    Литература:40
    Первая стр.:18
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021