Кодирование деревьев с помощью линейных рекуррентных последовательностей
Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | Анисимов, А.В. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144804 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Кодирование и восстановление последовательностей
von: Антоненко, А.О.
Veröffentlicht: (2006)
von: Антоненко, А.О.
Veröffentlicht: (2006)
Смешанное кодирование наборов микроопераций в микропрограммном автомате
von: Баркалов, А.А., et al.
Veröffentlicht: (2020)
von: Баркалов, А.А., et al.
Veröffentlicht: (2020)
Об асимптотическом поведении некоторых бесконечномерных рекуррентных последовательностей
von: Томилов, Ю.В.
Veröffentlicht: (1995)
von: Томилов, Ю.В.
Veröffentlicht: (1995)
Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
von: Анисимов, А.В., et al.
Veröffentlicht: (2014)
von: Анисимов, А.В., et al.
Veröffentlicht: (2014)
Кластеризация последовательностей видеоданных на основе гармонических k-средних
von: Машталир, С.В., et al.
Veröffentlicht: (2019)
von: Машталир, С.В., et al.
Veröffentlicht: (2019)
Доверительные вычисления с использованием складывающей машины. I
von: Анисимов, А.В., et al.
Veröffentlicht: (2017)
von: Анисимов, А.В., et al.
Veröffentlicht: (2017)
Структурно детерминированные неравенства для корреляций в цикле линейных зависимостей
von: Балабанов, А.С.
Veröffentlicht: (2018)
von: Балабанов, А.С.
Veröffentlicht: (2018)
Минимаксная фильтрация линейных преобразований стационарных последовательностей
von: Моклячук, М.П.
Veröffentlicht: (1991)
von: Моклячук, М.П.
Veröffentlicht: (1991)
Возможное кодирование цитохрома С₁ участками митохондриального генома
von: Береговская, Н.Н., et al.
Veröffentlicht: (1992)
von: Береговская, Н.Н., et al.
Veröffentlicht: (1992)
Эволюционный метод построения систем искусственного интеллекта
von: Анисимов, А.В., et al.
Veröffentlicht: (2019)
von: Анисимов, А.В., et al.
Veröffentlicht: (2019)
Исследование ускоренного поиска близких текстовых последовательностей с помощью векторных представлений
von: Соколов, А.М.
Veröffentlicht: (2008)
von: Соколов, А.М.
Veröffentlicht: (2008)
Решение линейных систем с помощью декомпозиции
von: Зайцев, Д.А.
Veröffentlicht: (2005)
von: Зайцев, Д.А.
Veröffentlicht: (2005)
Квазиканоническое кодирование графов Бержа
von: Кодачигов, В.И.
Veröffentlicht: (2010)
von: Кодачигов, В.И.
Veröffentlicht: (2010)
Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2007)
von: Скобелев, В.В.
Veröffentlicht: (2007)
Об аналоге формулы Коши для линейных систем произвольного дробного порядка
von: Чикрий, А.А., et al.
Veröffentlicht: (2007)
von: Чикрий, А.А., et al.
Veröffentlicht: (2007)
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов
von: Лавданский, А.А., et al.
Veröffentlicht: (2015)
von: Лавданский, А.А., et al.
Veröffentlicht: (2015)
Оптимальное кодирование состояний в совмещенном автомате
von: Баркалов, А.А., et al.
Veröffentlicht: (2016)
von: Баркалов, А.А., et al.
Veröffentlicht: (2016)
Двойное кодирование состояний в совмещенном автомате
von: Баркалов, А.А., et al.
Veröffentlicht: (2019)
von: Баркалов, А.А., et al.
Veröffentlicht: (2019)
Кодирование медицинской информации и фармаконадзор. Часть 1
von: Матвеев, А.В.
Veröffentlicht: (2013)
von: Матвеев, А.В.
Veröffentlicht: (2013)
Кодирование наборов микроопераций в совмещенном автомат
von: Баркалов, А.А., et al.
Veröffentlicht: (2018)
von: Баркалов, А.А., et al.
Veröffentlicht: (2018)
Кодирование объекта полутонового изображения с использованием канонических сплайнов
von: Власова, Т.М., et al.
Veröffentlicht: (2012)
von: Власова, Т.М., et al.
Veröffentlicht: (2012)
Корональные дыры и прогнозирование рекуррентных высокоскоростных потоков
von: Шельтинг, Б.Д., et al.
Veröffentlicht: (1988)
von: Шельтинг, Б.Д., et al.
Veröffentlicht: (1988)
Смешанное кодирование наборов микроопераций в совмещенном автомате
von: Баркалов, А.А., et al.
Veröffentlicht: (2018)
von: Баркалов, А.А., et al.
Veröffentlicht: (2018)
Суперсингулярные скрученные кривые Эдвардса над простым полем. ІI. Суперсингулярные скрученные кривые Эдвардса с j-инвариантом, равным 66³
von: Бессалов, А.В., et al.
Veröffentlicht: (2019)
von: Бессалов, А.В., et al.
Veröffentlicht: (2019)
Суперсингулярные скрученные кривые Эдвардса над простым полем. I. Суперсингулярные скрученные кривые Эдвардса с j-инвариантами, равными нулю и 12³
von: Бессалов, А.В., et al.
Veröffentlicht: (2019)
von: Бессалов, А.В., et al.
Veröffentlicht: (2019)
Асимптотическое поведение решений стохастических рекуррентных уравнений в R^d
von: Коваль, В.А.
Veröffentlicht: (1991)
von: Коваль, В.А.
Veröffentlicht: (1991)
Пример неблуждающего множества, не имеющего рекуррентных и предельных точек
von: Власенко, И.Ю., et al.
Veröffentlicht: (2006)
von: Власенко, И.Ю., et al.
Veröffentlicht: (2006)
Возможное кодирование железо-серных белков в митохондриальном геноме млекопитающих
von: Береговская, Н.Н., et al.
Veröffentlicht: (1988)
von: Береговская, Н.Н., et al.
Veröffentlicht: (1988)
Алгоритм гибридного декодирования кодов Рида-Соломона без рекуррентных процедур
von: Иванова, И.В.
Veröffentlicht: (2005)
von: Иванова, И.В.
Veröffentlicht: (2005)
Определение области эффективного применения микропрограммного автомата с операционным автоматом переходов
von: Бабаков, Р.М., et al.
Veröffentlicht: (2018)
von: Бабаков, Р.М., et al.
Veröffentlicht: (2018)
Структурная классификация методов синтеза микропрограммного автомата с операционным автоматом переходов
von: Бабаков, Р.М., et al.
Veröffentlicht: (2019)
von: Бабаков, Р.М., et al.
Veröffentlicht: (2019)
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2020)
von: Киселева, Е.М., et al.
Veröffentlicht: (2020)
Эволюционный метод синтеза деревьев решений
von: Гофман, Е.А., et al.
Veröffentlicht: (2011)
von: Гофман, Е.А., et al.
Veröffentlicht: (2011)
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура
von: Баркалов, А.А., et al.
Veröffentlicht: (2021)
von: Баркалов, А.А., et al.
Veröffentlicht: (2021)
Оптимизация схемы совмещенного автомата в базисе ASIC
von: Баркалов, А.А., et al.
Veröffentlicht: (2020)
von: Баркалов, А.А., et al.
Veröffentlicht: (2020)
Синтез оптимальных линейных стохастических систем управления на базе аппарата канонических разложений случайных последовательностей
von: Атаманюк, И.П., et al.
Veröffentlicht: (2012)
von: Атаманюк, И.П., et al.
Veröffentlicht: (2012)
Квантові обчислення: огляд та аналіз
von: Савчук, М.М., et al.
Veröffentlicht: (2019)
von: Савчук, М.М., et al.
Veröffentlicht: (2019)
Численное исследование систем сингулярных интегральных уравнений первого рода и с неопределяемым индексом в задаче о дифракции плоских волн на неподвижном включении
von: Панченко, Б.Е., et al.
Veröffentlicht: (2020)
von: Панченко, Б.Е., et al.
Veröffentlicht: (2020)
Методы построения систем анализа и синтеза коммуникационной информации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2017)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2017)
Предиктивная система набора текста для украинского языка
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2017)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2017)
Ähnliche Einträge
-
Кодирование и восстановление последовательностей
von: Антоненко, А.О.
Veröffentlicht: (2006) -
Смешанное кодирование наборов микроопераций в микропрограммном автомате
von: Баркалов, А.А., et al.
Veröffentlicht: (2020) -
Об асимптотическом поведении некоторых бесконечномерных рекуррентных последовательностей
von: Томилов, Ю.В.
Veröffentlicht: (1995) -
Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
von: Анисимов, А.В., et al.
Veröffentlicht: (2014) -
Кластеризация последовательностей видеоданных на основе гармонических k-средних
von: Машталир, С.В., et al.
Veröffentlicht: (2019)