Кодирование деревьев с помощью линейных рекуррентных последовательностей
Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144804 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144804 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1448042019-01-06T01:23:25Z Кодирование деревьев с помощью линейных рекуррентных последовательностей Анисимов, А.В. Кібернетика Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида 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 . 2017 Article Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144804 519.7 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кібернетика Кібернетика |
| spellingShingle |
Кібернетика Кібернетика Анисимов, А.В. Кодирование деревьев с помощью линейных рекуррентных последовательностей Кибернетика и системный анализ |
| description |
Предлагается унифицированное кодирование упорядоченных бинарных деревьев с числовыми метками в вершинах с помощью линейных форм соседних членов линейных рекуррентных последовательностей вида Pn+2=αn+2Pn+1+Pn, где P1=P2=1; α3, α4, ... — натуральные числа. Процедуры кодирования/декодирования просты в реализации и используют рекурсивную технику прямого обхода дерева способом перебора в глубину. Дан краткий обзор возможных применений такого кодирования для задач обработки деревьев и криптографических преобразований. |
| format |
Article |
| author |
Анисимов, А.В. |
| author_facet |
Анисимов, А.В. |
| author_sort |
Анисимов, А.В. |
| title |
Кодирование деревьев с помощью линейных рекуррентных последовательностей |
| title_short |
Кодирование деревьев с помощью линейных рекуррентных последовательностей |
| title_full |
Кодирование деревьев с помощью линейных рекуррентных последовательностей |
| title_fullStr |
Кодирование деревьев с помощью линейных рекуррентных последовательностей |
| title_full_unstemmed |
Кодирование деревьев с помощью линейных рекуррентных последовательностей |
| title_sort |
кодирование деревьев с помощью линейных рекуррентных последовательностей |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Кібернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144804 |
| citation_txt |
Кодирование деревьев с помощью линейных рекуррентных последовательностей / А.В. Анисимов // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 20–32. — Бібліогр.: 22 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT anisimovav kodirovaniederevʹevspomoŝʹûlinejnyhrekurrentnyhposledovatelʹnostej |
| first_indexed |
2023-05-20T17:20:31Z |
| last_indexed |
2023-05-20T17:20:31Z |
| _version_ |
1796153076480999424 |