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

• Veröffentlicht in: Штучний інтелект
• Datum: 2010
• 1. Verfasser: Кодачигов, В.И.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Schlagworte: Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/58674
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Квазиканоническое кодирование графов Бержа / В.И. Кодачигов // Штучний інтелект. — 2010. — № 4. — С. 662-665. — Бібліогр.: 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.