|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одной конструкции легко декодируемых субдебрёйновых массивов
Д. А. Макаровa, А. Д. Яшунскийab a Институт прикладной математики им. М. В. Келдыша РАН, Миусская пл., 4, 125047 Москва, Россия
b Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия
Аннотация:
Рассматриваются двумерные обобщения последовательностей де Брёйна — целочисленные массивы, в которых требуется, чтобы все фрагменты заданного размера (окна) были различны. Для таких массивов, называемых субдебрёйновыми, рассматривается сложность задачи декодирования — определения положения в массиве окна с заданным содержимым. Предложена конструкция массивов произвольного размера с произвольными окнами, для которых число различных элементов в массиве по порядку оптимально, а сложность декодирования окон линейна. Библиогр. 16.
Ключевые слова:
последовательность де Брёйна, массив де Брёйна, декодирование, сложность.
Статья поступила: 30.10.2018 Переработанный вариант: 14.02.2019 Принята к публикации: 27.02.2019
Образец цитирования:
Д. А. Макаров, А. Д. Яшунский, “Об одной конструкции легко декодируемых субдебрёйновых массивов”, Дискретн. анализ и исслед. опер., 26:2 (2019), 98–114; J. Appl. Industr. Math., 13:2 (2019), 280–289
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da925 https://www.mathnet.ru/rus/da/v26/i2/p98
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 88 | Список литературы: | 28 | Первая страница: | 8 |
|