 |
|
|
|
|
|
Об одной конструкции легко декодируемых субдебрёйновых массивов Д. А. Макаров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, Реферативные базы данных: 
Тип публикации: Статья УДК: 519.14+519.71 Статья поступила: 30.10.2018 Переработанный вариант: 14.02.2019 Принята к публикации: 27.02.2019 Образец цитирования: Д. А. Макаров, А. Д. Яшунский, “Об одной конструкции легко декодируемых субдебрёйновых массивов”, Дискретн. анализ и исслед. опер., 26:2 (2019), 
Цитирование в формате AMSBIB
\RBibitem{MakYas19}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|