Предложено унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида <$E P sub n+2~=~a sub n+2 P sub n+1~+~P sub n>, где <$E P sub 1~=~P sub 2~=~1>; <$E a sub 3 ,~a sub 4 ,~...> - натуральные числа. Процедуры кодирования/декодирования просты в реализации и используют рекурсивную технику прямого обхода дерева способом перебора в глубину. Дан краткий обзор возможных применений такого кодирования для задач обработки деревьев и криптографических преобразований.

  Повний текст PDF - 141.687 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"