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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2017
1. Verfasser: Анисимов, А.В.
Format: Artikel
Sprache:Russian
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
id nasplib_isofts_kiev_ua-123456789-144804
record_format dspace
spelling Анисимов, А.В.
2019-01-04T21:55:58Z
2019-01-04T21:55:58Z
2017
Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144804
519.7
Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в реализации и используют рекурсивную технику прямого обхода дерева способом перебора в глубину. Дан краткий обзор возможных применений такого кодирования для задач обработки деревьев и криптографических преобразований.
Запропоновано уніфіковане кодування упорядкованих бінарних дерев з числовими позначками у вершинах за допомогою лінійних форм сусідніх членів лінійних рекурентних послідовностей вигляду Pn+2=αn+2Pn+1+Pn, де P1=P2=1; α3, α4, ... — натуральні числа. Процедури кодування/декодування прості у реалізації і використовують рекурсивну техніку прямого обходу дерева способом перебору в глибину. Надано короткий огляд можливих застосувань такого кодування для задач обробки дерев і криптографічних перетворень .
A unified integer encoding of ordinal binary trees with integer labels in vertices is given. The encoding is based on the use of linear forms depending on two neighboring members of linear recurrences Pn+2=αn+2Pn+1+Pn, where P1=P2=1; α3, α4, ... are natural numbers. Encoding and decoding procedures are simple in implementation and use recursive pre-order tree traversal. A brief review of possible applications for subtree processing and cryptographic symmetric encoding is presented .
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кібернетика
Кодирование деревьев с помощью линейных рекуррентных последовательностей
Кодування дерев за допомогою лінійних рекурентних послідовностей
Coding trees by means of linear recurrence sequences
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Кодирование деревьев с помощью линейных рекуррентных последовательностей
spellingShingle Кодирование деревьев с помощью линейных рекуррентных последовательностей
Анисимов, А.В.
Кібернетика
title_short Кодирование деревьев с помощью линейных рекуррентных последовательностей
title_full Кодирование деревьев с помощью линейных рекуррентных последовательностей
title_fullStr Кодирование деревьев с помощью линейных рекуррентных последовательностей
title_full_unstemmed Кодирование деревьев с помощью линейных рекуррентных последовательностей
title_sort кодирование деревьев с помощью линейных рекуррентных последовательностей
author Анисимов, А.В.
author_facet Анисимов, А.В.
topic Кібернетика
topic_facet Кібернетика
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Кодування дерев за допомогою лінійних рекурентних послідовностей
Coding trees by means of linear recurrence sequences
description Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в реализации и используют рекурсивную технику прямого обхода дерева способом перебора в глубину. Дан краткий обзор возможных применений такого кодирования для задач обработки деревьев и криптографических преобразований. Запропоновано уніфіковане кодування упорядкованих бінарних дерев з числовими позначками у вершинах за допомогою лінійних форм сусідніх членів лінійних рекурентних послідовностей вигляду Pn+2=αn+2Pn+1+Pn, де P1=P2=1; α3, α4, ... — натуральні числа. Процедури кодування/декодування прості у реалізації і використовують рекурсивну техніку прямого обходу дерева способом перебору в глибину. Надано короткий огляд можливих застосувань такого кодування для задач обробки дерев і криптографічних перетворень . A unified integer encoding of ordinal binary trees with integer labels in vertices is given. The encoding is based on the use of linear forms depending on two neighboring members of linear recurrences Pn+2=αn+2Pn+1+Pn, where P1=P2=1; α3, α4, ... are natural numbers. Encoding and decoding procedures are simple in implementation and use recursive pre-order tree traversal. A brief review of possible applications for subtree processing and cryptographic symmetric encoding is presented .
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144804
citation_txt Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос.
work_keys_str_mv AT anisimovav kodirovaniederevʹevspomoŝʹûlineinyhrekurrentnyhposledovatelʹnostei
AT anisimovav koduvannâderevzadopomogoûlíníinihrekurentnihposlídovnostei
AT anisimovav codingtreesbymeansoflinearrecurrencesequences
first_indexed 2025-12-07T16:39:16Z
last_indexed 2025-12-07T16:39:16Z
_version_ 1850868295573438464

Ähnliche Einträge