Кодирования канонические

Канонические системы кодирования, предусматривающие взаимнооднозначное соответствие кода и структурной формулы, как правило, весьма сложны. Ручная канонизация неизбежно связана с резким усложнением правил кодирования, что приводит к ошибкам кодирования. [c.51]

После подобного анализа человек выбирает единственный вариант записи в соответствии с правилами канонической записи. В ряде случаев при этом выбирается старший фрагмент из группы почти идентичных фрагментов. Как известно из экспериментальной психологии, одна из особенностей восприятия графической информации человеком заключается в инвариантности оценок идентичности образов, незначительно отличающихся каким-либо фрагментом. Именно в таком режиме приходится работать кодировщику при использовании канонических входных языков, что неизбежно связано с увеличением ошибок и времени кодирования. [c.103]

Требования, предъявляемые к словарю наименований понятий в процессе кодирования и декодирования информации, противоречивы. В процессе кодирования решается задача распознавания терминов, и здесь требуется приводить трансформационные варианты словосочетаний к канонической форме. При этом может теряться информация о порядке следования и о Формах слов [c.203]

Если са о1 = 1 для всех с из Ъу то система кодирования называется канонической. [c.97]

Канонический способ нумерации вершин используется во многих работах по перечислению МГ, так как устраняет необходи-дюсть решать сложную проблему проверки графов на изоморфизм. Можно показать, что двум различным каноническим топологическим матрицам соответствуют неизоморфные графы. Алгоритмы генерирования используемых в химических исследованиях графов, основанные на канонической нумерации, начали разрабатываться около 15 лет назад [31, 32]. Анализ некоторых из таких алгоритмов проведен в работе [29], в которой содержится также обширная библиография по методам генерирования графов на ЭВМ, полезным при автоматизации молекулярного спектрального анализа. Опубликован ряд работ, непосредственно относящихся к разработке конструктивных алгоритмов перечисления графов и анализу их свойств симметрии [33—36, 163]. Различные способы кодирования химических соединений обсуждаются также в [37, 168]. [c.23]

Каноническая нумерация химического графа может быть осуществлена с помощью нескольких известных методов и обычно представляет собой первый шаг при разработке буквенно-цифровых обозначений или кодов для обработки или поиска информации о химических структурах. Желательно иметь однозначный код для любой данной структуры, и это требование связано с проблемами изоморфизма графа, для которых было предложено много реще-ний. Однозначная нумерация графа дает решение проблемы однозначного кодирования. Следуя работам некоторых предшествующих исследователей, нами недавно предложен метод однозначной нумерации полиядерных кластерных соединений. Метод берет начало с алгоритма канонической нумерации химического графа, и затем эта нумерация превращается в компактную линейную форму полностью помеченной матрицы смежности. Для нумерации графа алгоритм использует понятие расширенной связности и методы теориц возмущений. Явное упорядочивание окончательного кода полностью определяет структуру. Процедура легко осуществляется без использования вычислительных средств и устанавливает изоморфизм, если две структуры имеют идентичные нумерации. Процедура канонической нумерации распространена на некоторые графы, с трудом поддающиеся другим методам канонической нумерации. [c.266]

Ввиду явной нецелесообразности канонической поатомной записи сложных органических молекул все известные поатомные системы кодирования являются неканоничными. Поатомные коды структурных формул, как правило, представляют собой ту или иную модификацию (0,1) матрицы инциденций графа. Приводим изображение некоторого графа и соответствующей ему матрицы инциденций. [c.52]

Как указывалось выше, в литературе не описаны канонические поатомиые системы кодирования. Мелкоблочные канонические системы кодиро- шия известны. Одна из подобных систем была разработана Хейвардом 144—46] для использования в Бюро патентов США и в Национальном бюро-с гандартов. При кодировании по данной системе последовательно записываются углеродный скелет и затем гетероатомы и функциональные группы. В системе используются, в частности, следующие блоки [c.57]

Система Висвессера. Эта система, одна из наиболее распространенных за рубежом систем кодирования, является канонической системой кодирования, т. е. структурная формула и код взаимно однозначны. Для достижения каноничности формулируется ряд правил старшинства. Вследствие широкой распространенности системы ниже даем подробное описание некоторых правил кодирования по этой системе. [c.58]

Более наглядные неполные, т. е. приближенные , методы кодирования структурных схем реакций имеют существенные преимущества. В этом отношении в случае указателя реакций положение вполне аналогичтю тому, что имеет место для указателей соединений формульные указатели предпочитают состав.тять на базе эмпирических формул, представляющих собой грубоириближенные коды структур, хотя в принципе для этого можно б .1Л0 бы использовать имеющиеся системы полной линейной записи структур, описывающие их без потерь информации. В частности, известная система Дайсона для канонической линейной записи соедине]1нй была предложена нервоначально именно для ее применения в указателях, но на практике для этих целей она так и не была исиользована. [c.207]

Справочник химика 21

Химия и химическая технология