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

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

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


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




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

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

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

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

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

a Сибирский государственный университет телекоммуникаций и информатики
b Институт вычислительных технологий Сибирского отделения РАН
PDF полного текста (232 kB) Список цитирования (4)
Список литературы:
PDF
HTML
Аннотация: Предложен алгоритм для нумерации и денумерации слов с заданными ограничениями на длины серий единиц (dklr-последовательностей). Для него при больших n время работы (на одну букву последовательности) не превышает O(log3nloglogn), где n – длина нумеруемых слов, тогда как у известных методов эта величина не менее cn, c>0.
Поступила в редакцию: 04.05.2008
После переработки: 01.06.2010
Англоязычная версия:
Problems of Information Transmission, 2010, Volume 46, Issue 4, Pages 390–399
DOI: https://doi.org/10.1134/S0032946010040095
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+004
Образец цитирования: Ю. С. Медведева, Б. Я. Рябко, “Быстрый алгоритм нумерации слов с заданными ограничениями на длины серий единиц”, Пробл. передачи информ., 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://mathscinet.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{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000286328800009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79952675786}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2031
  • https://www.mathnet.ru/rus/ppi/v46/i4/p130
    • Эта публикация цитируется в следующих 4 статьяx:
    1. Shablya Yu., Kruchinin D., Kruchinin V., “Method For Developing Combinatorial Generation Algorithms Based on and/Or Trees and Its Application”, Mathematics, 8:6 (2020), 962  crossref  isi  scopus
    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
    3. Шокин Ю.И., Скидин А.С., Федорук М.П., “Особенности передачи и обработки информации в сверхскоростных волоконно-оптических линиях связи”, Информационно-управляющие системы, 2013, № 2, 54–59  elib
    4. Andrey Fionov, Boris Ryabko, 2012 XIII International Symposium on Problems of Redundancy in Information and Control Systems, 2012, 22  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:447
    PDF полного текста:153
    Список литературы:71
    Первая страница:18
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025