Об одной конструкции легко декодируемых субдебрёйновых массивов

Рассматриваются двумерные обобщения последовательностей де Брёйна — целочисленные массивы, в которых требуется, чтобы все фрагменты заданного размера (окна) были различны. Для таких массивов, называемых субдебрёйновыми, рассматривается сложность задачи декодирования — определения положения в массиве окна с заданным содержимым. Предложена конструкция массивов произвольного размера с произвольными окнами, для которых число различных элементов в массиве по порядку оптимально, а сложность декодирования окон линейна. Библиогр. 16.