Cтраница 1
Определение рабочего алфавита классов и рабочего словаря признаков Суть его состоит в разработке алфавита классов и словаря признаков, обеспечивающих в условиях ограничений на построение системы распознавания максимальное значение показателя эффективности системы управления. [1]
Задача 7 состоит в определении рабочего алфавита классов и рабочего словаря признаков системы распознавания. Она представляет собой обитую постановку проблемы распознавания ( см. гл. Суть ее заключается в разработке такого алфавита классов и такого словаря признаков ( назовем их оптимальными), которые в условиях ограничений на построение системы распознавания обеспечивают максимальное значение показателя эффективности системы управления, принимающей в зависимости от результатов распознавания неизвестных объектов соответствующие решения. [2]
Эти признаки могут представлять интерес для формирования рабочего алфавита признаков как основы построения иных правил для вынесения решения. Для исследования эффективности применения цепочек Фримена к задаче контроля разработан набор программ на языке Бейсик, позволяющий организовать необходимые вычислительные эксперименты. [3]
Пусть Q - алфавит состояний, Г - рабочий алфавит М и AQUr ( J - Тогда вычисление М на входе х - это однозначно определенная ( бесконечная. У нее на входной ленте слово х, а на трех рабочих лентах числа t, j и символ z e А соответственно; при этом Мх останавливается в допускающем состоянии, если y ( x) t j z, и в отвергающем состоянии в противном случае. [4]
Пусть М имеет m состояний и п символов в рабочем алфавите. [5]
В свете сказанного выше понятно, что предельная пропускная способность человека в условиях данной деятельности-зависит от объема знаний о структуре сообщений - от его рабочего алфавита; когда этот предел оказывается превзойденным, индивид начинает укрупнять алфавит: отбирать в предложенном ему сообщении целостные структуры, формы - своего рода атомы восприятия информации. Этот процесс, осуществляемый на основе предшествующего опыта, не всегда, конечно, обеспечивает полноту восприятия. При дальнейшем повышении скорости передачи информации человек усваивает только отрывки сообщения: появляются пропуски сигналов, задержки в их приеме, фильтрация сигналов, снижение полноты в различении и осознавании и даже отказ от решения задачи ( Б. Ф. Ломов, 1966, стр. Этот вывод психологической теории информации связан же только с исследованиями явления перегрузки информацией, но и, например, с психолого-эстетическими явлениями. Моль, художественное произведение по своей оригинальности ( количеству информации для читателя шш слушателя) намного превосходит пропускную способность восприятия человека; цель воспроизведения произведения - дать воз можность исчерпать художественное сообщение или хотя бы приблизиться к этому; чтобы воспринять заметную долю содержащейся в художественном сообщении информации, следует многократно его воспринимать. [6]
На основе анализа множества элсоинов, образующих символы, пространство символов ( алфавиты) и пространство наблюдения ( информационные модели), может быть определено необходимое число элсоинов при заданных значениях градаций параметров, длине рабочего алфавита и заданной помехозащищенности символов или решена любая обратная задача. [7]
Возможность такого моделирования сама по себе не удивительна, однако интересно, что вычисление матрицы распознавания или анализа может быть выполнено ( если пренебрегать вычислением плоскости / - 1) за число шагов, которое отличается от соответствующего числа логических произведений только постоянным множителем. В работе [5] показано, что за счет расширения рабочего алфавита машины и соответствующей перекодировки вычислений постоянный множитель при вычислительной сложности может исчезнуть. Следовательно, может быть построена машина Тьюринга, которая вычисляет элементы матриц распознавания и анализа за число шагов, равное соответствующему числу логических произведений. [8]
Рассмотрим одно из возможных уточнений понятия алгоритма - машины Тьюринга. Машина Тьюринга имеет бесконечную вправо ленту, разделенную на ячейки. В каждой из ячеек может быть записан любой символ из рабочего алфавита ( или просто - алфавита) машины. Управляющее устройство может находиться в одном из конечного множества состояний Q. [9]
Новыми в общем методе описания и исследования информационных характеристик СОИ являются комплексное инженерно-психологическое и техническое изучение знаковых алфавитов и сравнение характеристик особенностей формирования символов с особенностями их восприятия человеком-оператором на основе предложенного понятия опорный символ знакового алфавита. Опорным называется символ, имеющий наименьшие кодовые расстояния со всеми остальными символами данного множества. Очевидно, что возможны два варианта: опорный символ совпадает по конфигурации с одним из символов рабочего алфавита; опорный символ отличается по конфигурации от всех остальных символов алфавита. [10]
Задача 2 заключается в проведении первоначальной классификации распознаваемых объектов или явлений, в составлении априорного алфавита классов. Основное в данной задаче - выбор надлежащего принципа классификации. Последний определяется требованиями, предъявляемыми к системе распознавания, которые, в свою очередь, зависят от того, какие решения могут приниматься системой управления по результатам распознавания неизвестных объектов или явлений. При решении последующих задач априорный алфавит классов уточняется, в результате чего формируется рабочий алфавит классов системы распознавания. [11]
Понятие нормальной модели вычислений обобщает как нормальные алгоритмы, так и машины Тьюринга. Подробно об этих понятиях см., например, [ Sa ], Гл. В широком смысле, р 6 Р - список подстановок алгоритма Маркова или таблица, определяющая работу машины Тьюринга. Тогда миры С /, /, F состоят из разных слов в рабочем алфавите. [12]
Существуют разные виды таких логич. К числу наиболее общих из них относятся мозаичные структуры, у к-рых в процессе функционирования меняются как окрестности элементов, так и сами элементы. Одному из узлов одномерной решетки в этом случае соответствует управляющее устройство, а остальным - ячейки ленты, рассматриваемые как переходные системы, входными буквами и состояниями к-рых являются буквы рабочего алфавита машины Тьюринга. Коммутация определяется положением головки. [13]