Способ синтеза читающей машины Советский патент 1962 года по МПК G06K9/66 

Предлагаемый способ синтеза читающей машины является новым.

Для повышения надежности чтения знаков опознавание производят по максимальному значению произведений вероятностей конфигурационных признаков знака путем вычисления их для всего алфавита и сравнения с получаемыми, а при вычислении вероятностных весов используют как прямые, так и инверсные признаки.

По описываемому способу опознавание осуществляют сравнением выделенных при чтении диска признаков с описанием знака, хранящимся в памяти читаю1ней машины, и различением знака по наибольшему подобий. Для опознавания знака с достаточной точностью учитывается вероятность выделяемых признаков в каждом знаке алфавита. Так, в системе знаков

В,, В,, В,,..., В,,..., Б,(1)

каждый из них описывается совокупностью признаков

Qb Q2, Q.3, д„(2)

Часть признаков совокупности (2) входит в конфигурацию знака В и является прямыми признаками. Другая часть признаков совокупности отсутствует в начертании данного знака и является инверсными признаками. Следовательно, различие между двумя знаками алфавита при заданной системе анализа заключается в различном распределении в этих знаках прямых и инверсных при.- наков. Совокупность

признаков (2) является определенной для идеального начертания знаков. Искалсения, вызванные погрешностями написания (печати) знаков, различными их размерами, различием конфигурации одноименных знаков, приводят к

тому, что признаки

Qk,, Qk,, Qk,, ... , Qft

для каждого знака имеют вероятностный характер, и поэтому знаки алфавита описываются числами

4. «У, «у. 4i(3)

г(1) -

вероятность наличия i-ro признака

где а

ft;

В описании знака В,, , а al) 1 - о) - ве «fк

роятность противоположного события. Вероятностное описание алфавита (1) при помощи последовательности чисел (3) нужно выбирать так, чтобы выполнялось требование заданной надежности опознавания.

При чтении знака на выходе схемы анализа появляется последовательность признаков, которая может быть представлена вектором 3 где каждое из Vi может принимать одно из двух значений; «1 или «0/. Например, означает наличие признака Q/, а V/ 0 - отсутствие этого признака. Очевидно, что синтезом, наиболее полно реализующим инфор|Мацию о знаке, представляемую вектором f на выходе схемы анализа, будет такой синтез, который вектору f поставит в соответствие знак, описание которого с наибольшей вероятностью может породить имеющийся вектор. Вероятность того, что знак В соответствует вектору /, олределяется P(B,f)P{B,}Ps,(f)P(f)-P(B,), (5) откуда вероятность наличия знака В на выходе мащины, если она выделила совокупность нризнаков, характеризующихся вектором Д определится формулой P(Bk) Psk (Л РА P(f) где в случае равновероятного текста (5 ) : - - вероятность появления любого знака л/) - вероятность выделения машиной совокупности признаков, характеризующихся вектором f, при условии, что ей был предъявлен знак Bk; - полная вероятность выделения машиной вектора f. В случае неравновероятного текста, т. е. когда знаки алфавита могут появляться в тексте с равной вероятностью, все приведенные рассуждения легко обобщаются. Поэтому РАВи} аС11))) аЙРассматриваемый синтез предлагает вектору f ставить в соответствие тот знак В , для которого Р(В,) max {РХ5,)РХ5,).... Р(В,)}. (8 ринимая во внимание выражения 6 и 7, треования к выделяемому знаку можно заменить ребованием Р(f) max {Рв,()РБ.(П ....Рв,(f)}. Для упрощения реализации описываемого способа синтеза вместо сравнения произведений (8) для разных знаков при наличии конкретного вектора можно сравнивать у всех знаков величину In и выделять тот из них, для которого эта величина максимальна. Иными словами, требование (8) к выделяемому знаку можно записать в виде Z. : max (Zi,Z,... Z,}. Затем триггер, связанный с цепью питания индикаторов, счетчиков и коммутатора, приведет схему синтеза в исходное состояние. Таким образом, описываемый способ, реализуя полнее запас имеющейся о знаке информации, позволяет повысить надежность опознавания знаков. Предмет изобретения 1. Способ синтеза читающей мащины, отличающийся тем, что, с целью повышения надежности чтения знаков, опознавание производят по максимальному значению произведений вероятностей в каждом знаке прямых и инверсных признаков, выделенных машиной при чтении данного знака. 2. Способ по п. 1, отличающийся тем, что учитывают значения вероятностей всех признаков для каждого знака, определенные в результате статистических испытаний текста, ,и произведения вероятностей признаков вычисляют для всего набора знаков, подлежащих опознаванию, а знак выделяют сравнением полученных произведений между собой.