|
Эта публикация цитируется в 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Шокин Ю.И., Скидин А.С., Федорук М.П., “Особенности передачи и обработки информации в сверхскоростных волоконно-оптических линиях связи”, Информационно-управляющие системы, 2013, № 2, 54–59
 -
Ю. С. Медведева, “Быстрая нумерация слов, порождаемых грамматиками Дика”, Матем. заметки, 96:1 (2014), 51–69
  ; Yu. S. Medvedeva, “Fast Enumeration of Words Generated by Dyck Grammars”, Math. Notes, 96:1 (2014), 68–83
|
| Просмотров: |
| Эта страница: | 335 | | Полный текст: | 84 | | Литература: | 40 | | Первая стр.: | 18 |
|
Пользовательское соглашение