Проблема - кодирование
Cтраница 4
 |
Канал связи. [46] |
Ниже будут рассмотрены некоторые характеристики и особенности каждой из этих составных частей. Особо, в § 12.3, будет рассмотрена проблема многоканальной модуляции, где большое внимание уделяется роли кодирующего устройства, канала и декодирующего устройства. В § 12.5 затрагиваются проблемы кодирования и декодирования. [47]
Каноническая нумерация химического графа может быть осуществлена с помощью нескольких известных методов и обычно представляет собой первый шаг при разработке буквенно-цифровых обозначений или кодов для обработки или поиска информации о химических структурах. Желательно иметь однозначный код для любой данной структуры, и это требование связано с проблемами изоморфизма графа, для которых было предложено много решений. Однозначная нумерация графа дает решение проблемы однозначного кодирования. Следуя работам некоторых предшествующих исследователей, нами недавно предложен метод однозначной нумерации полиядерных кластерных соединений. Метод берет начало с алгоритма канонической нумерации химического графа, и затем эта нумерация превращается в компактную линейную форму полностью помеченной матрицы смежности. Для нумерации графа алгоритм использует понятие расширенной связности и методы теории возмущений. Явное упорядочивание окончательного кода полностью определяет структуру. Процедура легко осуществляется без использования вычислительных средств и устанавливает изоморфизм, если две структуры имеют идентичные нумерации. Процедура канонической нумерации распространена на некоторые графы, с трудом поддающиеся другим методам канонической нумерации. [48]
Несмотря на то, что для доказательства этой гипотезы предпринимались определенные исследования, однако в большинстве нетривиальных приложений приходится опираться на эмпирические результаты. В течение последних двадцати лет опубликованы многочисленные работы, посвященные применениям генетических алгоритмов, подтверждающим эту гипотезу. Если она считается истинной, то проблема кодирования приобретает критическое значение для генетического алгоритма; кодирование должно реализовать концепцию малых строительных блоков. Качество, которое обеспечивает генетическим алгоритмам явное преимущество перед другими традиционными методами, несомненно заключается в обработке большого количества различных схем. [49]
Простейшей схемой интеграции данных в среде локальной вычислительной сети является модель централизованных справочников. Она занимает промежуточное положение между использованием интегрированной базы данных и функционированием системы на основе модели полностью распределенных данных. При использовании модели распределенных данных возникает проблема рассогласованного кодирования одних и тех же объектов аналитического учета на разных рабочих местах. Модель общих справочников решает эту проблему. [50]
Следующие разделы настоящей статьи посвящены обсуждению сообщений, предсказания, энтропии и идеального кодирования. В части II будут рассмотрены приведенный выше критерий для наилучшего предсказывающего устройства, классы сообщений, для которых оптимальное в смысле этого критерия предсказывающее устройство может быть найдено, и другие классы сообщений, для которых кодирование с предсказанием может оказаться полезным. Будут приведены математические примеры процессов образования сообщений, которые принадлежат к этим классам, и будет исследована проблема кодирования сигнала ошибки таким образом, чтобы использовать преимущество наименьшей энтропии его среднего распределения. [51]
Проведенное краткое рассмотрение особенностей корректирующих кодов показывает, что их применение связано с существенным усложнением систем передачи информации, особенно из-за декодирующих устройств. Возникает вопрос, а насколько все это целесообразно и нужно. Действительно, до сих пор помехоустойчивое кодирование не нашло еще широкого применения в цифровых системах связи, за исключением некоторых космических систем и некоторых систем передачи данных. Однако прикладное значение проблемы кодирования с развитием различных автоматизированных систем, использующих ЦВМ, будет непрерывно возрастать. Стремление к повышению скорости передачи по существующим линиям связи и возрастающие требования к достоверности передаваемой информации неизбежно приведут к необходимости широкого применения корректирующих кодов. [52]
Сейчас теорию информации считают одним из разделов кибернетики. В этой теории за единицу количества информации принимается количество информации, передаваемое при одном выборе между равновероятными альтернативами. Такая идея возникла почти одновременно у нескольких авторов, в том числе у статистика Р. А. Фишера, у доктора К. Шеннон - из проблемы кодирования информации, автор настоящей книги - из проблемы сообщения и шумов в электрических фильтрах. [53]
Страницы: 1 2 3 4