Квазиканоническое кодирование графов Бержа
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Квазиканоническое кодирование графов Бержа
|
|
| Creator |
Кодачигов, В.И.
|
|
| Subject |
Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
|
|
| 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. |
|
| Date |
2014-03-29T12:59:50Z
2014-03-29T12:59:50Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Квазиканоническое кодирование графов Бержа / В.И. Кодачигов // Штучний інтелект. — 2010. — № 4. — С. 662-665. — Бібліогр.: 3 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58674 681.3 |
|
| Language |
ru
|
|
| Relation |
Штучний інтелект
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|