Распознаватель

Cтраница 3

Для успешной работы распознаватель должен удовлетворять некоторым критериям. Он должен быстро выдавать данные об опознанном символе, обеспечивать высокую вероятность успеха при распознавании, допускать значительные вариации по размерам, очертаниям и ориентации изображаемых символов, и, наконец, программа должна экономно расходовать ресурсы ЭВМ. Пока нельзя утверждать, что хотя бы один из разработанных до сих пор распознавателей полностью удовлетворяет этим критериям, однако за последние пять лет были сделаны значительные успехи, в том числе с точки зрения разработки достаточно экономных распознавателей, допускающих рисование символов сильно различающимися почерками. [31]

Структура матрицы переходов. [32]

Итак, алгоритм распознавателя состоит в следующем. На каждом шаге разбора выделяются символы Vi и Tj, по матрице переходов определяется имя требуемой подпрограммы, и эта подпрограмма выполняется. [33]

Общей чертой большинства обучаемых распознавателей является использование древовидной структуры словаря. Это упрощает его построение, а также сокращает время поиска. Бернстайн использует дерево для указания последовательности допустимых штрихов, тогда как Тейтелмен включает в дерево пересечения областей. [34]

При движении по распознавателям возможен случай, когда, не попав ни на один из операторов, мы придем снова к недавно пройденному распознавателю. [35]

Каждой категории приписывается свой распознаватель, например: ПП-10, ОЛП-20, ФП-50. Для преобразования терминов и выделенных информативных блоков к виду, удобному для ввода в ЭВМ, их предварительно свертывают до пятибуквенных символов, а затем с помощью пересчетной таблицы приводят в числовой код. Свертывание терминов осуществляют по следующему правилу: сначала отбрасывают окончания и суффиксы; оставшуюся часть делят на фрагменты по гласным. Из каждого фрагмента, как правило, берут одну-две буквы. Если после отбрасывания окончания и суффиксов остается менее пяти букв, основу дополняют до пяти букв, например: производство - призв. [36]

Если S - это распознаватель с условием F, то смотрим, помечен он или нет. [37]

Для грамматики Р15 получаем распознаватель, показанный на рис. 4.4.2. Различие в действиях распознавателей, приведенных на рио. [38]

Опишем эти операторы и распознаватели более подробно. [39]

Поскольку при переходе через распознаватель текущее состояние памяти не меняется, то условие ( 10) при переходе через V выполняется. [40]

Совсем не обязательна реализация распознавателя на локальной ЭВМ, но ответ он должен давать не позднее, чем через 0 5 с. Такое время ответа обычно обеспечивается системами с разделением времени при условии, что они не перегружены. Некоторые простые варианты распознавателя могут быть реализованы на малой ЭВМ с ориентацией на индивидуальное использование. [41]

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

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

Иными словами, в беступиковом распознавателе в процессе левого вывода проблема выбора альтернатив при замене нетерминала на правую часть соответствующей продукции однозначно решается посредством проверки анализируемого слова управляющим языком. [44]

Описываемый ниже конструктор [40] строит распознаватель на языке правил подстановки Флойда для LR ( l) грамматики. Исходная контекстно-свободная грамматика должна быть задана порождающими правилами в БНФ. Предъявляемые к ней требования описаны в следующем пункте. [45]

Страницы: 1 2 3 4