Квазиканоническое кодирование графов Бержа
Предлагается метод получения квазиканонического кода графа. Такой код имеет существенно меньшую длину, чем известные канонический и универсальный коды. На основе предлагаемого метода легко строятся алгоритмы кодирования и декодирования с линейной оценкой сложности. Пропонується метод отримання квазі...
Saved in:
| 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 |