Зображення обкладинки

Кодирование деревьев с помощью линейных рекуррентных последовательностей

Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2017
Автор:	Анисимов, А.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:	Кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/144804
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Кодирование и восстановление последовательностей
за авторством: Антоненко, А.О.
Опубліковано: (2006)

Смешанное кодирование наборов микроопераций в микропрограммном автомате
за авторством: Баркалов, А.А., та інші
Опубліковано: (2020)

Об асимптотическом поведении некоторых бесконечномерных рекуррентных последовательностей
за авторством: Томилов, Ю.В.
Опубліковано: (1995)

Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
за авторством: Анисимов, А.В., та інші
Опубліковано: (2014)

Кластеризация последовательностей видеоданных на основе гармонических k-средних
за авторством: Машталир, С.В., та інші
Опубліковано: (2019)

Доверительные вычисления с использованием складывающей машины. I
за авторством: Анисимов, А.В., та інші
Опубліковано: (2017)

Структурно детерминированные неравенства для корреляций в цикле линейных зависимостей
за авторством: Балабанов, А.С.
Опубліковано: (2018)

Минимаксная фильтрация линейных преобразований стационарных последовательностей
за авторством: Моклячук, М.П.
Опубліковано: (1991)

Возможное кодирование цитохрома С₁ участками митохондриального генома
за авторством: Береговская, Н.Н., та інші
Опубліковано: (1992)

Эволюционный метод построения систем искусственного интеллекта
за авторством: Анисимов, А.В., та інші
Опубліковано: (2019)

Исследование ускоренного поиска близких текстовых последовательностей с помощью векторных представлений
за авторством: Соколов, А.М.
Опубліковано: (2008)

Решение линейных систем с помощью декомпозиции
за авторством: Зайцев, Д.А.
Опубліковано: (2005)

Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)

Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
за авторством: Скобелев, В.В.
Опубліковано: (2007)

Об аналоге формулы Коши для линейных систем произвольного дробного порядка
за авторством: Чикрий, А.А., та інші
Опубліковано: (2007)

Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов
за авторством: Лавданский, А.А., та інші
Опубліковано: (2015)

Оптимальное кодирование состояний в совмещенном автомате
за авторством: Баркалов, А.А., та інші
Опубліковано: (2016)

Двойное кодирование состояний в совмещенном автомате
за авторством: Баркалов, А.А., та інші
Опубліковано: (2019)

Кодирование медицинской информации и фармаконадзор. Часть 1
за авторством: Матвеев, А.В.
Опубліковано: (2013)

Кодирование наборов микроопераций в совмещенном автомат
за авторством: Баркалов, А.А., та інші
Опубліковано: (2018)

Кодирование объекта полутонового изображения с использованием канонических сплайнов
за авторством: Власова, Т.М., та інші
Опубліковано: (2012)

Корональные дыры и прогнозирование рекуррентных высокоскоростных потоков
за авторством: Шельтинг, Б.Д., та інші
Опубліковано: (1988)

Смешанное кодирование наборов микроопераций в совмещенном автомате
за авторством: Баркалов, А.А., та інші
Опубліковано: (2018)

Суперсингулярные скрученные кривые Эдвардса над простым полем. ІI. Суперсингулярные скрученные кривые Эдвардса с j-инвариантом, равным 66³
за авторством: Бессалов, А.В., та інші
Опубліковано: (2019)

Суперсингулярные скрученные кривые Эдвардса над простым полем. I. Суперсингулярные скрученные кривые Эдвардса с j-инвариантами, равными нулю и 12³
за авторством: Бессалов, А.В., та інші
Опубліковано: (2019)

Асимптотическое поведение решений стохастических рекуррентных уравнений в R^d
за авторством: Коваль, В.А.
Опубліковано: (1991)

Пример неблуждающего множества, не имеющего рекуррентных и предельных точек
за авторством: Власенко, И.Ю., та інші
Опубліковано: (2006)

Возможное кодирование железо-серных белков в митохондриальном геноме млекопитающих
за авторством: Береговская, Н.Н., та інші
Опубліковано: (1988)

Алгоритм гибридного декодирования кодов Рида-Соломона без рекуррентных процедур
за авторством: Иванова, И.В.
Опубліковано: (2005)

Определение области эффективного применения микропрограммного автомата с операционным автоматом переходов
за авторством: Бабаков, Р.М., та інші
Опубліковано: (2018)

Структурная классификация методов синтеза микропрограммного автомата с операционным автоматом переходов
за авторством: Бабаков, Р.М., та інші
Опубліковано: (2019)

Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2020)

Эволюционный метод синтеза деревьев решений
за авторством: Гофман, Е.А., та інші
Опубліковано: (2011)

Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура
за авторством: Баркалов, А.А., та інші
Опубліковано: (2021)

Оптимизация схемы совмещенного автомата в базисе ASIC
за авторством: Баркалов, А.А., та інші
Опубліковано: (2020)

Синтез оптимальных линейных стохастических систем управления на базе аппарата канонических разложений случайных последовательностей
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2012)

Квантові обчислення: огляд та аналіз
за авторством: Савчук, М.М., та інші
Опубліковано: (2019)

Численное исследование систем сингулярных интегральных уравнений первого рода и с неопределяемым индексом в задаче о дифракции плоских волн на неподвижном включении
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2020)

Методы построения систем анализа и синтеза коммуникационной информации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2017)

Предиктивная система набора текста для украинского языка
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2017)