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

• 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 назв. — рос.

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