|
Дискретн. анализ и исслед. опер., 2019, том 26, номер 2, страницы 98–114
(Mi da925)
|
|
|
|
Об одной конструкции легко декодируемых субдебрёйновых массивов
Д. А. Макаровa, А. Д. Яшунскийab a Институт прикладной математики им. М. В. Келдыша РАН, Миусская пл., 4, 125047 Москва, Россия
b Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия
Аннотация:
Рассматриваются двумерные обобщения последовательностей де Брёйна — целочисленные массивы, в которых требуется, чтобы все фрагменты заданного размера (окна) были различны. Для таких массивов, называемых субдебрёйновыми, рассматривается сложность задачи декодирования — определения положения в массиве окна с заданным содержимым. Предложена конструкция массивов произвольного размера с произвольными окнами, для которых число различных элементов в массиве по порядку оптимально, а сложность декодирования окон линейна. Библиогр. 16.
Ключевые слова:
последовательность де Брёйна, массив де Брёйна, декодирование, сложность.
DOI:
https://doi.org/10.33048/daio.2019.26.637
Полный текст:
PDF файл (354 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, 13:2, 280–289
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.14+519.71 Статья поступила: 30.10.2018 Переработанный вариант: 14.02.2019 Принята к публикации: 27.02.2019
Образец цитирования:
Д. А. Макаров, А. Д. Яшунский, “Об одной конструкции легко декодируемых субдебрёйновых массивов”, Дискретн. анализ и исслед. опер., 26:2 (2019), 98–114; J. Appl. Industr. Math., 13:2 (2019), 280–289
Цитирование в формате AMSBIB
\RBibitem{MakYas19}
\by Д.~А.~Макаров, А.~Д.~Яшунский
\paper Об одной конструкции легко декодируемых субдебрёйновых массивов
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 2
\pages 98--114
\mathnet{http://mi.mathnet.ru/da925}
\crossref{https://doi.org/10.33048/daio.2019.26.637}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 2
\pages 280--289
\crossref{https://doi.org/10.1134/S1990478919020091}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067301656}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da925 http://mi.mathnet.ru/rus/da/v26/i2/p98
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 115 | Полный текст: | 6 | Литература: | 17 | Первая стр.: | 8 |
|