11 Изобретение относитс к вычислитель ной технике, а именно к запок инающим устройствам, и может быть использовано в системах сбора и обработки па ных, в блоках прин ти решений, в системах распознавани образа. Известно посто нное ассоциативное запоминающее устройство, в которо:. примен етс последовательное сравнение некоторого набора входных символов с эталонными наборами символов, запоминаемых в ассоциативно-детекторной мат рице устройства l . Недостатком этого устройства вл ет с ограниченность области применени . Наибапеб близким к изобретению по технической сущности вл етс посто нное ассоциативное запоминающее устройство , содержащее входной дещифратор, распределитель, ассоциативную матрицу и блок детекторов совпадени , причем первые входы элементов матрицы соединены с выходами дещифратора, вторые входы .соединены с вькодами распределител , выходы элементов матрицы объединены по схеме ИЛИ и соединены с первыми входами детектора совпадени ,элеме ты ассоциативной матрицы представл ют собой элементы И (.2/. Недостатками известного устройства вл ютс невозможность обработки в них наборов входных символов разной длины без йредварительного приведени каждого набора символов к максимально воз- можной длине, так как в нем отсутствуют средства, позвол ющие зафиксировать конец эталонного набора символов длиной менее строки матрицы, что ограничивает область применени устройства, и невозможность обработки вхопных набо ров символов, имеющих искажени по сравнению с эталонными, поскольку по вление во входном наборе символов даже одиночной помехи приводит к сбросу всех детекторов совпадени в О, что снижает помехоустойчивость устройства. Цель изобретени - повьшдение помехо устойчивости и расширение области применени устройства за счет возможности хранени слов переменной длины. Поставленна цель постигаетс тем, что в посто нное ассоциативное запоминающее устройство, содержащее дещифратор , матрицу элементов И, распределител импульсов и шщикаторы совпадени храни мой и признаковой информации, причем iepebte входы элементов И каждого столб аа матрип-ы объединены и подключены к 75 выходам распределител импульсов, вторые входы и выходы элементов И каждсА строки матрицы, кроме последнего элемента И, объединены и подключены к выходам дешифратора и к первым входам индикаторов совпадени хранимой и признаковой информации, вторые входы которых объединены и вл ютс одним из управл ющих входов устройства, инфор мационными входами которого вл ютс входы дешифратора, введены элемент И и группа элементов И, первые входы которых соединены с первыми входами индикаторов совпадени хранимой и признаковой информации, причем вторые входы элементов И группы и последних элементов И каждой строки матрицы объединены и подключены к выходам индикаторов совпадени хранимой и признаковой информации, третьи входы которых соединены с выходом элемента И, выходы элементов И группы и первый вход элемента И объединены и вл ютс первым управл ющим выходом устройства , второй вход элемента И вл етс другим управл ющим входом устройства , выходы последних элементов И каждой строки матрицы объединены и вл ютс вторым, управл ющим выходом устройства. На фиг. 1 изображена функциональна схема предлагаемого устройства; на фиг. 2 - пример наиболее предпочтительного варианта организации матрицы элементов И дл случа запоминани трех эталонных наборов символов. Устройство содержит дещифратор 1, распределитель 2 импульсов, матрицу 3 элементов И 4, управл ющие входы 5 и 6 устройства, индикаторы 7 совпадени хранимой и признаковой информации, группу элементов И 8 и элемент И 9, первый 10 и второй 11 управл ющие выходы и информационные входы 12 устройства. Распределитель может быть выполнен как сдвиговый регистр с бегающей единицей, котора указывает пор дковый номер символа Б наборе символов . - Устрюйство работает следующим образом . Перед началом работы производитс установка в 1 всех индикаторов 7 н ервого разр да распределител 2; Анаизируемый набор символов поступает последовательно во времени код за коом на входы 12 дешифратора 1, который производит преобразование символов ио параллельного коаа в унитарный, т.е. каждому вхоаному символу соответствует один из выходов дешифратора 1. KaJK дому элементу эталонных наборов лов, запоминаемых в матрице 3, соот ветствует один элемент И 4. Одному эталонному набору символов, запоминаемому в устройстве, соответствует одна строка матрицы 3. Номер выхода распределител 2 совпадает с пор дковым номером элемента в наборе символо). При поступлении кода символа анализируемого набора возбуждаетс соответствующий выход дешифратора 1. На выходах элементов И 4, на входы которых одновременно поступают сигналы от дешифратора 1 и распределител 2, по вл ютс сигналы, которые поступают на элементы И 8 и на первые входы индикаторов 7., На первом такте работы устройства все элементы индикаторов 7 устанавливаютс в 1 и все элементы И 8 От крываютс . Если есть хот бы один СИ1 нал с элементов И 4 матрицы 3, форм руетс сигнал на выходе 10, при налич которого производитс установка новых значений индикаторов 7 по сигналу на входе 6. ЕСЛИ, есть сигнал на первом входе индикатора 7, он остаетс в сост нии 1, если сигнала нет, этот О. Если есть катор 7 сбрасываетс в сигнал на выходе 10, одновременно с установкой индикаторов 7 производитс перевод распределител 2 в следующее состо ние. На .следующем шаге работы на входы 12 поступает очередной символ анализируемой последовательности и фор мируготс сигналы на выходах матри-. цы 3. При этом сигналы на выходах элементов И 8 по вл ютс только по тем строкам матрицы 3, соответствующие которым индикаторы 7 остались в состо нии 1. При наличии сигнала на входе 10 производитс установка новых значений индикаторов 7. И так до тех пор, пока не будет сформирован сигнал на выхо- -це 11 вл ющийс признаком оконча- . . ни сравнени анализируемого и эталонного символов, или пока на очередном шаге сравнени символов анализируек 1О- го набора с эталонным не будет отсутствовать сигнал на выходе 10. Отсутствие сигнала на выходе Ю соответствует несовпадению анализируемого на бора символов с эталонными, т.е. на- инди- личию искажени в анализируемом набо1эе символов. В этом случае запре цастс установка новых значений индикаторов 7, что предотвращает сброс их всех в О. Таким образом, в индикаторах 7 фиксируетс состо ние процесса сравнени наборов символов на момент по влени помехи в анализируемом наборе символов. Все типы помех в наборах символов раздел ютс на три группы: по вление некоторого числа дополнительных символов в основном наборе, т.е. Ьстайка ложного текста; исчезновение нескольких символов в основном наборе (Пропуск основного текста); искажение нескольких символов-набора (Замена основного текста). Устранение указанных искажений наборов символов может быть произведено при последовательном сравнении анализируемых символов с эталонными наборами с -помошью одной из трех процедур коррекции: пропуск в точке сбо до перм еого совпадени такого же числа в анализируемом наборе символов при вставке ложного текста; пропуск, начина с точки сбо до первого совпадени ,символов в эталонных наборах, запомненных в матрице 3, при пропуске основного текста; одновременный Прюпуск, начина с точки сбо до первого совпадени , символов в эталонных и анализируемой последовательност х символов при заме- не основного текста. Далее в зависимости от прин той стратегии может быть запущена люба из трех процедур кор рекции . Если вы сн етс , что в анали-. зируемой последовательности символов есть помеха типа Вставка ложного текста , то без изменени состо ни распределител 2 и инцикаторов 7 на входы 12 устройства последовательно подаютс анализируемые символы до по влени сигнала на выходе 10, который соответствует окончанию помехи Вста&ка ложного текста и совпадению аналй- зируемого символа с текущим символом одного из эталонных наборов. Если считаетс , что на входах 12 присутствует помеха типа Пропуск основного текста, то без изменени состо ни индикаторов 7 и анализируемой ; последовательности символов производитс сдвиг распределител 2 в последующие состо ни до по влени сигналов на выходе 1О или на выходе 11. Если обнаруживаетс помеха типа Замена основного текста, без измене-. 51 ми состо ни ийс икаторов 7 произэоаитс совиг распрецелител 2 в после ауюшие состо ни и анализ слепуюших символов по по влени сигналов на выхо цах Ю или 11. При по влении сигнала на выходе 10 считаетс ,, что коррекци закончена и с|швнение набора символов с вхоцов 12 с эталонными наборами сим волов продолжаетс по основному алго ритму« По вление сигнала на выходе 11 соответствует окончанию эталонного на бора символов, с которым произошло совпадение анализируемого набора и, слеаователыю, окончанию процесса срав нени . Результат сравнени фиксируетс в индикаторе 7. 5 Предлагаемое устройство позвол ет обрабатывать наборы символов, содержащие , по сравнению с эталонными, помехи (искажени ) типа Вставка ложного текста, Пропуск основного текста и Замена основного текста, и позвол ет определить конец эталонного набора СИМВ1ОПОВ, что дает возможность хранить , а следовательно, и обрабатывать тбора символов резной длины. Технико-эксжомические преимущества предлагаемого устройства заключаютс в более высокой помехоустойчивости и более щирокой области его применени по сравнению с. известным.
C4J
J