RU2281549C1 - Device for finding information - Google Patents

Device for finding information Download PDF

Info

Publication number
RU2281549C1
RU2281549C1 RU2004138645/09A RU2004138645A RU2281549C1 RU 2281549 C1 RU2281549 C1 RU 2281549C1 RU 2004138645/09 A RU2004138645/09 A RU 2004138645/09A RU 2004138645 A RU2004138645 A RU 2004138645A RU 2281549 C1 RU2281549 C1 RU 2281549C1
Authority
RU
Russia
Prior art keywords
input
output
inputs
information
search
Prior art date
Application number
RU2004138645/09A
Other languages
Russian (ru)
Other versions
RU2004138645A (en
Inventor
Михаил Михайлович Тараскин (RU)
Михаил Михайлович Тараскин
Роман Игоревич Слабов (RU)
Роман Игоревич Слабов
Андрей Александрович Трофименко (RU)
Андрей Александрович Трофименко
Юрий Иванович Стародубцев (RU)
Юрий Иванович Стародубцев
Валерий Алексеевич Липатников (RU)
Валерий Алексеевич Липатников
Михаил Викторович Мартынов (RU)
Михаил Викторович Мартынов
Олег Константинович Савицкий (RU)
Олег Константинович Савицкий
Original Assignee
Военный университет связи
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военный университет связи filed Critical Военный университет связи
Priority to RU2004138645/09A priority Critical patent/RU2281549C1/en
Publication of RU2004138645A publication Critical patent/RU2004138645A/en
Application granted granted Critical
Publication of RU2281549C1 publication Critical patent/RU2281549C1/en

Links

Images

Abstract

FIELD: computer engineering, possible use as device for structural-statistical analysis of information arrays.
SUBSTANCE: device contains generator of signals of current estimate, discriminator of zones of estimate values, distributor of impulses, counter of temporal intervals, commutator, first and second generators of search variable, first and second adding counters, first and second memory blocks, division block, classification device, register of search strategy, signals generator, timer of current day, block for generation of cutting threshold, structural analyzer and third memory block.
EFFECT: possible recognition of target determined combinations, representing n-digit binary numbers.
2 cl, 2 dwg

Description

Изобретение относится к области вычислительной техники и может быть использовано в качестве устройства для структурно-статистического анализа информационных массивов.The invention relates to the field of computer technology and can be used as a device for structural and statistical analysis of information arrays.

Известно устройство поиска информации, описанное в авторском свидетельстве СССР №1711185, МПК4 G 06 F 15/40, заявленном 05.04.89. В указанном изобретении описано устройство поиска информации, содержащее регистры верхней и нижней границы, сумматор-вычитатель, регистр стратегии поиска, вычитающий и суммирующие счетчики, схемы сравнения, блок памяти, регистр ключа, выходной регистр, группы элементов И и ИЛИ, триггер, распределитель импульсов, вход запуска, входы адресов верхней и нижней границы, вход кода критерия смены стратегии поиска, вход ключа, выход адреса, выход признака отсутствия информации.A device for information retrieval is described in the USSR author's certificate No. 1711185, IPC 4 G 06 F 15/40, claimed 05.04.89. The indicated invention describes an information search device comprising upper and lower bound registers, an adder-subtracter, a search strategy register, subtracting and adding up counters, comparison circuits, a memory block, a key register, an output register, AND and OR element groups, a trigger, a pulse distributor , launch input, upper and lower border address inputs, input of search strategy change criterion code, key input, address output, output of a sign of lack of information.

Известно также устройство поиска информации, описанное в авторском свидетельстве Российской Федерации №2116670, МПК6 G 06 F 17/30, заявленном 07.04.97. В указанном изобретении описано устройство поиска информации, содержащее распределитель импульсов, первые и вторые формирователи переменной поиска, суммирующие счетчики и блоки памяти, регистр стратегии поиска, формирователь сигналов текущей оценки, дискриминатор зон значений оценки, счетчик временных интервалов, коммутатор, блок деления, классификатор, блок изменения пороговых сигналов, таймер текущих суток, блок индикации и формирователь сигналов сброса, информационный вход, входы "Зона 1" и "Зона 2", входы "Nmax", "Порог" и "Пуск" и выход адреса.Also known is a information retrieval device described in the copyright certificate of the Russian Federation No. 2116670, IPC 6 G 06 F 17/30, filed on 04/07/97. The specified invention describes an information search device comprising a pulse distributor, first and second variable search formers summing counters and memory blocks, a search strategy register, a current rating signal generator, a discriminator of evaluation value zones, a time interval counter, a switch, a division unit, a classifier, threshold signal changing unit, current day timer, indication unit and reset signal generator, information input, inputs "Zone 1" and "Zone 2", inputs "N max ", "Threshold" and "Start" and output a Dresa.

Однако аналоги имеют недостатки, заключающиеся в невысокой скорости поиска комбинаций начала сообщений и в относительно низкой информативности показателей трафика, характеризующих структуру информационных массивов.However, analogues have disadvantages in the low speed of searching for combinations of the beginning of messages and in the relatively low information content of traffic indicators characterizing the structure of information arrays.

Ближайшее устройство поиска информации (прототип) к предлагаемому описано в авторском свидетельстве Российской Федерации №2149446, МПК7 G 06 F 17/30, заявленном 12.05.99. В указанном изобретении описано устройство поиска информации, содержащее формирователь сигналов текущей оценки, дискриминатор зон значений оценки, распределитель импульсов, счетчик временных интервалов, коммутатор, первый и второй формирователи переменной поиска, первый и второй суммирующие счетчики, первый и второй блоки памяти, блок деления, классификатор, регистр стратегии поиска, формирователь сигналов сброса, блок индикации, блок изменения пороговых сигналов, таймер текущих суток, блок формирования порога усечения.The nearest information retrieval device (prototype) to the proposed one is described in the copyright certificate of the Russian Federation No. 2149446, IPC 7 G 06 F 17/30, declared on 12.05.99. The specified invention describes an information retrieval device comprising a current estimator, a discriminator of evaluation value zones, a pulse distributor, a time interval counter, a switch, first and second search variable generators, first and second totalizing counters, first and second memory blocks, a division unit, classifier, search strategy register, reset signal generator, indication unit, threshold signal change unit, current day timer, truncation threshold formation unit.

Информационные входы формирователя сигналов текущей оценки и дискриминатора зон значений оценки объединены и являются информационным входом устройства. Входы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" блока индикации подключены к одноименным входам формирователя сигнала сброса и выходам классификатора. Входы "Значение верхнего порога классификации" и "Значение нижнего порога классификации" классификатора подключены к одноименным выходам регистра стратегии поиска. Входы "Верхнее значение порога поиска" и "Нижнее значение порога поиска" регистра стратегии поиска подключены к одноименным выходам блока изменения пороговых сигналов и к входам блока формирования порога усечения. Вход "Номер текущего временного интервала" блока формирования порога усечения подключен к одноименным входу регистра стратегии поиска и выходу счетчика временных интервалов. Вход "Сброс" блока формирования порога усечения подключен к одноименным выходу формирователя сигнала сброса, к входам первого и второго блоков памяти и к входу счетчика временных интервалов. Тактовый вход счетчика временных интервалов подключен к входам синхронизации формирователя сигналов текущей оценки и дискриминатора зон значений оценки и первому синхронизирующему выходу распределителя импульсов. Вход "Время" распределителя импульсов подключен к одноименным входам формирователя сигналов текущей оценки, дискриминатора зон значений оценки, блока изменения пороговых сигналов и выходу таймера текущих суток. Выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" дискриминатора зон значений оценки подключены к одноименным входам коммутатора. Входы управления и синхронизации коммутатора подключены соответственно к выходу формирователя сигналов текущей оценки и второму выходу распределителя импульсов. Четвертый и третий выходы распределителя импульсов подключены соответственно к входу синхронизации классификатора и к входам синхронизации первого и второго блоков памяти. Выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" коммутатора подключены к информационным входам соответственно первого и второго формирователей переменной поиска. Вход "Максимальный номер временного интервала" первого формирователя переменной поиска подключен к одноименным входам второго формирователя переменной поиска, регистра стратегии поиска и выходу блока формирования порога усечения. Входы количества интервалов разбиения значений изменения состояния обстановки "Зона" первого и второго формирователей переменной поиска являются соответственно входами количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства. Выход первого формирователя переменной поиска подключен к информационному входу первого суммирующего счетчика. Выход первого суммирующего счетчика подключен к второму информационному входу блока деления. Первый информационный вход блока деления подключен к выходу второго суммирующего счетчика и информационному входу второго блока памяти. Выход блока деления подключен к информационному входу классификатора. Выход первого блока памяти подключен к информационному входу первого суммирующего счетчика. Первый и второй информационные входы второго суммирующего счетчика подключены к выходам соответственно второго формирователя переменной поиска и второго блока памяти. Входы «Пуск» и «Порог» блока изменения пороговых сигналов подключены к соответствующим входам блока формирования порога усечения и являются соответственно входами «Пуск» и «Порог» устройства. Входы «Максимальный номер временного интервала», «Числовое значение единицы» и «Объем выборки интервала анализа» блока формирования порога усечения являются одноименными входами устройства.The information inputs of the signal generator of the current assessment and the discriminator of the zones of the evaluation values are combined and are the information input of the device. The inputs "Change in the state of the situation" and "No change in the state of the situation" of the display unit are connected to the inputs of the reset signal generator and the outputs of the classifier of the same name. The inputs "Value of the upper threshold of classification" and "Value of the lower threshold of classification" of the classifier are connected to the outputs of the search strategy register of the same name. The inputs "Upper value of the search threshold" and "Lower value of the search threshold" of the search strategy register are connected to the outputs of the threshold signal change unit of the same name and to the inputs of the truncation threshold formation unit. The input "Number of the current time interval" of the truncation threshold formation unit is connected to the input of the search strategy register and the output of the time interval counter. The “Reset” input of the truncation threshold formation block is connected to the output of the reset signal shaper of the same name, to the inputs of the first and second memory blocks, and to the input of the time interval counter. The clock input of the counter of time intervals is connected to the synchronization inputs of the signal generator of the current rating and the discriminator of the zones of the evaluation values and the first synchronizing output of the pulse distributor. The “Time” input of the pulse distributor is connected to the same inputs of the current conditioner signal generator, the discriminator of the evaluation value zones, the threshold signal change unit and the current day timer output. The outputs "Change in the state of the situation" and "No change in the state of the situation" of the discriminator of the evaluation value zones are connected to the inputs of the same name on the switch. The control and synchronization inputs of the switch are connected respectively to the output of the current conditioner signal conditioner and the second output of the pulse distributor. The fourth and third outputs of the pulse distributor are connected respectively to the synchronization input of the classifier and to the synchronization inputs of the first and second memory blocks. The outputs "Change in the state of the situation" and "No change in the state of the situation" of the switch are connected to the information inputs of the first and second formers of the search variable, respectively. The input "Maximum number of time interval" of the first shaper of the search variable is connected to the same inputs of the second shaper of the search variable, the search strategy register and the output of the truncation threshold formation block. The inputs of the number of intervals of partitioning values of changing the state of the “Zone” environment of the first and second formers of the search variable are respectively the inputs of the number of intervals of partitioning of values of the changing state of the environment “Zone 1” and the number of intervals of partitioning of values of the absence of changing the state of the environment “Zone 2” of the device. The output of the first driver of the search variable is connected to the information input of the first totalizing counter. The output of the first totalizing counter is connected to the second information input of the division unit. The first information input of the division block is connected to the output of the second totalizing counter and the information input of the second memory block. The output of the division block is connected to the information input of the classifier. The output of the first memory block is connected to the information input of the first totalizing counter. The first and second information inputs of the second totalizing counter are connected to the outputs of the second driver of the search variable and the second memory block, respectively. The “Start” and “Threshold” inputs of the threshold signal change block are connected to the corresponding inputs of the truncation threshold formation block and are respectively the “Start” and “Threshold” inputs of the device. The inputs "Maximum number of time interval", "Numerical value of one" and "Sample size of the analysis interval" of the truncation threshold formation unit are the device inputs of the same name.

Описанное устройство обладает более высокой скоростью поиска комбинаций начала сообщений по сравнению с вышеотмеченными, благодаря использованию совокупности новых блоков и корректировке значения максимального номера временного интервала на протяжении всего интервала анализа адекватно входному информационному потоку.The described device has a higher speed of searching for combinations of the beginning of messages compared to the above, due to the use of a combination of new blocks and adjusting the value of the maximum number of the time interval throughout the analysis interval is adequate to the input information stream.

Однако устройство-прототип имеет недостаток, заключающийся в относительно низкой информативности показателей трафика, характеризующих структуру информационного массива, из-за того, что он оценивает только интенсивность входного трафика по комбинациям начала сообщения.However, the prototype device has the disadvantage of relatively low information content of traffic indicators characterizing the structure of the information array, because it estimates only the intensity of the input traffic by the combinations of the beginning of the message.

Целью изобретения является создание устройства, обеспечивающего возможность распознавания искомых детерминированных комбинаций, представляющих собой n-разрядные двоичные числа.The aim of the invention is to provide a device that allows the recognition of the desired deterministic combinations, which are n-bit binary numbers.

Поставленная цель достигается тем, что в известном устройстве поиска информации, включающем формирователь сигналов текущей оценки, дискриминатор зон значений оценки, распределитель импульсов, счетчик временных интервалов, коммутатор, первый и второй формирователи переменной поиска, первый и второй суммирующие счетчики, первый и второй блоки памяти, блок деления, классификатор, регистр стратегии поиска, формирователь сигналов сброса, блок индикации, блок изменения пороговых сигналов, таймер текущих суток, блок формирования порога усечения, информационный вход формирователя сигналов текущей оценки подключен к информационному входу дискриминатора зон значений оценки, входы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" блока индикации подключены к одноименным входам формирователя сигнала сброса и выходам классификатора, входы "Значение верхнего порога классификации" и "Значение нижнего порога классификации" которого подключены к одноименным выходам регистра стратегии поиска, входы "Верхнее значение порога поиска" и "Нижнее значение порога поиска" которого подключены к одноименным выходам блока изменения пороговых сигналов и к входам блока формирования порога усечения, вход "Номер текущего временного интервала" которого подключен к одноименным входу регистра стратегии поиска и выходу счетчика временных интервалов, а вход "Сброс" блока формирования порога усечения подключен к одноименным выходу формирователя сигнала сброса, к входам первого и второго блоков памяти и к входу счетчика временных интервалов, тактовый вход которого подключен к входам синхронизации формирователя сигналов текущей оценки и дискриминатора зон значений оценки и первому синхронизирующему выходу распределителя импульсов, вход "Время" которого подключен к одноименным входам формирователя сигналов текущей оценки, дискриминатора зон значений оценки, блока изменения пороговых сигналов и выходу таймера текущих суток, выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" дискриминатора зон значений оценки подключены к одноименным входам коммутатора, входы управления и синхронизации которого подключены соответственно к выходу формирователя сигналов текущей оценки и второму выходу распределителя импульсов, четвертый и третий выходы которого подключены соответственно к входу синхронизации классификатора и к входам синхронизации первого и второго блоков памяти, выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки» коммутатора подключены к информационным входам соответственно первого и второго формирователей переменной поиска, вход «Максимальный номер временного интервала» первого формирователя переменной поиска подключен к одноименным входам второго формирователя переменной поиска, регистра стратегии поиска и выходу блока формирования порога усечения, входы количества интервалов разбиения значений изменения состояния обстановки «Зона» первого и второго формирователей переменной поиска являются соответственно входами количества интервалов разбиения значений изменения состояния обстановки «Зона 1» и количества интервалов разбиения значений отсутствия изменения состояния обстановки «Зона 2» устройства, выход первого формирователя переменной поиска подключен к информационному входу первого суммирующего счетчика, выход которого подключен к второму информационному входу блока деления, первый информационный вход которого подключен к выходу второго суммирующего счетчика и информационному входу второго блока памяти, а выход блока деления подключен к информационному входу классификатора, выход первого блока памяти подключен к информационному входу первого суммирующего счетчика, первый и второй информационные входы второго суммирующего счетчика подключены к выходам соответственно второго формирователя переменной поиска и второго блока памяти, входы «Пуск» и «Порог» блока изменения пороговых сигналов подключены к соответствующим входам блока формирования порога усечения и являются соответственно входами «Пуск» и «Порог» устройства, а входы «Максимальный номер временного интервала», «Числовое значение единицы» и «Объем выборки интервала анализа» блока формирования порога усечения являются одноименными входами устройства, дополнительно введены структурный анализатор, предназначенный для выработки сигнала запуска работы устройства при наличии комбинации начала сообщения во входном информационном потоке и распознавания искомых детерминированных комбинаций, и третий блок памяти.This goal is achieved by the fact that in the known information retrieval device, including a current estimator, a discriminator of evaluation value zones, a pulse distributor, a time interval counter, a switch, the first and second search variable generators, the first and second totalizing counters, the first and second memory blocks , division block, classifier, search strategy register, reset shaper, indication block, threshold signal change block, current day timer, threshold formation block truncated The information input of the current estimator of the signal generator is connected to the information input of the discriminator of the evaluation value zones, the inputs “Change of the situation state” and “No change of the state of the situation” of the display unit are connected to the inputs of the reset signal generator and the outputs of the classifier of the same name, the inputs “Value of the upper classification threshold” and "The value of the lower classification threshold" which is connected to the outputs of the search strategy register of the same name, the inputs "Upper value of the search threshold" and "Lower value of p search hog "which is connected to the outputs of the threshold signal changing unit of the same name and to the inputs of the truncation threshold formation unit, whose current time interval number input is connected to the search strategy register register of the same name and the output of the time interval counter, and the" Reset "input of the truncation threshold formation unit connected to the output of the reset signal driver of the same name, to the inputs of the first and second memory blocks and to the input of the counter of time intervals, the clock input of which is connected to the synchronization inputs of the forms signal estimator of the current evaluation and discriminator of the zones of the evaluation values and the first synchronizing output of the pulse distributor, the input of which is connected to the same inputs of the signal generator of the current evaluation, discriminator of the zones of the evaluation values, the block for changing threshold signals and the output of the current day timer, outputs "Changing the situation "and" No change in the state of the environment "of the discriminator of the evaluation value zones are connected to the inputs of the switch of the same name, whose control and synchronization inputs are connected respectively to the output of the current estimator of signals and the second output of the pulse distributor, the fourth and third outputs of which are connected respectively to the synchronization input of the classifier and to the synchronization inputs of the first and second memory blocks, the outputs "Change of the state of the situation" and "No change of the state of the situation" of the switch are connected to the information inputs of the first and second formers of the search variable, respectively, the input "Maximum number of time interval" of the first form The search variable creator is connected to the same inputs of the second search variable shaper, the search strategy register and the output of the truncation threshold formation unit, the inputs of the number of intervals for partitioning the values of the situation state changes “Zone” of the first and second shapers of the search variable are the inputs of the number of intervals of the partitioning of values for the situation state change “ Zone 1 "and the number of intervals of dividing the values of the absence of a change in the state of the situation" Zone 2 "of the device, the output of the first of the first variable search driver is connected to the information input of the first totalizing counter, the output of which is connected to the second information input of the division unit, the first information input of which is connected to the output of the second totalizing counter and the information input of the second memory unit, and the output of the division unit is connected to the information input of the classifier, output the first memory block is connected to the information input of the first totalizing counter, the first and second information inputs of the second totalizing counter connected to the outputs of the second driver of the search variable and the second memory block, respectively, the inputs “Start” and “Threshold” of the threshold change block are connected to the corresponding inputs of the trimming threshold generation unit and are respectively the inputs “Start” and “Threshold” of the device, and the inputs “Maximum time interval number ”,“ Numerical value of unit ”and“ Sample size of the analysis interval ”of the truncation threshold formation unit are the device inputs of the same name, a structural analyzer, assigned to the trigger signal generation operation of the device in the presence of a play start messages in the input information stream and recognizing desired deterministic combinations, and the third memory unit.

Информационный выход структурного анализатора подключен к информационному входу формирователя сигналов текущей оценки. Вход «Искомый признак" блока индикации подключен к одноименному выходу структурного анализатора. Выходы "Адрес" и "Тактовые импульсы" структурного анализатора подключены к одноименным входам третьего блока памяти. Выход "Данные" третьего блока памяти подключен к одноименному входу структурного анализатора. Информационный и синхронизирующий вход структурного анализатора являются соответственно информационным и синхронизирующим входами устройства.The information output of the structural analyzer is connected to the information input of the current conditioner signal conditioner. The input “Search feature” of the display unit is connected to the same output of the structural analyzer. The outputs “Address” and “Clock pulses” of the structural analyzer are connected to the same inputs of the third memory unit. The output “Data” of the third memory unit is connected to the same input of the structural analyzer. Information and synchronization the input of the structural analyzer is respectively the information and synchronizing inputs of the device.

Структурный анализатор состоит из входного регистра, дешифратора, первого и второго параллельных регистров, компаратора, вычислителя хеш-функции, RS-триггера, генератора импульсов, ключа. Информационный и синхронизирующий вход входного регистра являются соответственно информационным и синхронизирующим входами структурного анализатора. Выход входного регистра подключен к информационным входам дешифратора, первого параллельного регистра и вычислителя хеш-функции. Выход вычислителя хеш-функции является выходом "Адрес" структурного анализатора. Выход первого параллельного регистра подключен к информационному входу второго параллельного регистра и первому входу компаратора. Выход компаратора подключен к входу "Установка 0" RS-триггера и управляющему входу второго параллельного регистра. Выход второго параллельного регистра является выходом "Искомый признак" структурного анализатора. Выход дешифратора подключен к управляющему входу первого параллельного регистра, запускающему входу вычислителя хеш-функции, к входу "Установка 1" RS-триггера и является информационным выходом структурного анализатора. Второй вход компаратора является входом "Данные" структурного анализатора. Прямой выход RS-триггера подключен к управляющему входу ключа. Информационный вход ключа подключен к генератору импульсов. Выход ключа подключен к управляющему входу компаратора и является выходом "Тактовые импульсы" структурного анализатора.The structural analyzer consists of an input register, a decoder, first and second parallel registers, a comparator, a hash function calculator, an RS trigger, a pulse generator, a key. The information and synchronizing input of the input register are respectively the information and synchronizing inputs of the structural analyzer. The output of the input register is connected to the information inputs of the decoder, the first parallel register and the hash function calculator. The output of the hash function calculator is the "Address" output of the structural analyzer. The output of the first parallel register is connected to the information input of the second parallel register and the first input of the comparator. The output of the comparator is connected to the input "Setting 0" RS-trigger and the control input of the second parallel register. The output of the second parallel register is the output of the "Search feature" of the structural analyzer. The decoder output is connected to the control input of the first parallel register, which triggers the input of the hash function calculator, to the “Setting 1” input of the RS trigger and is the information output of the structural analyzer. The second input of the comparator is the "Data" input of the structural analyzer. The direct output of the RS-trigger is connected to the control input of the key. The key information input is connected to a pulse generator. The key output is connected to the control input of the comparator and is the output "Clock pulses" of the structural analyzer.

Благодаря новой совокупности существенных признаков за счет введения структурного анализатора и дополнительного блока памяти, в которых производится хеширование и распознавание искомых детерминированных комбинаций, повышается информативность показателей трафика, характеризующих структуру информационных массивов.Thanks to a new set of essential features, due to the introduction of a structural analyzer and an additional memory block, in which hashing and recognition of the sought-after deterministic combinations is performed, the informational indices of traffic characterizing the structure of information arrays are increased.

Проведенный анализ уровня техники позволил установить, что аналоги, характеризующие совокупность признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного устройства условию патентоспособности "новизна". Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности "изобретательский уровень".The analysis of the prior art made it possible to establish that there are no analogues characterizing the totality of features identical to all the features of the claimed technical solution, which indicates the compliance of the claimed device with the patentability condition of "novelty". Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the claimed object from the prototype showed that they do not follow explicitly from the prior art. The prior art also did not reveal the popularity of the impact provided by the essential features of the claimed invention, the transformations on the achievement of the specified technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

Заявленное устройство поясняется чертежами:The claimed device is illustrated by drawings:

- фиг.1 - общая схема устройства поиска информации;- figure 1 is a General diagram of an information retrieval device;

- фиг.2 - структурный анализатор.- figure 2 is a structural analyzer.

Устройство поиска информации, показанное на фиг.1, содержит формирователь сигналов текущей оценки 1, дискриминатор зон значений оценки 2, распределитель импульсов 3, счетчик временных интервалов 4, коммутатор 5, первый 6 и второй 7 формирователи переменной поиска, первый 8 и второй 9 суммирующие счетчики, первый 10 и второй 11 блоки памяти, блок деления 12, классификатор 13, регистр стратегии поиска 14, формирователь сигналов сброса 15, блок индикации 16, блок изменения пороговых сигналов 17, таймер текущих суток 18, блок формирования порога усечения 19, структурный анализатор 20 и третий блок памяти 21.The information search device shown in Fig. 1 contains a signal conditioner of the current rating 1, a discriminator of the zones of the values of the rating 2, a pulse distributor 3, a counter of time intervals 4, a switch 5, the first 6 and second 7 summers, the first 8 and second 9 summing counters, the first 10 and second 11 memory blocks, division block 12, classifier 13, search strategy register 14, reset signal generator 15, indication block 16, threshold signal change block 17, current day timer 18, truncation threshold formation block 19, art ukturny analyzer 20 and the third memory unit 21.

Информационный вход формирователя сигналов текущей оценки 1 подключен к информационному входу дискриминатора зон значений оценки 2. Входы "Изменение состояния обстановки" - "П" и "Отсутствие изменения состояния обстановки" - "О" блока индикации 16 подключены к одноименным входам формирователя сигнала сброса 15 и выходам классификатора 13. Входы "Значение верхнего порога классификации" - "Пклв" и "Значение нижнего порога классификации" - "Пклн" порогов классификации классификатора 13 подключены к одноименным выходам регистра стратегии поиска 14. Входы "Верхнее значение порога поиска" - "Пв" и "Нижнее значение порога поиска" - "Пн" значений порогов поиска регистра стратегии поиска 14 подключены к одноименным выходам блока изменения пороговых сигналов 17 и к входам блока формирования порога усечения 19. Вход "Номер текущего временного интервала" - "Nтек" блока формирования порога усечения 19 подключен к одноименным входу регистра стратегии поиска 14 и выходу счетчика временных интервалов 4. Вход "Сброс" блока формирования порога усечения 19 подключен к одноименным выходу формирователя сигнала сброса 15, к входам первого 10 и второго 11 блоков памяти и к входу счетчика временных интервалов 4. Тактовый вход счетчика временных интервалов 4 подключен к входам синхронизации формирователя сигналов текущей оценки 1 и дискриминатора зон значений оценки 2 и первому синхронизирующему выходу распределителя импульсов 3. Вход "Время" распределителя импульсов 3 подключен к одноименным входам формирователя сигналов текущей оценки 1, дискриминатора зон значений оценки 2, блока изменения пороговых сигналов 17 и выходу таймера текущих суток 18. Выходы "Изменение состояния обстановки" - "Пер" и "Отсутствие изменения состояния обстановки" - "Отс" дискриминатора зон значений оценки 2 подключены к одноименным входам коммутатора 5. Входы управления и синхронизации коммутатора 5 подключены соответственно к выходу формирователя сигналов текущей оценки 1 и второму выходу распределителя импульсов 3. Четвертый и третий выходы распределителя импульсов 3 подключены соответственно к входу синхронизации классификатора 13 и к входам синхронизации первого 10 и второго 11 блоков памяти. Выходы "Изменение состояния обстановки" - "Пер" и "Отсутствие изменения состояния обстановки" - "Отс" коммутатора 5 подключены к информационным входам соответственно первого 6 и второго 7 формирователей переменной поиска. Вход "Максимальный номер временного интервала" - "Nmax" первого формирователя переменной поиска 6 подключен к одноименным входам второго формирователя переменной поиска 7, регистра стратегии поиска 14 и выходу блока формирования порога усечения 19. Входы количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства являются входами количества интервалов разбиения значений изменения состояния обстановки "Зона" соответственно первого 6 и второго 7 формирователей переменной поиска. Выход первого формирователя переменной поиска 6 подключен к информационному входу первого суммирующего счетчика 8. Выход первого суммирующего счетчика 8 подключен к второму информационному входу блока деления 12. Первый информационный вход блока деления 12 подключен к выходу второго суммирующего счетчика 9 и информационному входу второго блока памяти 11. Выход блока деления 12 подключен к информационному входу классификатора 13. Выход первого блока памяти 10 подключен к информационному входу первого суммирующего счетчика 8. Первый и второй информационные входы второго суммирующего счетчика 9 подключены к выходам соответственно второго формирователя переменной поиска 7 и второго блока памяти 11. Входы "Пуск" и "Порог" блока изменения пороговых сигналов 17 подключены к соответствующим входам блока формирования порога усечения 19 и являются соответственно входами "Пуск" и "Порог" устройства. Входы "Максимальный номер временного интервала" - "Nmax", "Числовое значение единицы" - "1" и "Объем выборки интервала анализа" - "Vвыб" блока формирования порога усечения 19 являются входами устройства.The information input of the current evaluation signal generator 1 is connected to the information input of the discriminator of the evaluation value zones 2. The inputs “Change in the state of the situation” - “P” and “No change in the state of the situation” - “O” of the display unit 16 are connected to the inputs of the same name as the reset signal generator 15 and the outputs of the classifier 13. The inputs "Value of the upper classification threshold" - "P CL " and "Value of the lower classification threshold" - "P CL " of the classification thresholds of the classifier 13 are connected to the outputs of the search strategy register of the same name 14. The inputs "Upper value of the search threshold" - "P in " and "Lower value of the search threshold" - "P n " of the search thresholds of the search strategy register 14 are connected to the outputs of the threshold signal changing unit 17 and to the inputs of the truncation threshold forming unit 19. Input The "number of the current time interval" is "N tech " of the truncation threshold formation unit 19 is connected to the same input of the search strategy register 14 and the output of the time interval counter 4. The "Reset" block of the truncation threshold formation unit 19 is connected to the same output of the sig the reset 15, to the inputs of the first 10 and second 11 memory blocks and to the input of the counter of time intervals 4. The clock input of the counter of time intervals 4 is connected to the synchronization inputs of the signal generator of the current rating 1 and the zone discriminator of the rating values 2 and the first synchronizing output of the pulse distributor 3. The “Time” input of the pulse distributor 3 is connected to the inputs of the signal shaper of the current rating 1, the discriminator of the zones of the rating values 2, the block for changing the threshold signals 17 and the timer output of the current day 18. V moves “Change of the state of the situation” - “Per” and “No change of the state of the situation” - “From” the discriminator of the zones of values of rating 2 are connected to the inputs of the same name on the switch 5. The control and synchronization inputs of switch 5 are connected respectively to the output of the signal conditioner of the current rating 1 and second the output of the pulse distributor 3. The fourth and third outputs of the pulse distributor 3 are connected respectively to the synchronization input of the classifier 13 and to the synchronization inputs of the first 10 and second 11 memory blocks. The outputs "Change in the state of the situation" - "Per" and "No change in the state of the situation" - "From" of the switch 5 are connected to the information inputs of the first 6 and second 7 shapers of the search variable, respectively. The input "Maximum number of time interval" - "N max " of the first shaper of the search variable 6 is connected to the same inputs of the second shaper of the search variable 7, the register of the search strategy 14 and the output of the truncation threshold forming unit 19. The inputs of the number of intervals of partitioning the values of the change in the state of the situation "Zone 1 "and the number of intervals of dividing the values of the absence of a change in the state of the environment" Zone 2 "of the device are the inputs of the number of intervals of dividing the values of the change of the state of the environment" Zone "respectively GOVERNMENTAL first 6 and second 7 formers search variable. The output of the first driver of the search variable 6 is connected to the information input of the first totalizing counter 8. The output of the first totalizing counter 8 is connected to the second information input of the division unit 12. The first information input of the division unit 12 is connected to the output of the second totalizing counter 9 and the information input of the second memory unit 11. The output of the division block 12 is connected to the information input of the classifier 13. The output of the first memory block 10 is connected to the information input of the first totalizing counter 8. The first and second and the formation inputs of the second totalizing counter 9 are connected to the outputs of the second driver of the search variable 7 and the second memory block 11 respectively. The “Start” and “Threshold” inputs of the threshold signal changing block 17 are connected to the corresponding inputs of the truncation threshold formation block 19 and are respectively the “Start” inputs and the "Threshold" of the device. The inputs "Maximum number of time interval" - "N max ", "Numerical value of the unit" - "1" and "Sampling volume of the analysis interval" - "V select " of the truncation threshold generation unit 19 are the device inputs.

Информационный выход структурного анализатора 20 подключен к информационному входу формирователя сигналов текущей оценки 1. Вход "Искомый признак" блока индикации 16 подключен к одноименному выходу структурного анализатора 20. Выходы "Адрес" и "Тактовые импульсы" структурного анализатора 20 подключены к одноименным входам третьего блока памяти 21. Выход "Данные" третьего блока памяти 21 подключен к одноименному входу структурного анализатора 20. Информационный и синхронизирующий вход структурного анализатора 20 являются соответственно информационным и синхронизирующим входами устройства.The information output of the structural analyzer 20 is connected to the information input of the current conditioner signal shaper 1. The input “Search feature” of the display unit 16 is connected to the same output of the structural analyzer 20. The outputs “Address” and “Clock pulses” of the structural analyzer 20 are connected to the same inputs of the third memory block 21. The "Data" output of the third memory block 21 is connected to the input of the structural analyzer of the same name 20. The information and synchronization input of the structural analyzer 20 are respectively inform control and synchronizing inputs of the device.

Структурный анализатор 20 предназначен для выработки сигнала запуска работы всего устройства, хеширования и распознавания искомых детерминированных комбинаций и может быть реализован различными способами, в частности, как показано на фиг.2. Объектом распознавания являются искомые детерминированные комбинации в информационном массиве. Каждую детерминированную комбинацию, представляющую собой n-разрядное двоичное число, делят на заранее определенное n-разрядное двоичное число с остатком, являющимся значением хеш-функции. По найденному значению хеш-функции, являющемуся адресом, в блоке памяти 21 находят заранее запрограммированные искомые детерминированные комбинации и сравнивают их с поступившей детерминированной комбинацией на наличие совпадения. В случае совпадения одной из хранящихся в блоке памяти 21 детерминированной комбинации с поступившей выдается сигнал "Искомый признак", который представляет собой искомую детерминированную комбинацию, отображаемую в блоке индикации 16.The structural analyzer 20 is designed to generate a start signal for the entire device, hashing and recognition of the desired deterministic combinations and can be implemented in various ways, in particular, as shown in Fig.2. The recognition object is the sought-for deterministic combinations in the information array. Each deterministic combination representing an n-bit binary number is divided by a predetermined n-bit binary number with the remainder being the value of the hash function. By the found value of the hash function, which is the address, in the memory block 21, pre-programmed desired deterministic combinations are found and compared with the received deterministic combination for a match. If one of the deterministic combinations stored in the memory unit 21 coincides with the received one, the signal “Search feature” is issued, which represents the desired deterministic combination displayed in the display unit 16.

Структурный анализатор 20 состоит из входного регистра 20.1, дешифратора 20.2, первого 20.3 и второго 20.5 параллельных регистров, компаратора 20.4, вычислителя хеш-функции 20.6, RS-триггера 20.7, генератора импульсов 20.8, ключа 20.9. Информационный и синхронизирующий вход входного регистра 20.1 являются соответственно информационным и синхронизирующим входами структурного анализатора 20. Выход входного регистра 20.1 подключен к информационным входам дешифратора 20.2, первого параллельного регистра 20.3 и вычислителя хеш-функции 20.6. Выход вычислителя хеш-функции 20.6 является выходом "Адрес" структурного анализатора 20. Выход первого параллельного регистра 20.3 подключен к информационному входу второго параллельного регистра 20.5 и первому входу компаратора 20.4. Выход компаратора 20.4 подключен к входу "Установка 0" RS-триггера 20.7 и управляющему входу второго параллельного регистра 20.5. Выход второго параллельного регистра 20.5 является выходом "Искомый признак" структурного анализатора 20. Выход дешифратора 20.2 подключен к управляющему входу первого параллельного регистра 20.3, запускающему входу вычислителя хеш-функции 20.6, к входу "Установка 1" RS-триггера 20.7 и является информационным выходом структурного анализатора 20. Второй вход компаратора 20.4 является входом "Данные" структурного анализатора 20. Прямой выход RS-триггера 20.7 подключен к управляющему входу ключа 20.9. Второй вход ключа 20.9 подключен к генератору импульсов 20.8. Выход ключа 20.9 подключен к управляющему входу компаратора 20.4 и является выходом "Тактовые импульсы" структурного анализатора 20.The structure analyzer 20 consists of input register 20.1, decoder 20.2, first 20.3 and second 20.5 parallel registers, comparator 20.4, hash function calculator 20.6, RS trigger 20.7, pulse generator 20.8, key 20.9. The information and synchronization input of the input register 20.1 are respectively the information and synchronizing inputs of the structural analyzer 20. The output of the input register 20.1 is connected to the information inputs of the decoder 20.2, the first parallel register 20.3, and the hash function calculator 20.6. The output of the hash function calculator 20.6 is the “Address” output of the structural analyzer 20. The output of the first parallel register 20.3 is connected to the information input of the second parallel register 20.5 and the first input of the comparator 20.4. The output of the comparator 20.4 is connected to the input "Setting 0" RS-flip-flop 20.7 and the control input of the second parallel register 20.5. The output of the second parallel register 20.5 is the output of the “Desired feature” of the structural analyzer 20. The output of the decoder 20.2 is connected to the control input of the first parallel register 20.3, which triggers the input of the hash function calculator 20.6, to the input “Setting 1” of the RS flip-flop 20.7 and is the information output of the structural analyzer 20. The second input of the comparator 20.4 is the "Data" input of the structural analyzer 20. The direct output of the RS-flip-flop 20.7 is connected to the control input of the key 20.9. The second input of the key 20.9 is connected to the pulse generator 20.8. The output of the key 20.9 is connected to the control input of the comparator 20.4 and is the output "Clock pulses" of the structural analyzer 20.

Назначение блоков и элементов заявленного устройства следующее. Формирователь сигналов текущей оценки 1 предназначен для выработки по окончании текущего интервала анализа двоичного сигнала, характеризующего состояние обстановки и принимающего значения "П" или "О". Схема формирователя сигналов текущей оценки 1 известна и описана на фиг.2 патента РФ №2116670.The purpose of the blocks and elements of the claimed device is as follows. The signal conditioner of the current assessment 1 is designed to generate, at the end of the current analysis interval, a binary signal characterizing the state of the situation and assuming the value "P" or "O". The signal driver circuit of the current rating 1 is known and described in FIG. 2 of the RF patent No. 2116670.

Дискриминатор зон значений оценки 2 предназначен для выработки сигнала о номере зоны того состояния, в котором находится входной информационный поток соответствующей интенсивности. Схема дискриминатора зон значений оценки 2 известна и описана на фиг.3 патента РФ №2116670.The discriminator of the zones of evaluation values 2 is designed to generate a signal about the zone number of the state in which the input information stream of the corresponding intensity is located. The scheme of the discriminator of the zones of the values of the rating 2 is known and described in figure 3 of the patent of the Russian Federation No. 2116670.

Распределитель импульсов 3 предназначен для синхронизации работы всего устройства посредством формирования четырех импульсных последовательностей, сдвинутых друг относительно друга на некоторую величину Δt. Схема распределителя импульсов 3 известна и описана на фиг.4 патента РФ №2116670.The pulse distributor 3 is designed to synchronize the operation of the entire device by forming four pulse sequences shifted relative to each other by a certain value Δt. The pulse distributor circuit 3 is known and described in FIG. 4 of the patent of the Russian Federation No. 2116670.

Счетчик временных интервалов 4 предназначен для подсчета количества наблюдаемых интервалов времени и выдачи комбинации о номере временного интервала "Nтек". Счетчик временных интервалов 4 представляет собой суммирующий счетчик, схема которого известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.120, рис.3.13.The counter of time intervals 4 is intended for counting the number of observed time intervals and issuing a combination of the number of the time interval "N tech ". The counter of time intervals 4 is a summing counter, the scheme of which is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M .: Energy, 1978. - 248 p.] On p. 120, Fig. 3.13.

Коммутатор 5 предназначен для коммутации сигнала о номере зоны на вход соответствующего формирователя переменной поиска по сигналу управления, поступающему от формирователя сигналов текущей оценки 1 и принимающему значения "П" и "О". Схема коммутатора 5 известна и описана на фиг.5 патента РФ №2116670.Switch 5 is intended for switching the signal about the zone number to the input of the corresponding driver of the search variable by the control signal received from the signal driver of the current rating 1 and receiving the values "P" and "O". The circuit of the switch 5 is known and described in figure 5 of the patent of the Russian Federation No. 2116670.

Формирователи переменной поиска 6 и 7 предназначены для построения приращений апостериорных интегральных функций распределения вероятностей нормального FО(N) (формирователь переменной поиска 6) и отклоненного FП(N) (формирователь переменной поиска 7) состояния трафика на N-м интервале наблюдения. Схемы формирователей переменной поиска 6 и 7 идентичны. Схема формирователя переменной поиска 6 известна и описана на фиг.6 патента РФ №2116670.Search variable shapers 6 and 7 are intended for constructing increments of posterior integral probability distribution functions of the normal F О (N) (search variable shaper 6) and rejected F П (N) (search variable shaper 7) traffic states on the Nth observation interval. The schemes of the formers of the search variable 6 and 7 are identical. The circuit of the shaper of the variable search 6 is known and described in Fig.6 of the patent of the Russian Federation No. 2116670.

Суммирующие счетчики 8, 9 предназначены для сложения значений приращений FО(N) и FП(N) с соответствующими значениями эмпирической интегральной функции распределения вычисленной за N-1 временной интервал FО(N-1) и FП(N-1). Суммирующие счетчики 8, 9 представляют собой арифметические сумматоры, схемы которых известны и описаны в [Основы импульсной и цифровой техники. Учебное пособие для ВУЗов. - М.: Советское радио, 1975. - 440 с.] на стр.377, рис. 14.17.Summing counters 8, 9 are designed to add the values of the increments F О (N) and F П (N) with the corresponding values of the empirical integral distribution function calculated for N-1 time interval F О (N-1) and F П (N-1) . Summing counters 8, 9 are arithmetic adders, the schemes of which are known and described in [Fundamentals of pulse and digital technology. Textbook for high schools. - M.: Soviet Radio, 1975. - 440 p.] On page 377, Fig. 14.17.

Блоки памяти 10, 11 предназначены для хранения приращений FО(N) и FП(N) в течение одного интервала анализа. Блоки памяти 10, 11 представляют собой регистры параллельного действия, схемы которых известны и описаны в [Шляпоберский В.И. Основы техники передачи дискретных сообщений. - М.: Связь, 1973. - 480 с.] на стр.106, рис.1.The memory blocks 10, 11 are designed to store increments F O (N) and F P (N) for one analysis interval. The memory blocks 10, 11 are parallel action registers, the schemes of which are known and described in [Shlyapobersky V.I. Fundamentals of discrete messaging technology. - M.: Communication, 1973. - 480 p.] On p. 106, Fig. 1.

Блок деления 12 предназначен для деления приращения FП(N) на приращение FО(N) и выдачи отношения правдоподобия. Блок деления 12 представляет собой устройство деления двух n-разрядных двоичных чисел без восстановления остатка, схема которого известна и описана в [Бочаров К.П., Немшилов Н.Н., Петров Е.И., Сулин Л.И. Вычислительные комплексы автоматизированных систем управления. - Л.: ВАС, 1984. - 368 с.] на стр.88-90, рис.3.24.The division unit 12 is designed to divide the increment F P (N) by the increment F O (N) and provide a likelihood ratio. The division block 12 is a device for dividing two n-bit binary numbers without restoring the remainder, the scheme of which is known and described in [Bocharov KP, Nemshilov NN, Petrov EI, Sulin LI Computing complexes of automated control systems. - L .: YOU, 1984. - 368 p.] On p. 88-90, fig. 3.24.

Классификатор 13 предназначен для выработки сигналов "П" или "О" на основе сравнения входной информации с пороговыми значениями. Схема классификатора 13 известна и описана на фиг.7 патента РФ №2116670.Classifier 13 is designed to generate signals "P" or "O" based on a comparison of the input information with threshold values. The scheme of the classifier 13 is known and described in Fig.7 of the patent of the Russian Federation No. 2116670.

Регистр стратегии поиска 14 предназначен для формирования интервального либо точечного значений порогов классификации в зависимости от того, является ли номер интервала поиска предельным или нет. Схема регистра стратегии поиска 14 известна и описана на фиг.8 патента РФ №2116670.The search strategy register 14 is designed to generate interval or point values of classification thresholds depending on whether the number of the search interval is limiting or not. The scheme of the register of the search strategy 14 is known and described in Fig.8 of the patent of the Russian Federation No. 2116670.

Формирователь сигнала сброса 15 предназначен для объединения сигналов "П" и "О", их усиления и согласования с последующими блоками. Формирователь сигнала сброса 15 может быть выполнен в виде двухвходовой схемы ИЛИ, которая известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.48-49, рис.2.7.The driver of the reset signal 15 is designed to combine the signals "P" and "O", their amplification and coordination with subsequent blocks. The reset signal generator 15 can be made in the form of a two-input OR circuit, which is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M.: Energy, 1978. - 248 p.] On p. 48-49, Fig. 2.7.

Блок индикации 16 предназначен для отображения информации о наличии искомых детерминированных комбинаций и изменений интенсивности входного информационного потока. Схема блока индикации 16 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.194-196, рис.5.20 и 5.21.The display unit 16 is designed to display information about the presence of the desired deterministic combinations and changes in the intensity of the input information stream. The display unit 16 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M.: Energia, 1978. - 248 p.] On pages 194-196, Fig. 5.20 and 5.21.

Блок изменения пороговых сигналов 17 предназначен для изменения значений пороговых сигналов в зависимости от времени суток. Схема блока изменения пороговых сигналов 17 известна и описана на фиг.9 патента РФ №2116670.The block for changing threshold signals 17 is designed to change the values of threshold signals depending on the time of day. The circuit block changes the threshold signals 17 is known and described in Fig.9 of the patent of the Russian Federation No. 2116670.

Таймер текущих суток 18 предназначен для установки времени суток всего устройства. Схема таймера текущих суток 18 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.198-199, рис.5.23.The current day timer 18 is designed to set the time of day of the entire device. The timer scheme of the current day 18 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M.: Energia, 1978. - 248 p.] On pp .98-199, Fig. 5.23.

Блок формирования порога усечения 19 предназначен для корректировки значения максимального номера временного интервала - "Nmax" адекватно входному информационному потоку на протяжение всего интервала анализа. Схема блока 19 известна и описана на фиг.2 патента РФ №2149446.The truncation threshold formation block 19 is intended to adjust the value of the maximum number of the time interval - "N max " adequately to the input information stream over the entire analysis interval. The block diagram 19 is known and described in figure 2 of the patent of the Russian Federation No. 2149446.

Структурный анализатор 20 предназначен для выработки сигнала запуска работы всего устройства, хеширования и распознавания искомых детерминированных комбинаций и может быть реализован различными способами, в частности, как показано на фиг.2.The structural analyzer 20 is designed to generate a start signal for the entire device, hashing and recognition of the desired deterministic combinations and can be implemented in various ways, in particular, as shown in Fig.2.

Входной регистр 20.1 предназначен для преобразования поступающей на вход детерминированной комбинации из последовательного кода в параллельный. Схема входного регистра 20.1 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.182-184.The input register 20.1 is designed to convert the deterministic combination arriving at the input from a serial code to a parallel one. The input register scheme 20.1 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M .: Energy, 1978. - 248 p.] On p. 182-184.

Дешифратор 20.2 предназначен для выделения комбинации начала сообщения на выходе входного регистра 20.1 и запуска работы всего устройства. Схема дешифратора 20.2 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.152-153, рис.3.43.The decoder 20.2 is designed to highlight the combination of the beginning of the message at the output of the input register 20.1 and start the operation of the entire device. The decoder circuit 20.2 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M.: Energy, 1978. - 248 p.] On p. 152-153, Fig. 3.43.

Параллельные регистры 20.3, 20.5 предназначены для хранения детерминированной комбинации в течение одного интервала анализа. Схемы параллельных регистров 20.3, 20.5 известны и описаны в [Шляпоберский В.И. Основы техники передачи дискретных сообщений. - М.: Связь, 1973. - 480 с.] на стр.106, рис.3.1.Parallel registers 20.3, 20.5 are designed to store a deterministic combination for one analysis interval. Schemes of parallel registers 20.3, 20.5 are known and described in [Shlyapobersky V.I. Fundamentals of discrete messaging technology. - M.: Communication, 1973. - 480 p.] On p. 106, Fig. 3.1.

Компаратор 20.4 предназначен для сравнения двух n-разрядных чисел и выдачи на выходе (А=В) сигнала "1". Схема компаратора 20.4 известна и описана в [Лебедев О.Н., Сидоров A.M. Импульсные и цифровые устройства. Цифровые узлы и их проектирование на микросхемах. - Л.: ВАС, 1980. - 128 с.] на стр.52-54, рис.2.35, таблица 2.11.The comparator 20.4 is designed to compare two n-bit numbers and output the signal "1" at the output (A = B). The comparator circuit 20.4 is known and described in [Lebedev ON, Sidorov A.M. Pulse and digital devices. Digital nodes and their design on microcircuits. - L .: YOU, 1980. - 128 p.] On p. 52-54, fig. 2.35, table 2.11.

Вычислитель хеш-функции 20.6 предназначен для деления поступающей на вход устройства детерминированной комбинации, представляющей собой n-разрядное двоичное число, на заранее определенное n-разрядное двоичное число с остатком и выдачи адреса детерминированной комбинации в блок памяти 21. Вычислитель хеш-функции 20.6 представляет собой устройство деления двух n-разрядных двоичных чисел методом восстановления остатка, схема которого известна и описана в [Хвощ С.Т., Варлинский Н.Н., Попов Е.А. Микропроцессоры и микроЭВМ в системах автоматического управления. Справочник. - Л.: Машиностроение, 1987. - 640 с.] на стр.573-575, таблица 18.6.The hash function calculator 20.6 is designed to divide the deterministic combination arriving at the input of the device, which is an n-bit binary number, by a predetermined n-bit binary number with the remainder and provide the address of the deterministic combination in the memory block 21. The hash function calculator 20.6 is a device for dividing two n-bit binary numbers by the remainder recovery method, the scheme of which is known and described in [Khvoshch S.T., Varlinsky N.N., Popov E.A. Microprocessors and microcomputers in automatic control systems. Directory. - L .: Engineering, 1987. - 640 p.] On p. 573-575, table 18.6.

RS-триггер 20.7 предназначен для управления работой ключа 20.9. Схема RS-триггера 20.7 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.158-159, рис.4.21 (а).The RS-trigger 20.7 is designed to control the operation of the key 20.9. The circuit of the RS-trigger 20.7 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M .: Energy, 1978. - 248 p.] On p. 158-159, fig. 4.21 (a).

Генератор импульсов 20.8 предназначен для формирования тактовых импульсов. Схема генератора импульсов 20.8 известна и описана в [Батушев В.А., Вениаминов В.Н., Ковалев В.Г. и др. Микросхемы и их применение. - М.: Энергия, 1978. - 248 с.] на стр.193-194, рис.5.19 (г).The pulse generator 20.8 is designed to generate clock pulses. The pulse generator circuit 20.8 is known and described in [Batushev V.A., Veniaminov V.N., Kovalev V.G. and other microcircuits and their application. - M.: Energy, 1978. - 248 p.] On pp. 193-194, Fig. 5.19 (d).

Ключ 20.9 предназначен для пропуска тактовых импульсов в третий блок памяти 21 и компаратор 20.4. Схема ключа 20.9 известна и описана в [Шляпоберский В.И. Основы техники передачи дискретных сообщений. - М.: Связь, 1973. - 480 с.] на стр.43-48, рис.2.4.The key 20.9 is designed to pass clock pulses to the third memory block 21 and the comparator 20.4. The key scheme 20.9 is known and described in [Shlyapobersky V.I. Fundamentals of discrete messaging technology. - M.: Communication, 1973. - 480 p.] On p. 43-48, Fig. 2.4.

Третий блок памяти 21 предназначен для хранения заранее запрограммированных искомых детерминированных комбинаций. Третий блок памяти 21 представляет собой электрически программируемое постоянное запоминающее устройство, схема которого известна и описана в [Хвощ С.Т., Варлинский Н.Н., Попов Е.А. Микропроцессоры и микроЭВМ в системах автоматического управления. Справочник. - Л.: Машиностроение, 1987. - 640 с.] на стр.464-474.The third memory unit 21 is designed to store pre-programmed desired deterministic combinations. The third memory unit 21 is an electrically programmable read-only memory device, the circuit of which is known and described in [Hvoshch S.T., Varlinsky N.N., Popov E.A. Microprocessors and microcomputers in automatic control systems. Directory. - L.: Mechanical Engineering, 1987. - 640 p.] On p. 464-474.

Устройство поиска информации работает следующим образом.The information retrieval device operates as follows.

Входной информационный поток, синхронизированный с тактовыми импульсами, поступает на информационный вход структурного анализатора 20 (фиг.1).The input information stream synchronized with clock pulses is fed to the information input of the structural analyzer 20 (Fig. 1).

Структурный анализатор 20 (фиг.2) вырабатывает сигнал запуска работы всего устройства при наличии комбинации начала сообщения во входном информационном потоке, а также осуществляет поиск заранее определенных искомых детерминированных комбинаций и при их наличии выдает сигнал на вход "Искомый признак" блока индикации 16.The structural analyzer 20 (Fig. 2) generates a start signal for the entire device when there is a combination of the beginning of a message in the input information stream, and also searches for predetermined desired deterministic combinations and, if available, gives a signal to the input "Required Feature" of display unit 16.

Во входном регистре 20.1 детерминированная комбинация под действием синхроимпульсов преобразуется из последовательного кода в параллельный и поступает на информационные входы дешифратора 20.2, первого параллельного регистра 20.3 и вычислителя хеш-функции 20.6.In the input register 20.1, the deterministic combination under the action of clock pulses is converted from a serial code to a parallel one and is fed to the information inputs of the decoder 20.2, the first parallel register 20.3 and the hash function calculator 20.6.

В дешифраторе 20.2 при появлении комбинации начала сообщения на строго определенных выходных разрядах входного регистра 20.1 вырабатывается сигнал запуска работы всего устройства, который поступает на управляющий вход первого параллельного регистра 20.3, запускающий вход вычислителя хеш-функции 20.6, вход "Установка 1" RS-триггера 20.7 и на информационные входы формирователя сигналов текущей оценки 1 и дискриминатора зон значений оценки 2. По этому сигналу детерминированная комбинация с выхода входного регистра 20.1 записывается в первый параллельный регистр 20.3 и регистры общего назначения вычислителя хеш-функции 20.6, на выходе RS-триггера 20.7 устанавливается уровень логической единицы, а формирователь сигналов текущей оценки 1 и дискриминатор зон значений оценки 2 анализируют интенсивность входного потока.In the decoder 20.2, when the combination of the beginning of the message appears on strictly defined output bits of the input register 20.1, a start-up signal for the entire device is generated, which is fed to the control input of the first parallel register 20.3, which triggers the input of the hash function calculator 20.6, the input "Setting 1" of the RS trigger 20.7 and to the information inputs of the signal shaper of the current score 1 and the discriminator of the zones of the score values 2. According to this signal, the deterministic combination from the output of the input register 20.1 is written in the first parallel the register 20.3 and the general purpose registers of the hash function calculator 20.6, the logic unit level is set at the output of the RS flip-flop 20.7, and the signal conditioner of the current rating 1 and the discriminator of the zones of rating values 2 analyze the input stream intensity.

В первом параллельном регистре 20.3 детерминированная комбинация хранится в течение одного интервала анализа. С выхода первого параллельного регистра 20.3 детерминированная комбинация поступает на информационный вход второго параллельного регистра 20.5 и первый вход компаратора 20.4.In the first parallel register 20.3, the deterministic combination is stored for one analysis interval. From the output of the first parallel register 20.3, the deterministic combination goes to the information input of the second parallel register 20.5 and the first input of the comparator 20.4.

В компараторе 20.4 под действием тактовых импульсов, поступающих на управляющий вход от ключа 20.9, выполняется операция сравнения двух детерминированных комбинаций, представляющих собой два n-разрядных двоичных числа, первое из которых поступает с выхода первого параллельного регистра 20.3 на первый вход, а второе - с выхода "Данные" третьего блока памяти 21 на второй вход, и при наличии совпадения вырабатывается сигнал, который поступает на вход "Установка 0" RS-триггера 20.7 и управляющий вход второго параллельного регистра 20.5. По этому сигналу детерминированная комбинация с выхода первого параллельного регистра 20.3 записывается во второй параллельный регистр 20.5, а на выходе RS-триггера 20.7 устанавливается уровень логического нуля.In comparator 20.4, under the action of clock pulses arriving at the control input from key 20.9, the operation compares two deterministic combinations, which are two n-bit binary numbers, the first of which comes from the output of the first parallel register 20.3 to the first input, and the second from the “Data” output of the third memory block 21 to the second input, and if there is a match, a signal is generated that goes to the “Setting 0” input of the RS flip-flop 20.7 and the control input of the second parallel register 20.5. According to this signal, the deterministic combination from the output of the first parallel register 20.3 is recorded in the second parallel register 20.5, and the logic zero level is set at the output of the RS-flip-flop 20.7.

С выхода второго параллельного регистра 20.5 детерминированная комбинация по сигналу управления от компаратора 20.4 поступает на вход "Искомый признак" блока индикации 16.From the output of the second parallel register 20.5, the deterministic combination, according to the control signal from the comparator 20.4, is input to the "Desired sign" of the indication block 16.

Вычислитель хеш-функции 20.6 производит деление поступившей на информационный вход детерминированной комбинации, представляющей собой n-разрядное двоичное число, на заранее определенное n-разрядное двоичное число методом восстановления остатка, являющегося значением хеш-функции и представляющего собой также n-разрядное двоичное число, которое поступает на вход "Адрес" третьего блока памяти 21.The hash function calculator 20.6 divides the determinate combination, which is an n-bit binary number, received at the information input, by a predetermined n-bit binary number by the remainder recovery method, which is the value of the hash function and is also an n-bit binary number, which goes to the input "Address" of the third memory block 21.

RS-триггер 20.7 управляет работой ключа 20.9. RS-триггер 20.7 отпирает ключ 20.9 при появлении сигнала на входе "Установка 1" и запирает его при появлении сигнала на входе "Установка 0".The RS trigger 20.7 controls the operation of the key 20.9. The RS-flip-flop 20.7 unlocks the key 20.9 when a signal appears on the input "Installation 1" and locks it when a signal appears on the input "Installation 0".

Генератор импульсов 20.8 формирует импульсы, которые поступают на информационный вход ключа 20.9.The pulse generator 20.8 generates pulses that are fed to the information input of the key 20.9.

С выхода ключа 20.9 при наличии на управляющем входе уровня логической единицы с выхода RS-триггера 20.7 тактовые импульсы поступают на вход "Тактовые импульсы" третьего блока памяти 21 и управляющий вход компаратора 20.4.From the key output 20.9, if there is a logical unit level at the control input from the output of the RS flip-flop 20.7, the clock pulses are fed to the “Clock pulses” input of the third memory unit 21 and the control input of the comparator 20.4.

С выхода третьего блока памяти 21 заранее запрограммированные искомые детерминированные комбинации, находящиеся по адресу, поступающему с выхода вычислителя хеш-функции 20.6, последовательно считываются под действием тактовых импульсов, поступающих с выхода ключа 20.9, на второй вход компаратора 20.4.From the output of the third memory block 21, the pre-programmed desired deterministic combinations located at the address coming from the output of the hash function calculator 20.6 are sequentially read under the action of clock pulses coming from the output of the key 20.9 to the second input of the comparator 20.4.

В формирователе сигналов текущей оценки 1 по окончании текущего интервала анализа вырабатывается двоичный сигнал, характеризующий состояние обстановки. При превышении отклонения числа комбинаций начала сообщений от среднего значения в верхнюю или нижнюю сторону больше порогового, на выходе формирователя сигналов текущей оценки 1 формируется сигнал "П", в других случаях вырабатывается сигнал "О". С выхода формирователя сигналов текущей оценки 1 сигнал "П" или "О" поступает затем на управляющий вход коммутатора 5.In the signal conditioner of the current rating 1, at the end of the current analysis interval, a binary signal is generated that characterizes the state of the situation. If the deviation of the number of combinations of the beginning of messages from the average value to the upper or lower side exceeds the threshold, the signal “P” is generated at the output of the signal conditioner of the current rating 1, in other cases, the signal “O” is generated. From the output of the signal conditioner of the current rating 1, the signal "P" or "O" then goes to the control input of the switch 5.

В дискриминаторе зон значений оценки 2 вырабатывается сигнал о номере зоны того состояния, в котором находится входной информационный поток соответствующей интенсивности. Этот номер зоны соответствует более точной оценке состояния обстановки по сравнению с оценкой, получаемой в формирователе сигналов текущей оценки 1. С выходов "Изменение состояния обстановки" - "Пер" или "Отсутствие изменения состояния обстановки" - "Отс" дискриминатора зон значений оценки 2 сигнал соответственно "Пер" или "Отс" поступает на одноименный вход коммутатора 5.In the discriminator of the zones of the values of the rating 2, a signal is generated about the zone number of that state in which the input information stream of the corresponding intensity is located. This zone number corresponds to a more accurate assessment of the state of the situation compared with the estimate obtained in the signal conditioner of the current rating 1. From the outputs “Change of the state of the situation” - “Per” or “No change in the state of the situation” - “From” the discriminator of the zones of the values of the assessment value 2 signal respectively, "Per" or "Ots" is fed to the input of the same name on the switch 5.

Распределитель импульсов 3 осуществляет синхронизацию работы всего устройства посредством формирования четырех импульсных последовательностей, сдвинутых друг относительно друга на некоторую величину Δt.The pulse distributor 3 synchronizes the operation of the entire device by forming four pulse sequences shifted relative to each other by a certain value Δt.

Счетчик временных интервалов 4 осуществляет подсчет количества наблюдаемых интервалов времени и выдает комбинацию о номере временного интервала на входы "Номер текущего временного интервала" - "Nтек" регистра стратегии поиска 14 и блока формирования порога усечения 19.The counter of time intervals 4 calculates the number of observed time intervals and provides a combination of the number of the time interval to the inputs "Current time interval number" - "N tech " of the search strategy register 14 and the truncation threshold formation block 19.

Коммутатор 5 в соответствии с поступающим на него сигналом управления от формирователя сигналов текущей оценки 1 обеспечивает подключение сигнала о номере зоны состояния "Пер" или "Отс" соответственно на вход формирователя переменной поиска 6 или 7, где на основе сигнала о номере зоны Km (1<j<m), наибольшего номера зоны Кm и максимального числа наблюдений Nmax производится построение приращений FП(N) и FО(N) эмпирических интегральных функций распределения вероятностей отклоненного и нормального состояния трафика на N-м интервале наблюдения:The switch 5, in accordance with the control signal received from the driver of the current evaluation signal generator 1, connects the signal of the status zone number “Per” or “Ots”, respectively, to the input of the search variable driver 6 or 7, where based on the signal about the zone number K m ( 1 <j <m), the largest zone number K m and the maximum number of observations N max , the increments F P (N) and F O (N) of the empirical integral probability distribution functions of the rejected and normal traffic state are constructed on the Nth observation interval:

Figure 00000002
Figure 00000002

Figure 00000003
Figure 00000003

В суммирующих счетчиках 8 и 9 производится слежение значений приращений FП(N) и FО(N) с соответствующими значениями эмпирической интегральной функции распределения вычисленной за N-1 временной интервал FП(N-l) и FО(N-1), которые поступают с выходов блоков памяти 10 и 11:In the summing counters 8 and 9, the increment values F P (N) and F O (N) are tracked with the corresponding values of the empirical integral distribution function calculated for N-1 time interval F P (Nl) and F O (N-1), which come from the outputs of memory blocks 10 and 11:

Figure 00000004
Figure 00000004

Значения FП(N) и FО(N) поступают на входы блока деления 12 и на запись в первый 10 и второй 11 блоки памяти. Блок деления 12 осуществляет операцию арифметического деленияThe values of F P (N) and F O (N) are fed to the inputs of the division unit 12 and are recorded in the first 10 and second 11 memory blocks. The division unit 12 performs the operation of arithmetic division

Figure 00000005
Figure 00000005

и выдачу отношения правдоподобия на информационный вход классификатора 13.and issuing a likelihood relationship to the information input of the classifier 13.

Классификатор 13 вырабатывает решение о состоянии обстановки на основе сравнения входной информации с пороговыми значениями и выдает сигнал "П" или "О" на входы блока индикации 16 и формирователя сигналов сброса 15.Classifier 13 makes a decision about the state of the situation based on a comparison of the input information with threshold values and generates a signal "P" or "O" to the inputs of the display unit 16 and the shaper of the reset signals 15.

Регистр стратегии поиска 14 формирует интервальное либо точечное значения порогов классификации в зависимости от того, является ли номер интервала поиска предельным или нет. Сигнал с одного из выходов "Значение верхнего порога классификации" - "Пклв" или "Значение нижнего порога классификации" - "Пклн" регистра стратегии поиска 14 поступает на соответствующий вход классификатора 13.The search strategy register 14 generates interval or point values of the classification thresholds depending on whether the number of the search interval is limiting or not. The signal from one of the outputs "Value of the upper classification threshold" - "P cl " or "Value of the lower classification threshold" - "P cl " of the search strategy register 14 is supplied to the corresponding input of the classifier 13.

Формирователь сигналов сброса 15 вырабатывает сигнал "Сброс" и подает его на входы счетчика 4, первого 10 и второго 11 блоков памяти и блока формировании порога усечения 19 для перевода их в исходное состояние.The reset signal generator 15 generates a “Reset” signal and feeds it to the inputs of the counter 4, the first 10 and second 11 memory blocks and the trimming threshold generation block 19 for resetting them.

Блок индикации 16 отображает информацию о наличии искомых детерминированных комбинаций и изменений интенсивности входного информационного потока при поступлении сигналов соответственно от структурного анализатора 20 и классификатора 13.The display unit 16 displays information about the presence of the desired deterministic combinations and changes in the intensity of the input information stream when signals arrive, respectively, from the structural analyzer 20 and the classifier 13.

Адаптация значений порогов поиска ко времени суток осуществляется в блоке 17, на выходах которого формируются верхнее и нижнее значения порогов, зависящие от времени суток. Код текущего времени поступает на его вход с таймера текущих суток 18, устанавливающего время суток всего устройства.The adaptation of the search thresholds to the time of day is carried out in block 17, at the outputs of which the upper and lower thresholds are formed, depending on the time of day. The current time code is received at its input from the current day timer 18, which sets the time of day of the entire device.

Блок формирования порога усечения 19 вырабатывает новое значение Nmax по окончании текущего интервала анализа, которое является адекватным характеристикам входного информационного потока, и выдает его на входы "Максимальный номер временного интервала" - "Nmax" регистра стратегии поиска 14 и формирователя переменной поиска 6 или 7.The truncation threshold generation unit 19 generates a new value N max at the end of the current analysis interval, which is adequate to the characteristics of the input information stream, and provides it to the inputs “Maximum time interval number” - “N max ” of the search strategy register 14 and search variable shaper 6 or 7.

Все блоки, устройства и элементы, обрабатывающие сигнал, а также линии, их соединяющие, должны иметь разрядность, соответствующую разрядности входных операндов и точности их преобразований.All blocks, devices, and elements that process the signal, as well as the lines connecting them, must have a bit width corresponding to the bit width of the input operands and the accuracy of their transformations.

Оценка повышения информативности показателей трафика в предлагаемом устройстве приведена в Приложении.An assessment of the increase in the information content of traffic indicators in the proposed device is given in the Appendix.

Таким образом, полученные результаты позволяют сделать вывод о том, что предлагаемое устройство повышает информативность показателей трафика, характеризующих структуру информационного массива.Thus, the obtained results allow us to conclude that the proposed device increases the information content of traffic indicators characterizing the structure of the information array.

ПРИЛОЖЕНИЕAPPENDIX

Оценка повышения информативности показателей трафика устройства поиска информацииAssessment of increasing the information content of traffic indicators of the information search device

Оценка повышения информативности показателей трафика в предлагаемом устройстве поиска информации проведена следующим образом.Assessment of increasing the information content of traffic indicators in the proposed device information retrieval is carried out as follows.

Информативность о наличии изменений интенсивности во входном информационном потоке может быть оценена коэффициентом информативности, равным отношению количества детерминированных комбинаций с отклоненной интенсивностью, к общему количеству поступивших детерминированных комбинаций:The information content about the presence of intensity changes in the input information stream can be estimated by the information content coefficient equal to the ratio of the number of deterministic combinations with deviated intensity to the total number of deterministic combinations received:

Figure 00000006
Figure 00000006

Figure 00000007
Figure 00000007

где N - общее количество поступивших детерминированных комбинаций, δi,1 - коэффициент интенсивности i-й детерминированной комбинации, принимающий значение 1, если имеется отклонение интенсивности поступления i-й детерминированной комбинации, и значение 0 в обратном случае.where N is the total number of received deterministic combinations, δ i, 1 is the intensity coefficient of the i-th deterministic combination, taking on a value of 1 if there is a deviation in the intensity of receipt of the i-th deterministic combination, and a value of 0 otherwise.

Информативность о наличии искомых детерминированных комбинаций во входном информационном потоке также может быть оценена коэффициентом информативности, равным отношению количества искомых детерминированных комбинаций к общему количеству поступивших детерминированных комбинаций:The information content of the presence of the sought-for deterministic combinations in the input information stream can also be estimated by the coefficient of informational content, equal to the ratio of the number of sought-for deterministic combinations to the total number of deterministic combinations received:

Figure 00000008
Figure 00000008

Figure 00000009
Figure 00000009

где N - общее количество поступивших детерминированных комбинаций, δi,2 - коэффициент сходства i-й детерминированной комбинации, принимающий значение 1, если i-я детерминированная комбинация является искомой, и значение 0 в обратном случае.where N is the total number of received deterministic combinations, δ i, 2 is the similarity coefficient of the i-th deterministic combination, taking the value 1 if the i-th deterministic combination is the desired one, and the value 0 otherwise.

Устройство-прототип позволяет находить только первый коэффициент информативности, характеризующий изменения интенсивности входного трафика. При этом количество знаний о входном информационном потоке определяется по формуле:The prototype device allows you to find only the first coefficient of information content, characterizing changes in the intensity of input traffic. The amount of knowledge about the input information flow is determined by the formula:

Figure 00000010
Figure 00000010

где х - общее количество показателей трафика.where x is the total number of traffic indicators.

Предлагаемое устройство позволяет находить два коэффициента информативности. При этом количество знаний о входном информационном потоке определяется по формуле:The proposed device allows you to find two factors of information content. The amount of knowledge about the input information flow is determined by the formula:

Figure 00000011
Figure 00000011

где х - общее количество показателей трафика.where x is the total number of traffic indicators.

Выигрыш предлагаемого устройства по количеству знаний о входном информационном потоке определяется по формуле:The gain of the proposed device by the amount of knowledge about the input information stream is determined by the formula:

Figure 00000012
Figure 00000012

1≤R≤2.1≤R≤2.

Claims (2)

1. Устройство поиска информации, содержащее формирователь сигналов текущей оценки, дискриминатор зон значений оценки, распределитель импульсов, счетчик временных интервалов, коммутатор, первый и второй формирователи переменной поиска, первый и второй суммирующие счетчики, первый и второй блоки памяти, блок деления, классификатор, регистр стратегии поиска, формирователь сигналов сброса, блок индикации, блок изменения пороговых сигналов, таймер текущих суток, блок формирования порога усечения, информационный вход формирователя сигналов текущей оценки подключен к информационному входу дискриминатора зон значений оценки, входы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" блока индикации подключены к одноименным входам формирователя сигнала сброса и выходам классификатора, входы "Значение верхнего порога классификации" и "Значение нижнего порога классификации" которого подключены к одноименным выходам регистра стратегии поиска, входы "Верхнее значение порога поиска" и "Нижнее значение порога поиска" которого подключены к одноименным выходам блока изменения пороговых сигналов и к входам блока формирования порога усечения, вход "Номер текущего временного интервала" которого подключен к одноименным входу регистра стратегии поиска и выходу счетчика временных интервалов, а вход "Сброс" блока формирования порога усечения подключен к одноименным выходу формирователя сигнала сброса, к входам первого и второго блоков памяти и к входу счетчика временных интервалов, тактовый вход которого подключен к входам синхронизации формирователя сигналов текущей оценки и дискриминатора зон значений оценки и первому синхронизирующему выходу распределителя импульсов, вход "Время" которого подключен к одноименным входам формирователя сигналов текущей оценки, дискриминатора зон значений оценки, блока изменения пороговых сигналов и выходу таймера текущих суток, выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" дискриминатора зон значений оценки подключены к одноименным входам коммутатора, входы управления и синхронизации которого подключены соответственно к выходу формирователя сигналов текущей оценки и второму выходу распределителя импульсов, четвертый и третий выходы которого подключены соответственно к входу синхронизации классификатора и к входам синхронизации первого и второго блоков памяти, выходы "Изменение состояния обстановки" и "Отсутствие изменения состояния обстановки" коммутатора подключены к информационным входам соответственно первого и второго формирователей переменной поиска, вход "Максимальный номер временного интервала" первого формирователя переменной поиска подключен к одноименным входам второго формирователя переменной поиска, регистра стратегии поиска и выходу блока формирования порога усечения, входы количества интервалов разбиения значений изменения состояния обстановки "Зона" первого и второго формирователей переменной поиска являются соответственно входами количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства, выход первого формирователя переменной поиска подключен к информационному входу первого суммирующего счетчика, выход которого подключен ко второму информационному входу блока деления, первый информационный вход которого подключен к выходу второго суммирующего счетчика и информационному входу второго блока памяти, а выход блока деления подключен к информационному входу классификатора, выход первого блока памяти подключен к информационному входу первого суммирующего счетчика, первый и второй информационные входы второго суммирующего счетчика подключены к выходам соответственно второго формирователя переменной поиска и второго блока памяти, входы "Пуск" и "Порог" блока изменения пороговых сигналов подключены к соответствующим входам блока формирования порога усечения и являются соответственно входами "Пуск" и "Порог" устройства, а входы "Максимальный номер временного интервала", "Числовое значение единицы" и "Объем выборки интервала анализа" блока формирования порога усечения являются одноименными входами устройства, отличающееся тем, что дополнительно введены структурный анализатор, предназначенный для выработки сигнала запуска работы устройства при наличии комбинации начала сообщения во входном информационном потоке и распознавания исходных детерминированных комбинаций, и третий блок памяти, информационный выход структурного анализатора подключен к информационному входу формирователя сигналов текущей оценки, вход "Искомый признак" блока индикации подключен к одноименному выходу структурного анализатора, выходы "Адрес" и "Тактовые импульсы" которого подключены к одноименным входам третьего блока памяти, выход "Данные" которого подключен к одноименному входу структурного анализатора, информационный и синхронизирующий входы которого являются соответственно информационным и синхронизирующим входами устройства.1. An information search device comprising a current estimator, a discriminator of the valuation value zones, a pulse distributor, a time interval counter, a switch, first and second variable search formers, first and second totalizing counters, first and second memory blocks, a division unit, a classifier, search strategy register, reset signal generator, indication unit, threshold signal change unit, current day timer, truncation threshold generation unit, signal driver information input the current assessment is connected to the information input of the discriminator of the assessment value zones, the inputs “Change in the state of the situation” and “No change in the state of the situation” of the display unit are connected to the inputs of the shaper of the reset signal and the outputs of the classifier, inputs “Value of the upper classification threshold” and “Value of the lower classification threshold” "which is connected to the outputs of the search strategy register of the same name, the inputs" Upper value of the search threshold "and" Lower value of the search threshold "of which are connected to the same the outputs of the threshold signal changing unit and to the inputs of the truncation threshold forming unit, the input "Current time interval number" of which is connected to the input of the search strategy register and the output of the time interval counter, and the input "Reset" of the trimming threshold forming unit is connected to the output of the reset signal shaper of the same name , to the inputs of the first and second memory blocks and to the input of the counter of time intervals, the clock input of which is connected to the synchronization inputs of the signal driver of the current estimate and discriminate and the zones of the evaluation values and the first synchronizing output of the pulse distributor, the “Time” input of which is connected to the same inputs of the signal generator of the current evaluation, the discriminator of the evaluation value zones, the block for changing threshold signals and the output of the current day timer, the outputs “Status change” and “No change situation conditions of the discriminator of the evaluation value zones are connected to the inputs of the switch of the same name, the control and synchronization inputs of which are connected respectively to the output of the shaper with ignal current assessment and the second output of the pulse distributor, the fourth and third outputs of which are connected respectively to the synchronization input of the classifier and to the synchronization inputs of the first and second memory blocks, the outputs "Change the state of the situation" and "No change in the state of the environment" of the switch are connected to the information inputs, respectively, of the first and the second shaper of the search variable, the input "Maximum number of time interval" of the first shaper of the variable search is connected to the same input odes of the second shaper of the search variable, the register of the search strategy and the output of the truncation threshold forming unit, the inputs of the number of intervals of partitioning the values of the state of change of the “Zone” of the first and second shapers of the variable search are the inputs of the number of intervals of partitioning of the values of the change of state of the “Zone 1” and the number of intervals dividing the values of the absence of a change in the state of the environment “Zone 2” of the device, the output of the first driver of the search variable is connected to the input input of the first totalizing counter, the output of which is connected to the second information input of the division unit, the first information input of which is connected to the output of the second totalizing counter and the information input of the second memory unit, and the output of the division unit is connected to the information input of the classifier, the output of the first memory unit is connected to the information the input of the first totalizing counter, the first and second information inputs of the second totalizing counter are connected to the outputs of the second user of the search variable and the second memory block, the “Start” and “Threshold” inputs of the threshold signal changing block are connected to the corresponding inputs of the truncation threshold formation block and are respectively the “Start” and “Threshold” inputs of the device, and the inputs “Maximum time interval number”, The “numerical value of unity” and “Sample size of the analysis interval” of the truncation threshold formation unit are the inputs of the same device, characterized in that a structural analyzer designed to generate a signal how the device works when there is a combination of the beginning of the message in the input information stream and recognition of the initial deterministic combinations, and the third memory block, the information output of the structural analyzer is connected to the information input of the current conditioner signal generator, the input of the “Search feature” of the display unit is connected to the output of the structural analyzer of the same name, the “Address” and “Clock pulses” outputs of which are connected to the inputs of the same name in the third memory block, the “Data” output of which is connected to the namesake the input of the structural analyzer, the information and clock inputs of which are respectively the information and clock inputs of the device. 2. Устройство по п.1, отличающееся тем, что структурный анализатор состоит из входного регистра, дешифратора, первого и второго параллельных регистров, компаратора, вычислителя хеш-функции, RS-триггера, генератора импульсов, ключа, информационный и синхронизирующий входы входного регистра являются соответственно информационным и синхронизирующим входами структурного анализатора, выход входного регистра подключен к информационным входам дешифратора, первого параллельного регистра и вычислителя хеш-функции, выход которого является выходом "Адрес" структурного анализатора, выход первого параллельного регистра подключен к информационному входу второго параллельного регистра и первому входу компаратора, выход которого подключен к входу "Установка 0" RS-триггера и управляющему входу второго параллельного регистра, выход которого является выходом "Искомый признак" структурного анализатора, выход дешифратора подключен к управляющему входу первого параллельного регистра, запускающему входу вычислителя хеш-функции, к входу "Установка 1" RS-триггера и является информационным выходом структурного анализатора, второй вход компаратора является входом "Данные" структурного анализатора, прямой выход RS-триггера подключен к управляющему входу ключа, информационный вход которого подключен к генератору импульсов, выход ключа подключен к управляющему входу компаратора и является выходом "Тактовые импульсы" структурного анализатора.2. The device according to claim 1, characterized in that the structural analyzer consists of an input register, a decoder, first and second parallel registers, a comparator, a hash function calculator, an RS trigger, a pulse generator, a key, information and synchronization inputs of the input register are according to the information and synchronizing inputs of the structural analyzer, the output of the input register is connected to the information inputs of the decoder, the first parallel register and the hash function calculator, the output of which is the output ohm "Address" of the structural analyzer, the output of the first parallel register is connected to the information input of the second parallel register and the first input of the comparator, the output of which is connected to the "Setting 0" RS trigger and the control input of the second parallel register, the output of which is the "Required sign" output structural analyzer, the decoder output is connected to the control input of the first parallel register, which triggers the input of the hash function calculator, to the “Setting 1” input of the RS trigger and is informational in the output of the structural analyzer, the second input of the comparator is the "Data" input of the structural analyzer, the direct output of the RS-trigger is connected to the control input of the key, the information input of which is connected to the pulse generator, the output of the key is connected to the control input of the comparator and is the output "Clock pulses" of the structural analyzer .
RU2004138645/09A 2004-12-28 2004-12-28 Device for finding information RU2281549C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2004138645/09A RU2281549C1 (en) 2004-12-28 2004-12-28 Device for finding information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2004138645/09A RU2281549C1 (en) 2004-12-28 2004-12-28 Device for finding information

Publications (2)

Publication Number Publication Date
RU2004138645A RU2004138645A (en) 2006-06-10
RU2281549C1 true RU2281549C1 (en) 2006-08-10

Family

ID=36712531

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004138645/09A RU2281549C1 (en) 2004-12-28 2004-12-28 Device for finding information

Country Status (1)

Country Link
RU (1) RU2281549C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2740534C1 (en) * 2020-09-07 2021-01-15 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Information traffic monitoring device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2740534C1 (en) * 2020-09-07 2021-01-15 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Information traffic monitoring device

Also Published As

Publication number Publication date
RU2004138645A (en) 2006-06-10

Similar Documents

Publication Publication Date Title
CN108009918B (en) Accounting method of block chain consensus algorithm transaction system and electronic equipment
CN114019505A (en) Radar signal sorting method and system based on PRI interval information
CN110991525B (en) Accompanying pattern matching method based on operator track data
CN104715021A (en) Multi-label learning design method based on hashing method
Xue et al. Defeating untrustworthy testing parties: A novel hybrid clustering ensemble based golden models-free hardware trojan detection method
US5091917A (en) Method and apparatus for pulse sorting
CN111694839B (en) Time sequence index construction method and device based on big data and computer equipment
CN104102635A (en) Method and device for digging knowledge graph
RU2281549C1 (en) Device for finding information
RU2290691C1 (en) Informational traffic monitoring device
CN110633154A (en) Data full-sorting method and system
CN107133321B (en) Method and device for analyzing search characteristics of page
Singh et al. Implementation and performance analysis of exponential tree sorting
Fairweather et al. Predicting future ecological degradation based on modelled thresholds
CN104699701A (en) Parallel nearest node computing method and distributed system based on sensitive hashing
Msadaa et al. Enhanced parallel CFAR architecture with sharing resources using FPGA
CN104778202A (en) Analysis method and system based on event evolution process of key words
Liangliang et al. A radar emitter identification method based on pulse match template sequence
CN203276255U (en) Competition risky generator and system
CN106685721B (en) method and system for calculating predictability of user online activity outbreak time
RU2768543C1 (en) Data traffic monitoring device
Krishnan et al. A computationally efficient method for online identification of traffic control intervention measures
O'Leary Don't be Greedy, be Neighborly, a new assignment algorithm
CN108256642B (en) Circuit design method for non-precise calculation neural network
CN105138910B (en) The detection method of cpu instruction type hardware Trojan horse based on Hamming distance

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20061229