Способ синтеза читающей машины

 

Бзаиен ранее изданного

ОП И САНИ Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Соииалистичесиих

Республии

Зависимое от авт. свидетельства №

Кл. 21ат, 32/20

Заявлено 22.1Х.1961 (№ 745563/26-24) с присоединением заявки №

Приоритет

Опубликовано 26.1.1970. Бюллетень _#_ 6

Дата опубликования описания 12Х,1970

МПК Н 04m

G 06f

УДК

Комитет оо делам изобретений и открытий при Совете Министров

СССР

Авторы изобретения

М. О. Гликлих, А. Д. Крисилов и T. В. Поддубный

Заявитель

СПОСОБ СИНТЕЗА ЧИТА1ОЩЕЙ МАШИНЫ вЂ” (V> з V>1 - - - V+)1

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

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

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

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

В,,В.,В;,...,В, В, (1) каждый из них описывается совокупность о признаков

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

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

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

Q,, Яе,, gu.... Дв„ для каждого знака имеюг вероятностный характер, и поэтому знаки алфавита описывают15 ся числами д(), д< ), g(>) . д(т) в в вз >а где а< ) — вероятность чаличия т -то признака в в описании знака В,, а гф =-1 — а< ) — ве. роятность противоположного события. Вероятностное описание алфавита (1) при помощи последовательности чисел (3) нужно выбирать так, чтобы выполнялось требование заданной

25 надежности опознавания.

При чтении знака на выходе схемы анализа появляется последовательность признаков, которая может быть представлена вектором

152248

Z» —, 1П а< >»

»=1

Z» = max IZ„Z,, Z,).

P(f) = — а<»х >, а<» д.... a

»т1

Предмет изобретения

Составитель А. Хохлов

Техред Т. П. Курилко

Редактор А. Ильина

Корректор Г. С. Мухина

Заказ 122772 Тираж 500 Подписное

ЦИИИПИ Комитета по делам изобретений и открытий при Совет. Министров СССР

Москва, )К-35, Раушская наб., д. 475

Типография, пр. Сапунова, 2

3 где каждое из V1 можек принимать одно из двух значений: «1» или «О. Например, Ui =1 означает наличие признака Qх, а 171 —— .Π— отсутствие этого признака. Очевидно, что синтезом, наиболее полно реализующим информацию о знаке, представляемую вектором f на выходе схемы анализа, будет такой синтез, который вектору f поставит в соответствие знак, описание которого с наибольшей вероятностью может породить имеющийся вектор.

Вероятность того, что знак В» соответствует вектору /, определяется

P(B»f) =Р(В») Рв» (() =P(f) ° Ру (В ), (5) откуда вероятность наличия знака В» на выходе машины, если она выделила совокупность признаков, характеризующихся вектором f, определится формулой

P(a») - Рв (У)

Р,(В,)=, (6) где в случае равновероятного текста P(B» ) =

= — — вероятность появления любого знака

$ в тексте;

Рв (/): а<„Ю, а(» *>) „.... а<а„> — вероятность выделения машиной совокупности признаков, характеризующихся вектором f, при условии, что ей был предъявлен знак В», — полная вероятность выделения м ашиной вектора f. В случае неравновероятного текста, т. е. когда знаки алфавита могут появляться в тексте с равной вероятностью, все приведенные рассуждения легко обобщаются.

Поэтому

„(» ),(» ) .... „(;(В,) = " " ., (7) „< 1,<х 1 „(vn) » ° »

»-х

Рассматриваемый синтез предлагает вектору f ставить в соответствие тот знак В», для которого

Р (В,) = max 1Р„(В,)Р (В,).... Р (В,)). (8) Принимая во внимание выпажения 6 и 7, требования к выделяемому знаку можно заменить требованием

Рв, (О = max 1Рв ЯРв,(f).... Рв, (f)).

Для упрощения реализации описываемого способа синтеза вместо сравнения произведений (8) для разных знаков при наличии конкретного вектора можно сравнивать у всех знаков величину и выделять тот из них, для которого эта,величина максимальна. Иными словами, требование (8) к выделяемому знаку можно записать

20 в виде

Затем триггер, связанный с цепью питания ин25 дикаторов, счетчиков и коммутатора, приведет схему синтеза в исходное состояние.

Таким образом, описываемый способ, реализуя полнее запас имеющейся о знаке информации, позволяет повысить надежность опозна50 вания знаков.

35 1. Способ синтеза читающей машины, отличающийся тем, что, с целью повышения надежности чтения знаков, опознаваьие производят по максимальному значенихо произведений вероятностей в каждом знаке прямых и инверс40 ных признаков, выделенных машиной при чтении данного знака.

2. Способ по и. 1, отличающийся тем, что учитывают значения вероятностей всех приз45 иаков для каждого знака, определенные в результате статистических испытаний текста, .и произведения вероятностей признаков вычисляют для всего набора знаков, подлежащих опознаванию, а знак выделяют сравнением по50 лученных произведений между собой.