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

Предложено унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида <$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

Бібліографічний опис:
Анисимов А. В.  Кодирование деревьев с помощью линейных рекуррентных последовательностей. Кибернетика и системный анализ. 2017. Т. 53, № 6. С. 20-32. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000782697