Квазиканоническое кодирование графов Бержа

Предлагается метод получения квазиканонического кода графа. Такой код имеет существенно меньшую длину, чем известные канонический и универсальный коды. На основе предлагаемого метода легко строятся алгоритмы кодирования и декодирования с линейной оценкой сложности. Пропонується метод отримання квазі...

Full description

Saved in:
Bibliographic Details
Published in:Штучний інтелект
Date:2010
Main Author: Кодачигов, В.И.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2010
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/58674
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Квазиканоническое кодирование графов Бержа / В.И. Кодачигов // Штучний інтелект. — 2010. — № 4. — С. 662-665. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862568023550853120
author Кодачигов, В.И.
author_facet Кодачигов, В.И.
citation_txt Квазиканоническое кодирование графов Бержа / В.И. Кодачигов // Штучний інтелект. — 2010. — № 4. — С. 662-665. — Бібліогр.: 3 назв. — рос.
collection DSpace DC
container_title Штучний інтелект
description Предлагается метод получения квазиканонического кода графа. Такой код имеет существенно меньшую длину, чем известные канонический и универсальный коды. На основе предлагаемого метода легко строятся алгоритмы кодирования и декодирования с линейной оценкой сложности. Пропонується метод отримання квазіканонічного коду графа. Такий код має істотно меншу довжину, чим відомі канонічний і універсальний коди. На основі пропонованого методу легко будуються алгоритми кодування і декодування з лінійною оцінкою складності. The method in order to arrive the quasicanonical code of graph is present. This code is significantly shorter then the known canonical and universal codes. On the basis of the proposed method it is easy to construct algorithms for encoding and decoding with linear estimation of complexity.
first_indexed 2025-11-26T01:13:54Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-58674
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1561-5359
language Russian
last_indexed 2025-11-26T01:13:54Z
publishDate 2010
publisher Інститут проблем штучного інтелекту МОН України та НАН України
record_format dspace
spelling Кодачигов, В.И.
2014-03-29T12:59:50Z
2014-03-29T12:59:50Z
2010
Квазиканоническое кодирование графов Бержа / В.И. Кодачигов // Штучний інтелект. — 2010. — № 4. — С. 662-665. — Бібліогр.: 3 назв. — рос.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/58674
681.3
Предлагается метод получения квазиканонического кода графа. Такой код имеет существенно меньшую длину, чем известные канонический и универсальный коды. На основе предлагаемого метода легко строятся алгоритмы кодирования и декодирования с линейной оценкой сложности.
Пропонується метод отримання квазіканонічного коду графа. Такий код має істотно меншу довжину, чим відомі канонічний і універсальний коди. На основі пропонованого методу легко будуються алгоритми кодування і декодування з лінійною оцінкою складності.
The method in order to arrive the quasicanonical code of graph is present. This code is significantly shorter then the known canonical and universal codes. On the basis of the proposed method it is easy to construct algorithms for encoding and decoding with linear estimation of complexity.
ru
Інститут проблем штучного інтелекту МОН України та НАН України
Штучний інтелект
Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
Квазиканоническое кодирование графов Бержа
Квазіканонічне кодування графів Бержа
Quasicanonical Coding of Berge’s Graphs
Article
published earlier
spellingShingle Квазиканоническое кодирование графов Бержа
Кодачигов, В.И.
Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
title Квазиканоническое кодирование графов Бержа
title_alt Квазіканонічне кодування графів Бержа
Quasicanonical Coding of Berge’s Graphs
title_full Квазиканоническое кодирование графов Бержа
title_fullStr Квазиканоническое кодирование графов Бержа
title_full_unstemmed Квазиканоническое кодирование графов Бержа
title_short Квазиканоническое кодирование графов Бержа
title_sort квазиканоническое кодирование графов бержа
topic Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
topic_facet Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
url https://nasplib.isofts.kiev.ua/handle/123456789/58674
work_keys_str_mv AT kodačigovvi kvazikanoničeskoekodirovaniegrafovberža
AT kodačigovvi kvazíkanoníčnekoduvannâgrafívberža
AT kodačigovvi quasicanonicalcodingofbergesgraphs