Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.7
А.В. Анісімов

КОДУВАННЯ ДЕРЕВ ЗА ДОПОМОГОЮ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ

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

Ключові слова: бінарні дерева, кодування дерев, лінійні рекурентні послідовності, числа Фібоначчі.



ПОВНИЙ ТЕКСТ

Анисимов Анатолий Васильевич,
чл.-кор. НАН Украины, доктор физ.-мат. наук, профеcсор, декан Киевского национального университета имени Тараса Шевченко, e-mail: ava@unicyb.kiev.ua.

© 2017 Kibernetika.org. All rights reserved.