RU2149446C1

RU2149446C1 - Device for information retrieval

Info

Publication number: RU2149446C1
Application number: RU99110319A
Authority: RU
Inventors: В.В. Пьянков; Ю.И. Стародубцев; М.М. Тараскин; Е.А. Устимов; А.А. Алексеев; В.П. Кибакин; М.В. Мартынов
Original assignee: Военный университет связи
Priority date: 1999-05-12
Filing date: 1999-05-12
Publication date: 2000-05-20

Abstract

FIELD: computer engineering, in particular, searching specified combinations in information array. SUBSTANCE: device has generator of current evaluation signals, discriminator of evaluation regions, pulse distributor, time interval counter, commutator, search variable generator, adding counters, memory units, dividing unit, classification unit, search strategy register, reset signal generator, indication unit, threshold signal alteration unit, current day timer, unit for generation of limitation threshold. EFFECT: increased speed of information retrieval for given probability of correct solution. 2 cl, 2 dwg

Description

Изобретение относится к области вычислительной техники и может быть использовано в качестве устройства для поиска детерминированных комбинаций в информационном массиве. The invention relates to the field of computer technology and can be used as a device for searching for deterministic combinations in an information array.

Известно устройство поиска информации, описанное в авторском свидетельстве СССР N 1711185, МПК⁶ G 06 F 15/40, заявленном 05.04.89. В указанном изобретении описано устройство поиска информации, содержащее регистры верхней и нижней границы, сумматор-вычислитель, регистр стратегии поиска, вычитающий и суммирующие счетчики, схемы сравнения, блок памяти, регистр ключа, выходной регистр, группы элементов И и ИЛИ, триггер, распределитель импульсов, вход запуска, входы адресов верхней и нижней границы, вход кода критерия смены стратегии поиска, вход ключа, выход адреса, выход признака отсутствия информации.A device for searching for information is described in the USSR author's certificate N 1711185, IPC ⁶ 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-calculator, 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 , start input, upper and lower bound address inputs, input of search strategy change criteria code, key input, address output, output of a sign of lack of information.

Однако, известное устройство имеет невысокое быстродействие, что является его недостатком в случае поиска в информационном массиве комбинаций, имеющих высокую вероятность появления. However, the known device has a low speed, which is its drawback in the case of searching in the information array of combinations having a high probability of occurrence.

Действительно, математическая суть метода половинного деления (дихотомии), используемого в известном устройстве, заключается в том, что с целью определения некоторого Δf(x) на отрезке [a, b], последний делится пополам и в его средней точке c= (a+b)/2 вычисляется значение f(c). Если f(c) = Δf(x), то для последующего деления пополам выбирается один из следующих двух отрезков [a, c] и [c, b] и т.д. [А.М. Прохоров и др. Математический энциклопедический словарь. М., Советская энциклопедия, 1988]. Indeed, the mathematical essence of the half division (dichotomy) method used in the known device is that in order to determine some Δf (x) on the segment [a, b], the latter is divided in half and at its midpoint c = (a + b) / 2 calculates the value of f (c). If f (c) = Δf (x), then for the subsequent halving, one of the following two segments [a, c] and [c, b], etc., is selected. [A.M. Prokhorov et al. Mathematical Encyclopedic Dictionary. M., Soviet Encyclopedia, 1988].

Указанная процедура реализована в уже описанном устройстве поиска требуемых информационных блоков в некотором массиве при условии:
K_тр/K_общ<1, (1)
где K_тр - количество искомых блоков в массиве;
K_общ - общее количество блоков в массиве.The specified procedure is implemented in the already described device for finding the required information blocks in a certain array, provided:
K _Tr / K _total <1, (1)
where K _Tr - the number of blocks sought in the array;
K _total - the total number of blocks in the array.

Пусть длина искомого блока - μ_тр. При этом, μ_тр< μ, где μ - длина элементарной анализируемой реализации (базы анализа) в массиве объема S. В этом случае количество секторов поиска K определяется [В.А.Абчук, Ф.А.Матвейчук, Л.П.Томашевский. Справочник по исследованию операций, М., Воениздат, 1979]:

Следовательно, можно представить:

где T - общее время поиска в массиве;
γ - скорость поиска;
Tμ = T_{перестр.}+T_{анализа} - время, необходимое для анализа одного сектора.Let the length of the desired block be μ _tr . Moreover, μ _tr <μ, where μ is the length of the elementary analyzed implementation (analysis base) in an array of volume S. In this case, the number of search sectors K is determined [V.A. Abchuk, F.A. Matveichuk, L.P. Tomashevsky . Handbook of operations research, M., Military Publishing, 1979]:

Therefore, we can imagine:

where T is the total search time in the array;
γ is the search speed;
Tμ = T _lane + T _analysis - the time required to analyze one sector.

Для дихотомического метода:

(2)
Т.е. указанное устройство - аналог требует значительных временных затрат при заданной вероятности правильного решения.For the dichotomous method:

(2)
Those. the specified device is an analogue requires significant time costs for a given probability of the correct decision.

Ближайшее устройство поиска информации (прототип) к предлагаемому описано в авторском свидетельстве Российской Федерации N 2116670, МПК⁶ G 06 F 17/30, заявленном 07.04.97.The nearest information retrieval device (prototype) to the proposed one is described in the copyright certificate of the Russian Federation N 2116670, IPC ⁶ G 06 F 17/30, filed 07.04.97.

В указанном изобретении описано устройство поиска информации, содержащее распределитель импульсов, первые и вторые формирователи переменной поиска, суммирующие счетчики и блоки памяти, регистр стратегии поиска, формирователь сигналов текущей оценки, дискриминатор зон значений оценки, счетчик временных интервалов, коммутатор, блок деления, классификатор, блок изменения пороговых сигналов, таймер текущих суток, блок индикации и формирователь сигналов сброса, информационный вход, входы "Зона 1" и "Зона 2", входы "N_max", "Порог" и "Пуск", выход адреса.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", output hell Resa.

Информационные входы формирователя сигналов текущей оценки и дискриминатора зон значений оценки объединены и являются информационным входом устройства. Первый выход распределителя импульсов подключен ко входам синхронизации формирователя сигналов текущей оценки и дискриминатора зон значений оценки, а также к тактовому входу счетчика временных интервалов. Второй и четвертый выходы распределителя импульсов подключены соответственно к тактовым входам коммутатора и классификатора. Третий выход распределителя импульсов подключен к тактовым входам первого и второго блоков памяти. Выход таймера текущих суток подключен ко входам "Время" распределителя импульсов, формирователя сигналов текущей оценки, дискриминатора зон значений оценки и блока изменения пороговых сигналов. Выходы значений порогов поиска "П_в" и "П_н" блока изменения пороговых сигналов подключены к одноименным входам регистра стратегии поиска. Выходы значений верхнего и нижнего порогов классификации "П_клВ" и "П_клН" регистра стратегии поиска подключены к соответствующим входам классификатора, у которого выходы изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" подключены к соответствующим входам блоков индикации и формирователя сигналов сброса. Выход формирователя сигналов сброса подключен ко входам "Сброс" первого и второго блоков памяти, счетчика временных интервалов и регистра стратегии поиска. Вход номера текущего временного интервала "N_текщ" регистра стратегии поиска соединен с выходом счетчика временных интервалов. Выход первого формирователя переменной поиска подключен к первому информационному входу первого суммирующего счетчика, второй информационный вход которого подключен к выходу первого блока памяти. Выход первого суммирующего счетчика соединен с информационным входом первого блока памяти и первым информационным входом блока деления. Выход блока деления соединен с информационным входом классификатора. Выход второго суммирующего счетчика подключен одновременно ко второму информационному входу блока деления и информационному входу второго блока памяти. Выход второго блока памяти соединен со вторым информационным входом второго суммирующего счетчика, первый информационный вход которого подключен к выходу второго формирователя переменной поиска. Информационный вход второго формирователя переменной поиска соединен с выходом отсутствия изменения состояния обстановки "О" коммутатора. Выход изменения состояния обстановки "П" коммутатора соединен с информационным входом первого формирователя переменной поиска. Входы количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства являются входами количества интервалов разбиения значений состояния обстановки "Зона" соответственно первого и второго формирователей переменной поиска. Вход управления коммутатора подключен к выходу формирователя сигналов текущей оценки. Входы коммутатора изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" подключены к соответствующим выходам дискриминатора зон значений оценки. Входы "Порог" и "Пуск" устройства соединены с одноименными входами блока изменения пороговых сигналов. Входы значений порогов поиска "П_в" и "П_н" блока формирования порога усечения подключены к одноименным выходам блока изменения пороговых сигналов. Входы максимального номера временного интервала "N_max" первого и второго формирователей переменной поиска, а также регистра стратегии поиска являются одноименным входом устройства.The information inputs of the current evaluator signal generator and the discriminator of the evaluation value zones are combined and are the information input of the device. The first output of the pulse distributor is connected to the synchronization inputs of the shaper of signals of the current rating and the discriminator of the zones of the evaluation values, as well as to the clock input of the counter of time intervals. The second and fourth outputs of the pulse distributor are connected respectively to the clock inputs of the switch and classifier. The third output of the pulse distributor is connected to the clock inputs of the first and second memory blocks. The output of the current day timer is connected to the “Time” inputs of the pulse distributor, current conditioner signal shaper, zone discriminator of the evaluation values and the threshold signal change unit. The outputs of the search thresholds “P _in ” and “P _n ” of the threshold signal change unit are connected to the same inputs of the search strategy register. The outputs of the values of the upper and lower thresholds of the classification “P _cl B” and “P _cl N” of the search strategy register are connected to the corresponding inputs of the classifier, whose outputs of the change in the state of the situation “P” and the absence of a change in the state of the situation “O” are connected to the corresponding inputs of the indication blocks and a reset driver. The output of the reset signal generator is connected to the “Reset” inputs of the first and second memory blocks, the counter of time intervals and the search strategy register. The input of the current time slot number "N _current " of the search strategy register is connected to the output of the time slot counter. The output of the first driver of the search variable is connected to the first information input of the first totalizing counter, the second information input of which is connected to the output of the first memory block. The output of the first totalizing counter is connected to the information input of the first memory unit and the first information input of the division unit. The output of the division unit is connected to the information input of the classifier. The output of the second totalizing counter is connected simultaneously to the second information input of the division block and the information input of the second memory block. The output of the second memory block is connected to the second information input of the second totalizing counter, the first information input of which is connected to the output of the second search variable driver. The information input of the second driver of the search variable is connected to the output of the absence of a change in the state of the situation "O" switch. The output of the state change of condition “P” of the switch is connected to the information input of the first driver of the search variable. The inputs of the number of intervals of partitioning the values of the change in the state of the “Zone 1” situation and the number of intervals of partitioning of the values of the absence of a change of the state of the “Zone 2” devices are the inputs of the number of intervals of the partitioning of the values of the state of the “Zone” environment, respectively, of the first and second shapers of the search variable. The control input of the switch is connected to the output of the current conditioner signal conditioner. The inputs of the switch of the state change of situation "P" and the absence of a change of state of the situation "O" are connected to the corresponding outputs of the discriminator of the zones of the evaluation values. The inputs "Threshold" and "Start" of the device are connected to the inputs of the same name block changes the threshold signals. The inputs of the values of the search thresholds “P _in ” and “P _n ” of the truncation threshold forming unit are connected to the outputs of the threshold signal changing unit of the same name. The inputs of the maximum number of the time interval "N _max " of the first and second formers of the search variable, as well as the search strategy register, are the device input of the same name.

Описанное устройство обладает более высокой скоростью поиска информации по сравнению с вышеотмеченным благодаря использованию совокупности новых блоков и последовательной процедуры с ограничениями по критерию Вальда. The described device has a higher information retrieval speed compared to the above due to the use of a combination of new blocks and a sequential procedure with restrictions on the Wald criterion.

Однако, устройство-прототип имеет все же недостаточную скорость поиска из-за того, что значение максимального номера временного интервала - "N_max" - задается до начала анализа и не корректируется в процессе работы устройства, вследствие чего значение "N_max" не адекватно характеристике входного информационного потока.However, the prototype device still has insufficient search speed due to the fact that the value of the maximum number of the time interval - "N _max " - is set before the analysis and is not adjusted during operation of the device, as a result of which the value of "N _max " is not adequate to the characteristic input information flow.

Целью предлагаемого изобретения является построение устройства, обладающего более высокой скоростью поиска информации при заданной вероятности правильного решения за счет уточнения значения максимального номера временного интервала - "N_max", адекватно характеристике входного информационного потока на протяжении всего времени работы устройства. Объектом распознавания для предлагаемого устройства является состояние обстановки на основании оценки входного трафика, рассматриваемого как информационный массив, в котором присутствуют некоторые детерминированные кодовые комбинации (в данном случае это комбинации начала сообщения - КНС). Именно по КНС оценивается интенсивность входного трафика и, как следствие, состояние обстановки. В дальнейшем этим состояниям соответствуют обозначения "О" - изменения отсутствуют и "П" - изменения присутствуют. Решение о состоянии "П" принимается в случае, когда интенсивность входного трафика имеет отклонение от среднего значения в большую или меньшую сторону на величину, превышающую пороговое, в противном случае принимается решение о состоянии "О". В свою очередь верхнее и нижнее значения порогов могут быть либо интервальными, либо точечными, что определяется стратегией поиска, принятой в устройстве поиска на данном этапе.The aim of the invention is the construction of a device with a higher speed of information retrieval for a given probability of a correct solution by clarifying the value of the maximum number of the time interval - "N _max ", adequate to the characteristic of the input information stream over the entire time the device is operating. The object of recognition for the proposed device is the state of the situation based on the assessment of the input traffic, considered as an information array in which there are some deterministic code combinations (in this case, the combination of the beginning of the message — CNS). It is according to the SPS that the intensity of the input traffic and, as a result, the state of the situation are estimated. In the future, the designations “O” correspond to these states - there are no changes and “P” - changes are present. The decision on the state "P" is made in the case when the intensity of the input traffic deviates from the average value to a greater or lesser extent by an amount that exceeds the threshold, otherwise a decision is made on the state "O". In turn, the upper and lower threshold values can be either interval or point, which is determined by the search strategy adopted in the search device at this stage.

Поставленная цель достигается тем, что в известном устройстве поиска информации, включающем распределитель импульсов, первые и вторые формирователи переменной поиска, суммирующие счетчики и блоки памяти, регистр стратегии поиска, формирователь сигналов текущей оценки, дискриминатор зон значений оценки, счетчик временных интервалов, коммутатор, блок деления, классификатор, блок изменения пороговых сигналов, таймер текущих суток, блок индикации и формирователь сигналов сброса, информационные входы формирователя сигналов текущей оценки и дискриминатора зон значений оценки объединены и являются информационным входом устройства, первый выход распределителя импульсов подключен ко входам синхронизации формирователя сигналов текущей оценки и дискриминатора зон значений оценки, а также к тактовому входу счетчика временных интервалов, второй и четвертый выходы распределителя импульсов подключены соответственно к тактовым входам коммутатора и классификатора, а третий выход распределителя импульсов подключен к тактовым входам первого и второго блоков памяти, выход таймера текущих суток подключен ко входам "Время" распределителя импульсов, формирователя текущей оценки, дискриминатора зон значений оценки и блока изменения пороговых сигналов, выходы значений порогов поиска которого "П_в" и "П_н" подключены к одноименным входам регистра стратегии поиска, выходы значений верхнего и нижнего порогов классификации которого "П_клВ" и "П_клН" подключены к соответствующим входам классификатора, у которого выходы изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" подключены к соответствующим входам блоков индикации и формирователя сигналов сброса, выход которого подключен ко входам "Сброс" первого и второго блоков памяти, счетчика временных интервалов и регистра стратегии поиска, вход номера текущего временного интервала "N_текщ" которого соединен с выходом счетчика временных интервалов, выход первого формирователя переменной поиска подключен к первому информационному входу первого суммирующего счетчика, второй информационный вход которого подключен к выходу первого блока памяти, а выход первого суммирующего счетчика соединен с информационным входом первого блока памяти и первым информационным входом блока деления, выход которого соединен с информационным входом классификатора, выход второго суммирующего счетчика подключен одновременно ко второму информационному входу блока деления и информационному входу второго блока памяти, выход которого соединен со вторым информационным входом второго суммирующего счетчика, первый информационный вход которого подключен к выходу второго формирователя переменной поиска, информационный вход которого соединен с выходом отсутствия изменения состояния обстановки "О" коммутатора, выход изменения состояния обстановки "П" которого соединен с информационным входом первого формирователя переменной поиска, входы количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства являются входами количества интервалов разбиения значений состояния обстановки "Зона" соответственно первого и второго формирователей переменной поиска, вход управления коммутатора подключен к выходу формирователя сигналов текущей оценки, а входы изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" коммутатора подключены к соответствующим выходам дискриминатора зон значений оценки, входы "Порог" и "Пуск" устройства соединены с одноименными входами блока изменения пороговых сигналов, дополнительно введен блок формирования порога усечения.This goal is achieved by the fact that in the known information retrieval device including 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 block divisions, classifier, threshold signal change unit, current day timer, display unit and reset signal generator, information inputs of the current evaluator signal generator and the discriminator of the zones of the evaluation values are combined and are the information input of the device, the first output of the pulse distributor is connected to the synchronization inputs of the signal generator of the current evaluation and the discriminator of the zones of the evaluation values, as well as to the clock input of the time interval counter, the second and fourth outputs of the pulse distributor are connected respectively to the clock inputs switch and classifier, and the third output of the pulse distributor is connected to the clock inputs of the first and second memory blocks, time output The measure of the current day is connected to the “Time” inputs of the pulse distributor, the current estimator, the discriminator of the evaluation value zones and the threshold signal change unit, the outputs of the search threshold values of which “П _в ” and “П _н ” are connected to the inputs of the search strategy register of the same name, value outputs the upper and lower classification thresholds of which “P _cl B” and “P _cl N” are connected to the corresponding inputs of the classifier, whose outputs of changing the state of the situation “P” and the absence of a change in the state of the situation “O” are connected to the corresponding the corresponding inputs of display units and a shaper of reset signals, the output of which is connected to the inputs "Reset" of the first and second memory blocks, a counter of time intervals and a search strategy register, the input of the number of the current time interval "N _current " of which is connected to the output of the counter of time intervals, the output of the first the shaper of the search variable is connected to the first information input of the first totalizing counter, the second information input of which is connected to the output of the first memory block, and the output of the first totalizing the counter is connected to the information input of the first memory unit and the first information input of the division unit, the output of which is connected to the information input of the classifier, the output of the second totalizing counter is connected simultaneously to the second information input of the division unit and the information input of the second memory unit, the output of which is connected to the second information input of the second a totalizing counter, the first information input of which is connected to the output of the second driver of the search variable, the information input of which connected to the output of the absence of a change in the state of situation "O" of the switch, the output of the change of the state of the situation "P" which is connected to the information input of the first driver of the search variable, the inputs of the number of intervals of partitioning the values of the change of the state of the situation "Zone 1" and the number of intervals of the partition of the values of the absence of state change the environment “Zone 2” of the device are the inputs of the number of intervals of partitioning the values of the state of the environment “Zone”, respectively, of the first and second shapers In this search, the control input of the switch is connected to the output of the current conditioner signal generator, and the inputs of the change in the situation state “P” and the absence of a change in the state of the situation “O” of the switch are connected to the corresponding outputs of the discriminator of the evaluation value zones, the inputs “Threshold” and “Start” of the device are connected with the same inputs of the threshold signal change block, a truncation threshold formation block is additionally introduced.

Входы значений порогов поисков "П_в" и "П_н" блока формирования порога усечения подключены к одноименным выходам блока изменения пороговых сигналов. Входы "Пуск", "Порог" блока формирования порога усечения подключены к одноименным входам устройства. Входы максимального номера временного интервала "N_max", числового значения единицы "1" и объема выборки интервала анализа "V_выб" блока формирования порога усечения являются одноименными входами устройства. Входы номера текущего временного интервала "N_текщ", "Сброс" и информационный блока формирования порога усечения соединены с выходами соответственно счетчика временных интервалов, формирователя сигналов сброса и блока деления. Входы максимального номера временного интервала "N_max" первого и второго формирователей переменной поиска, а также регистра стратегии поиска подключены к выходу блока формирования порога усечения.The inputs of the threshold values of the searches “P _in ” and “P _n ” of the truncation threshold formation unit are connected to the outputs of the threshold signal change unit of the same name. The "Start", "Threshold" inputs of the truncation threshold formation block are connected to the device inputs of the same name. The inputs of the maximum number of the time interval "N _max ", the numerical value of the unit "1" and the sample size of the analysis interval "V _select " of the truncation threshold formation unit are the inputs of the same name. The inputs of the numbers of the current time interval "N _current ", "Reset" and the information block for the formation of a truncation threshold are connected to the outputs of the counter of time intervals, the shaper of the reset signal and the division block, respectively. The inputs of the maximum number of the time interval "N _max " of the first and second formers of the search variable, as well as the search strategy register, are connected to the output of the truncation threshold formation block.

Блок формирования порога усечения состоит из первого, второго, третьего, четвертого и пятого ключей, первого и второго четырехвходовых ключей, схемы ИЛИ, первого и третьего сумматоров, первого и второго устройств деления, первого и второго компараторов, регистра, первого, второго и третьего вычитателей, RS-триггера, суммирующего счетчика, дешифратора. Вход номера текущего временного интервала "N_текщ" блока соединен одновременно с информационными входами первого ключа и первого компаратора. Вход "Сброс" блока соединен одновременно с управляющим входом первого ключа и входом начальной установки регистра, а также с тактовым входом суммирующего счетчика. Выход первого ключа соединен с входом первого слагаемого первого сумматора, вход второго слагаемого которого соединен с выходом регистра. Выход первого сумматора соединен одновременно с информационными входами регистра и второго ключа, управляющий вход которого соединен с выходом дешифратора. Вход объема выборки интервала анализа "V_выб" блока соединен одновременно с информационными входами суммирующего счетчика и пятого ключа, выход которого соединен со входом делителя первого устройства деления. Вход "Пуск" блока соединен одновременно с входом "Установка О" RS-триггера и входом "Разрешение загрузки" суммирующего счетчика, выход которого соединен со входом дешифратора, выход которого соединен одновременно с управляющим входом пятого ключа и со входом "Установка 1" RS-триггера. Выход второго ключа соединен со входом делимого первого устройства деления, выход которого соединен одновременно с информационными входами третьего и четвертого ключей и с пороговым входом первого компаратора, выходы равно "-" и меньше "<" которого соединены с управляющими входами соответственно третьего и четвертого ключей. Выход третьего ключа соединен со входом первого слагаемого второго сумматора, вход второго слагаемого которого соединен с выходом третьего сумматора. Выходы второго сумматора и четвертого ключа соединены соответственно с первым и вторым входами схемы ИЛИ, выход которой соединен с первым информационным входом второго четырехвходового ключа. Вход максимального номера временного интервала "N_max" блока соединен со вторым информационным входом второго четырехвходового ключа, первый и второй управляющие входы которого соединены соответственно с прямым и инверсным выходами RS-триггера. Вход значения порога поиска "П_в" блока соединен со входом уменьшаемого первого вычитателя, выход которого соединен одновременно с информационным входом второго компаратора и первым информационным входом первого четырехвходового ключа. Информационный вход блока соединен одновременно со входами вычитаемого первого и третьего вычитателей и уменьшаемого второго вычитателя. Вход значения порога поиска "П_н" блока соединен со входом вычитаемого второго вычитателя, выход которого соединен одновременно с пороговым входом второго компаратора и со вторым информационным входом первого четырехвходового ключа, первый и второй управляющие входы которого соединены соответственно с выходами меньше "<" и больше ">" второго компаратора. Вход "Порог" блока соединен со входом уменьшаемого третьего вычитателя, выход которого соединен со входом делителя второго устройства деления. Выход первого четырехвходового ключа соединен со входом делимого второго устройства деления, выход которого соединен со входом первого слагаемого третьего сумматора, вход второго слагаемого которого соединен со входом числового значения единицы "1" блока. Выход второго четырехвходового ключа является выходом блока.The truncation threshold formation block consists of the first, second, third, fourth and fifth keys, the first and second four-input keys, the OR circuit, the first and third adders, the first and second division devices, the first and second comparators, the register, the first, second and third subtractors , RS-trigger, totalizing counter, decoder. The input of the number of the current time interval "N _current " block is connected simultaneously with the information inputs of the first key and the first comparator. The “Reset” input of the block is connected simultaneously with the control input of the first key and the input of the initial register setting, as well as with the clock input of the summing counter. The output of the first key is connected to the input of the first term of the first adder, the input of the second term of which is connected to the output of the register. The output of the first adder is connected simultaneously with the information inputs of the register and the second key, the control input of which is connected to the output of the decoder. The input of the sample size of the analysis interval " _Vbe " block is connected simultaneously with the information inputs of the totalizing counter and the fifth key, the output of which is connected to the input of the divider of the first division device. The input “Start” of the block is connected simultaneously with the input “Installation O” of the RS-flip-flop and the input “Download permission” of the totalizing counter, the output of which is connected to the input of the decoder, the output of which is connected simultaneously with the control input of the fifth key and with the input “Installation 1” RS- trigger. The output of the second key is connected to the input of the divisible first division device, the output of which is connected simultaneously with the information inputs of the third and fourth keys and with the threshold input of the first comparator, the outputs are equal to "-" and less than "<" of which are connected to the control inputs of the third and fourth keys, respectively. The output of the third key is connected to the input of the first term of the second adder, the input of the second term of which is connected to the output of the third adder. The outputs of the second adder and the fourth key are connected respectively to the first and second inputs of the OR circuit, the output of which is connected to the first information input of the second four-input key. The input of the maximum number of the time interval "N _max " of the block is connected to the second information input of the second four-input key, the first and second control inputs of which are connected respectively to the direct and inverse outputs of the RS flip-flop. The input of the search threshold value "P _in " the block is connected to the input of the reduced first subtractor, the output of which is connected simultaneously with the information input of the second comparator and the first information input of the first four-input key. The information input of the block is connected simultaneously with the inputs of the subtracted first and third subtracters and the reduced second subtractor. The input of the search threshold value “P _n ” of the block is connected to the input of the subtracted second subtractor, the output of which is connected simultaneously with the threshold input of the second comparator and the second information input of the first four-input key, the first and second control inputs of which are connected respectively with outputs less than "<" and more ">" of the second comparator. The input "Threshold" of the block is connected to the input of the reduced third subtractor, the output of which is connected to the input of the divider of the second division device. The output of the first four-input key is connected to the input of the divisible second division device, the output of which is connected to the input of the first term of the third adder, the input of the second term of which is connected to the input of the numerical value of the unit "1" block. The output of the second four-input key is the output of the block.

Благодаря такой совокупности блоков и их соединений достигается возможность увеличения скорости поиска информации, которое является следствием сокращения общего времени поиска T при различном процентном соотношении K_тр к K_общ при условии равной вероятности правильного распознавания за счет того, что значение максимального номера временного интервала - "N_max" корректируется на протяжении всего интервала анализа адекватно входному информационному потоку.Thanks to such a combination of blocks and their connections, it is possible to increase the speed of information search, which is a consequence of reducing the total search time T at various percentages K _Tr to K _total , provided that the probability of correct recognition is equal due to the fact that the value of the maximum number of the time interval is "N _max "is adjusted throughout the analysis interval adequately to the input information stream.

Проведенный анализ уровня техники позволил установить, что аналоги, характеризирующие совокупность признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленного устройства условию патентоспособности "новизна". Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности "изобретательский уровень". The analysis of the prior art made it possible to establish that analogues that characterize the totality of features identical to all the features of the claimed technical solution are absent, which indicates 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 transformations to achieve the specified technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

Заявленное устройство поясняется чертежами:
фиг. 1 - общая схема устройства поиска информации;
фиг. 2 - блок формирования порога усечения.The claimed device is illustrated by drawings:
FIG. 1 is a general diagram of an information retrieval device;
FIG. 2 - block forming a truncation threshold.

Устройство поиска информации, показанное на фиг. 1, содержит формирователь сигналов текущей оценки 1, дискриминатор зон значений оценки 2, распределитель импульсов 3, счетчик временных интервалов 4, коммутатор 5, первый 6 и второй 7 формирователи переменной поиска, первый 8 и второй 9 суммирующие счетчики, первый 10 и второй 11 блоки памяти, блок деления 12, классификатор 13, регистр стратегии поиска 14, формирователь сигналов сброса 15, блок индикации 16, блок изменения пороговых сигналов 17, таймер текущих суток 18, блок формирования порога усечения 19. The information retrieval device shown in FIG. 1, contains a signal conditioner of a current rating 1, a discriminator of zones of values of a rating 2, a pulse distributor 3, a counter of time intervals 4, a switch 5, a first 6 and a second 7 shapers of a variable search, the first 8 and second 9 summing counters, the first 10 and second 11 blocks memory, 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.

Информационные входы формирователя сигналов текущей оценки 1 и дискриминатора зон значений оценки 2 объединены и являются информационным входом устройства. Первый выход распределителя импульсов 3 подключен ко входам синхронизации формирователя сигналов текущей оценки 1 и дискриминатора зон значений оценки 2, а также к тактовому входу счетчика временных интервалов 4. Второй и четвертый выходы распределителя импульсов 3 подключены соответственно к тактовым входам коммутатора 5 и классификатора 13. Третий выход распределителя импульсов 3 подключен к тактовым входам первого 10 и второго 11 блоков памяти. Выход таймера текущих суток 18 подключен ко входам "Время" распределителя импульсов 3, формирователя сигналов текущей оценки 1, дискриминатора зон значений оценки 2 и блока изменения пороговых сигналов 17. Выходы значений порогов поиска "П_в" и П_н" блока изменения пороговых сигналов 17 подключены к одноименным входам регистра стратегии поиска 14. Выходы значений верхнего и нижнего порогов классификации "П_клВ" и "П_клН" регистра стратегии поиска 14 подключены к соответствующим входам классификатора 13, у которого выходы изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" подключены к соответствующим входам блоков индикации 16 и формирователя сигналов сброса 15. Выход формирователя сигналов сброса 15 подключен ко входам "Сброс" первого 10 и второго 11 блоков памяти, счетчика временных интервалов 4 и регистра стратегии поиска 14. Вход номера текущего временного интервала "N_текщ" регистра стратегии поиска 14 соединен с выходом счетчика временных интервалов 4. Выход первого формирователя переменной поиска 6 подключен к первому информационному входу первого суммирующего счетчика 8, второй информационный вход которого подключен к выходу первого блока памяти 10. Выход первого суммирующего счетчика 8 соединен с информационным входом первого блока памяти 10 и первым информационным входом блока деления 12. Выход блока деления 12 соединен с информационным входом классификатора 13. Выход второго суммирующего счетчика 9 подключен одновременно ко второму информационному входу блока деления 12 и информационному входу второго блока памяти 11. Выход второго блока памяти 11 соединен со вторым информационным входом второго суммирующего счетчика 9, первый информационный вход которого подключен к выходу второго формирователя переменной поиска 7. Информационный вход второго формирователя переменной поиска 7 соединен с выходом отсутствия изменения состояния обстановки "О" коммутатора 5. Выход изменения состояния обстановки "П" коммутатора 5 соединен с информационным входом первого формирователя переменной поиска 6. Входы количества интервалов разбиения значений изменения состояния обстановки "Зона 1" и количества интервалов разбиения значений отсутствия изменения состояния обстановки "Зона 2" устройства являются входами количества интервалов разбиения значений состояния обстановки "Зона" соответственно первого 6 и второго 7 формирователей переменной поиска. Вход управления коммутатора 5 подключен к выходу формирователя сигналов текущей оценки 1. Входы изменения состояния обстановки "П" и отсутствия изменения состояния обстановки "О" коммутатора 5 подключены к соответствующим выходам дискриминатора зон значений оценки 2. Входы "Порог" и "Пуск" устройства соединены с одноименными входами блока изменения пороговых сигналов 17. Входы значений порогов поиска "П_в" и "П_н" блока формирования порога усечения 19 подключены к одноименным выходам блока изменения пороговых сигналов 17. Входы "Пуск", "Порог" блока формирования порога усечения 19 подключены к одноименным входам устройства. Входы максимального номера временного интервала "N_max", числового значения единицы "1" и объема выборки интервала анализа "V_выб" блока формирования порога усечения 19 являются одноименными входами устройства. Входы номера текущего временного интервала "N_текщ", "Сброс" и информационный блока формирования порога усечения 19 соединены с выходами соответственно счетчика временных интервалов 4, формирователя сигналов сброса 15 и блока деления 12. Входы максимального номера временного интервала "N_max" первого 6 и второго 7 формирователей переменной поиска, а также регистра стратегии поиска 14 подключены к выходу блока формирования порога усечения 19.The information inputs of the signal conditioner of the current rating 1 and the discriminator of the zones of the values of the rating 2 are combined and are the information input of the device. The first output of the pulse distributor 3 is connected to the synchronization inputs of the signal generator of the current rating 1 and the discriminator of the zones of the values of the rating 2, as well as to the clock input of the counter of time intervals 4. The second and fourth outputs of the pulse distributor 3 are connected respectively to the clock inputs of the switch 5 and classifier 13. Third the output of the pulse distributor 3 is connected to the clock inputs of the first 10 and second 11 memory blocks. Output current day timer 18 is connected to the inputs of the "Time" pulse distributor 3, signal generator current ratings 1, discriminator values evaluation zones 2 and threshold signal change unit 17. Outputs search threshold value "R _c" and R _n "block change threshold signals 17 connected to the same inputs of the search strategy register 14. The outputs of the values of the upper and lower thresholds of the classification "P _cl B" and "P _cl N" of the search strategy register 14 are connected to the corresponding inputs of the classifier 13, which has status change outputs The “P” switch and the absence of a change in the “О” state are connected to the corresponding inputs of the indication blocks 16 and the reset signal generator 15. The output of the reset signal generator 15 is connected to the “Reset” inputs of the first 10 and second 11 memory blocks, time interval counter 4 and register search strategies 14. The input of the number of the current time interval "N _current " of the search strategy register 14 is connected to the output of the counter of time intervals 4. The output of the first _{driver of the} search variable 6 is connected to the first information input of the first a summing counter 8, the second information input of which is connected to the output of the first memory block 10. The output of the first summing counter 8 is connected to the information input of the first memory block 10 and the first information input of the division block 12. The output of the division block 12 is connected to the information input of the classifier 13. The output of the second the totalizing counter 9 is connected simultaneously to the second information input of the division unit 12 and the information input of the second memory unit 11. The output of the second memory unit 11 is connected to the second information input the ode of the second totalizing counter 9, the first information input of which is connected to the output of the second driver of the search variable 7. The information input of the second driver of the search variable 7 is connected to the output of the absence of a change in the state of the “O” state of the switch 5. The output of the change of the state of the “P” state of the switch 5 is connected to the information input of the first shaper of the search variable 6. The inputs of the number of intervals of dividing the values of changing the state of the situation "Zone 1" and the number of intervals of dividing the values from the absence of changes in the situation conditions of the “Zone 2” device are the inputs of the number of intervals of partitioning the values of the state of the “Zone” situation, respectively, of the first 6 and second 7 shapers of the search variable. The control input of switch 5 is connected to the output of the current evaluator signal generator 1. The inputs for changing the situation state “P” and the absence of a change in the state of situation “O” of switch 5 are connected to the corresponding outputs of the discriminator of the evaluation value zones 2. The inputs “Threshold” and “Start” of the device are connected with similar inputs of the threshold change unit 17. The signal inputs search threshold value "n _c" and "P _n" truncation threshold forming unit 19 connected to the like outputs threshold signals change unit 17. inputs "Start", "threshold" b eye formation truncation threshold 19 connected to the like input device. The inputs of the maximum number of the time interval "N _max" , the numerical value of the unit "1" and the sample size of the analysis interval "V _select " of the truncation threshold formation unit 19 are the device inputs of the same name. The inputs of the numbers of the current time interval "N _current ", "Reset" and the information block for the formation of a truncation threshold 19 are connected to the outputs of the counter of time intervals 4, the shaper of the reset signals 15 and the division unit 12. The inputs of the maximum number of the time interval "N _max " of the first 6 and the second 7 shapers of the search variable, as well as the search strategy register 14 are connected to the output of the truncation threshold formation block 19.

Блок формирования порога усечения, показанный на фиг. 2, вырабатывает новое значение максимального номера временного интервала "N_max" по окончании текущего интервала анализа, которое является адекватным характеристикам потока, поступающего на информационный вход устройства. Новое значение максимального номера временного интервала "N_max" поступает с выхода блока формирования порога усечения 19 на входы максимального номера временного интервала "N_max" первого 6 и второго 7 формирователей переменной поиска, а также регистра стратегии поиска 14. Блок формирования порога усечения 19 состоит из первого 19.1, второго 19.3, третьего 19.6, четвертого 19.10 и пятого 19.12 ключей, первого 19.19 и второго 19.13 четырехвходовых ключей, схемы ИЛИ 19.8, первого 19.2, второго 19.7 и третьего 19.21 сумматоров, первого 19.4 и второго 19.20 устройств деления, первого 19.5 и второго 19.18 компараторов, регистра 19.9, первого 19.15, второго 19.16 и третьего 19.17 вычитателей, RS-триггера 19.14, суммирующего счетчика 19.11, дешифратора 19.22. Вход номера текущего временного интервала "N_текщ" блока 19 соединен одновременно с информационными входами первого ключа 19.1 и первого компаратора 19.5. Вход "Сброс" блока 19 соединен одновременно с управляющим входом первого ключа 19.1 и входом начальной установки регистра 19.9, а также с тактовым входом суммирующего счетчика 19.11. Выход первого ключа 19.1 соединен с входом первого слагаемого первого сумматора 19,2, вход второго слагаемого которого соединен с выходом регистра 19.9. Выход первого сумматора 19.2 соединен одновременно с информационными входами регистра 19.9 и второго ключа 19.3, управляющий вход которого соединен с выходом дешифратора 19.22. Вход объема выборки интервала анализа "V_выб" блока 19 соединен с информационными входами суммирующего счетчика 19.11 и пятого ключа 19.12, выход которого соединен со входом делителя первого устройства деления 19.4. Вход "Пуск" блока 19 соединен одновременно с входом "Установка О" RS-триггера 19.14 и входом "Разрешение загрузки" суммирующего счетчика 19.11, выход которого соединен со входом дешифратора 19.22, выход которого соединен одновременно с управляющим входом пятого ключа 19.12 и со входом "Установка 1" RS-триггера 19.14. Выход второго ключа 19.3 соединен со входом делимого первого устройства деления 19.4, выход которого соединен одновременно с информационными входами третьего 19.6 и четвертого 19.10 ключей и с пороговым входом первого компаратора 19.5, выходы равно "=" и меньше "<" которого соединены с управляющими входами соответственно третьего 19.6 и четвертого 19.10 ключей. Выход третьего ключа 19.6 соединен со входом первого слагаемого второго сумматора 19.7, вход второго слагаемого которого соединен с выходом третьего сумматора 19.21. Выходы второго сумматора 19.7 и четвертого ключа 19.10 соединены соответственно с первым и вторым входами схемы ИЛИ 19.8, выход которой соединен с первым информационным входом второго четырехвходового ключа 19.13. Вход максимального номера временного интервала "N_max" блока 19 соединен со вторым информационным входом второго четырехвходового ключа 19.13, первый и второй управляющие входы которого соединены соответственно с прямым и инверсным входами RS-триггера 19.14. Вход значения порога поиска "П_в" блока 19 соединен со входом уменьшаемого первого вычитателя 19.15, выход которого соединен одновременно с информационным входом второго компаратора 19.18 и первым информационным входом первого четырехвходового ключа 19.19. Информационный вход блока 19 соединен одновременно со входами вычитаемого первого 19.15 и третьего 19.17 вычитателей и уменьшаемого второго вычитателя 19.16. Вход значения порога поиска "П_н" блока 19 соединен со входом вычитаемого второго вычитателя 19.16, выход которого соединен одновременно с пороговым входом второго компаратора 19.18 и со вторым информационным входом первого четырехвходового ключа 19.19, первый и второй управляющие входы которого соединены соответственно с выходами меньше "<" и больше ">" второго компаратора 19.18. Вход "Порог" блока 19 соединен со входом уменьшаемого третьего вычитателя 19.17, выход которого соединен со входом делителя второго устройства деления 19.20. Выход первого четырехвходового ключа 19.19 соединен со входом делимого второго устройства деления 19.20, выход которого соединен со входом первого слагаемого третьего сумматора 19.21, вход второго слагаемого которого соединен со входом числового значения единицы "1" блока 19. Выход второго четырехвходового ключа 19.13 является выходом блока 19.The truncation threshold forming unit shown in FIG. 2, produces a new value of the maximum number of the time interval "N _max " at the end of the current analysis interval, which is adequate to the characteristics of the stream entering the information input of the device. The new value of the maximum number of the time interval "N _max " is received from the output of the block for generating the truncation threshold 19 to the inputs of the maximum number of the time interval "N _max " for the first 6 and second 7 shapers of the search variable, as well as the search strategy register 14. The block for forming the threshold for truncation 19 consists from the first 19.1, second 19.3, third 19.6, fourth 19.10 and fifth 19.12 keys, the first 19.19 and second 19.13 four-input keys, OR 19.8 circuit, the first 19.2, second 19.7 and third 19.21 adders, the first 19.4 and second 19.20 division devices, the first of 19.5 and 19.18 of the second comparator, the register 19.9, 19.15 of the first, second and third 19.16 19.17 subtractors, RS-flip-flop 19.14, totaliser 19.11, 19.22 decoder. The input number of the current time interval "N _current " block 19 is connected simultaneously with the information inputs of the first key 19.1 and the first comparator 19.5. The “Reset” input of block 19 is connected simultaneously with the control input of the first key 19.1 and the input of the initial setting of register 19.9, as well as with the clock input of the totalizing counter 19.11. The output of the first key 19.1 is connected to the input of the first term of the first adder 19.2, the input of the second term of which is connected to the output of the register 19.9. The output of the first adder 19.2 is connected simultaneously with the information inputs of the register 19.9 and the second key 19.3, the control input of which is connected to the output of the decoder 19.22. The input of the sample size of the analysis interval " _Vbe " block 19 is connected to the information inputs of the totalizing counter 19.11 and the fifth key 19.12, the output of which is connected to the input of the divider of the first division device 19.4. The “Start” input of block 19 is connected simultaneously with the “Installation O” input of the RS flip-flop 19.14 and the “Boot permission” input of the totalizing counter 19.11, the output of which is connected to the input of the decoder 19.22, the output of which is connected simultaneously with the control input of the fifth key 19.12 and with the input " Installation of 1 "RS-flip-flop 19.14. The output of the second key 19.3 is connected to the input of the divisible first division device 19.4, the output of which is connected simultaneously with the information inputs of the third 19.6 and fourth 19.10 keys and with the threshold input of the first comparator 19.5, the outputs are equal to "=" and less than "<" of which are connected to the control inputs, respectively third 19.6 and fourth 19.10 keys. The output of the third key 19.6 is connected to the input of the first term of the second adder 19.7, the input of the second term of which is connected to the output of the third adder 19.21. The outputs of the second adder 19.7 and the fourth key 19.10 are connected respectively to the first and second inputs of the OR circuit 19.8, the output of which is connected to the first information input of the second four-input key 19.13. The input of the maximum number of the time interval "N _max " of block 19 is connected to the second information input of the second four-input key 19.13, the first and second control inputs of which are connected respectively to the direct and inverse inputs of the RS flip-flop 19.14. The input of the search threshold value “P _in ” of block 19 is connected to the input of the reduced first subtractor 19.15, the output of which is connected simultaneously with the information input of the second comparator 19.18 and the first information input of the first four-input key 19.19. The information input of block 19 is connected simultaneously with the inputs of the subtracted first 19.15 and the third 19.17 subtracters and the reduced second subtractor 19.16. The input of the search threshold value “P _n ” of block 19 is connected to the input of the subtracted second subtractor 19.16, the output of which is connected simultaneously with the threshold input of the second comparator 19.18 and to the second information input of the first four-input key 19.19, the first and second control inputs of which are connected respectively to the outputs less <"and more">"of the second comparator 19.18. The input "Threshold" of block 19 is connected to the input of the reduced third subtractor 19.17, the output of which is connected to the input of the divider of the second division device 19.20. The output of the first four-input key 19.19 is connected to the input of the divisible second division device 19.20, the output of which is connected to the input of the first term of the third adder 19.21, the input of the second term of which is connected to the input of the numerical value of unit 1 of block 19. The output of the second four-input key 19.13 is the output of block 19 .

Остальные элементы и блоки заявленного устройства известны и, в частности, описаны в патенте РФ N 2116670, МПК⁶ G 06 F 17/30, заявленном 07.04.97. Назначение блоков и элементов заявленного устройства следующее.The remaining elements and blocks of the claimed device are known and, in particular, are described in the patent of the Russian Federation N 2116670, IPC ⁶ G 06 F 17/30, filed 07.04.97. The purpose of the blocks and elements of the claimed device is as follows.

Формирователь сигналов текущей оценки 1 по окончании текущего интервала анализа вырабатывает двоичный сигнал, характеризующий состояние обстановки. Сигнал этот принимает значения "П" или "О". Схема формирователя 1 известна и описана на фиг. 2 патента РФ N 2116670. The signal conditioner of the current rating 1 at the end of the current analysis interval produces a binary signal characterizing the state of the situation. This signal takes the value "P" or "O". The driver circuit 1 is known and described in FIG. 2 RF patent N 2116670.

Дискриминатор зон значений оценки 2 вырабатывает сигнал о номере зоны того состояния, в котором находится входной поток соответствующей интенсивности. Схема дискриминатора 2 известна и описана на фиг. 3 патента РФ N 2116670. The discriminator of the zones of the evaluation value 2 generates a signal about the zone number of the state in which the input stream of the corresponding intensity is located. The discriminator circuit 2 is known and described in FIG. 3 RF patent N 2116670.

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

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

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

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

Регистр стратегии поиска 14 формирует интервальное либо точечное значение порогов классификации в зависимости от того, является ли номер интервала поиска предельным или нет. Схема регистра 14 известна и описана на фиг. 8 патента РФ N 2116670. The search strategy register 14 generates an interval or point value of the classification thresholds depending on whether the number of the search interval is limiting or not. The register circuit 14 is known and described in FIG. 8 RF patent N 2116670.

Блок изменения пороговых сигналов 17 предназначен для изменения значений пороговых сигналов в зависимости от времени суток. Схема была 17 известна и описана на фиг. 9 патента РФ N 2116670. The threshold signal changing unit 17 is designed to change threshold signal values depending on the time of day. The circuit was 17 known and described in FIG. 9 RF patent N 2116670.

СЧЕТЧИКИ: 4, 19, 11. Суммирующий счетчик по модулю k = 2^m образуется путем соединения m триггеров. В качестве примера на рис. 10.4а [Гольденберг Л. М. Импульсные и цифровые устройства. Учебник для ВУЗов. М.: Связь. 1973, 496 с. ] приведена схема, состоящая из 4 каскадно соединенных триггеров. В таблице 10.4 того же учебника показаны состояния триггеров в зависимости от числа входных импульсов. Если на входе m-разрядного счетчика, состоящего из m последовательно соединенных триггеров, появилось в течение некоторого интервала времени n импульсов, причем:
N = n2^m + a_m 2^m-1 + a_m-12^m-2 + ... + a₁2⁰,
где

ДЕШИФРАТОР: 19.22. Дешифратор имеет n входов и N выходов и выполняет следующую функцию: каждому входному слову (n разрядному входу), т.е. комбинации единиц и нулей на входе, соответствует сигнал "1" на одном определенном выходе; обычно сигнал "1" появляется на той выходной шине, номер которой в двоичной форме совпадает со входным n разрядным кодом. Структура дешифратора на 3 входа и 2³=8 выходов показана в [Гольденберг Л.М. Импульсные и цифровые устройства. Учебник для ВУЗов. М.: Связь, 1973. 496 с.] на рис. 10.12. Аналогичным образом строится дешифратор на n входов и 2ⁿ=N выходов.COUNTERS: 4, 19, 11. A totalizing counter modulo k = 2 ^{m is} formed by connecting m triggers. As an example in fig. 10.4a [Goldenberg L. M. Pulse and digital devices. Textbook for high schools. M .: Communication. 1973, 496 p. ] shows a circuit consisting of 4 cascaded triggers. Table 10.4 of the same textbook shows the state of the triggers depending on the number of input pulses. If at the input of an m-bit counter, consisting of m series-connected triggers, n pulses appeared during a certain time interval, moreover:
N = n2 ^m + a _m 2 ^m-1 + a _m-1 2 ^m-2 + ... + a ₁ 2 ⁰ ,
Where

DECODER: 19.22. The decoder has n inputs and N outputs and performs the following function: to each input word (n bit input), i.e. a combination of ones and zeros at the input, corresponds to the signal "1" at one specific output; usually the signal "1" appears on the output bus whose number in binary form matches the input n bit code. The structure of the decoder for 3 inputs and 2 ³ = 8 outputs is shown in [Goldenberg LM Pulse and digital devices. Textbook for high schools. M .: Communication, 1973. 496 p.] In Fig. 10.12. In the same way, a decoder for n inputs and 2 ⁿ = N outputs is constructed.

КОМПАРАТОРЫ: 19,5, 19,18. Компаратор выполняет операцию сравнения двух n разрядных чисел A и B и формирует на одном из трех выходов (A < B, A > B, A= B) сигнал "1"; число входов компаратора равно 2n. При сравнении двухразрядных чисел компаратор строится на основе таблицы 2.10 на стр. 51 [Лебедев О. Н. , Сидоров А. М. Импульсные и цифровые устройства. Цифровые узлы и их проектирование на микросхемах. Л.: ВАС. 1980, 128 с.] и реализован на рис. 2.33 (стр. 52). Т.к. схемы сравнения обладают свойством наращиваемости, то компаратор для сравнения двух n-разрядных чисел строится по аналогии с таблицей 2.11, рис. 2.35, стр. 53-54, до требуемой величины n. COMPARATORS: 19.5, 19.18. The comparator performs the operation of comparing two n bit numbers A and B and generates a signal “1” at one of the three outputs (A <B, A> B, A = B); the number of comparator inputs is 2n. When comparing two-digit numbers, the comparator is built on the basis of table 2.10 on page 51 [Lebedev, O. N., Sidorov, A. M. Pulse and digital devices. Digital nodes and their design on microcircuits. L .: YOU. 1980, 128 pp.] And implemented in Fig. 2.33 (p. 52). Because comparison schemes have the property of scalability, then the comparator for comparing two n-bit numbers is constructed by analogy with table 2.11, Fig. 2.35, p. 53-54, to the desired value of n.

РЕГИСТР 19.9 и БЛОКИ ПАМЯТИ 10, 11 являются регистрами параллельного действия. Построение таких регистров из n входов и n выходов показано в [Шляпоберский В.И. Основы техники передачи дискретных сообщений. М.: Связь, 1973, 480 с.] на рис. 3.1., стр. 106. Указанные регистры используются также в качестве блоков памяти, хранящих один элемент (операнд) в течение одного интервала анализа. REGISTER 19.9 and MEMORY BLOCKS 10, 11 are parallel action registers. The construction of such registers from n inputs and n outputs is shown in [Shlyapobersky V.I. Fundamentals of discrete messaging technology. M .: Communication, 1973, 480 p.] In Fig. 3.1., P. 106. The indicated registers are also used as memory blocks storing one element (operand) during one analysis interval.

СУММАТОРЫ 19.2, 19.7, 19.21 и СУММИРУЮЩИЕ СЧЕТЧИКИ 8, 9 являются арифметическими сумматорами. Сумматор (параллельный) строится аналогично рис. 14.17 стр. 377 [Основы импульсной и цифровой техники. Учебное пособие для ВУЗов. М.: Советское радио, 1975, 440 с.], где полусумматор показан на рис. 14.13, а полный сумматор - рис. 14.14. SUMMERS 19.2, 19.7, 19.21 and TOTAL COUNTERS 8, 9 are arithmetic adders. The adder (parallel) is constructed similarly to Fig. 14.17 p. 377 [Fundamentals of pulsed and digital technology. Textbook for high schools. M .: Soviet radio, 1975, 440 pp.], Where the half adder is shown in Fig. 14.13, and the full adder - Fig. 14.14.

ВЫЧИТАТЕЛИ: 19.15, 19.16, 19.17. Вычитатель строится на основе сумматора, на один вход которого подается уменьшаемое, на другой дополнение до единицы вычитаемого (отрицание вычитаемого - через схему НЕ - поразрядно складывается по модулю два с единицей). Subtractors: 19.15, 19.16, 19.17. The subtractor is built on the basis of the adder, on which one input the decremented is fed, on the other the complement is up to the unit of the deductible (the negation of the deductible - through the circuit NOT - is added bitwise modulo two with unity).

КЛЮЧИ: 19.1, 19.3, 19.6, 19.10, 19.12, 19.13, 19.19. Ключ, в общем случае, строится в виде мультиплексора, принцип построения которого описан в [Лебедев О.Н., Сидоров А.М. Импульсные и цифровые устройства. Цифровые узлы и их проектирование на микросхемах. Л.: ВАС, 1980, 128 с.] стр. 54. Реализация мультиплексора на 8 каналов, управляемых 3-элементным кодом, показана на рис. 2.36 стр. 55 (построена на основе таблицы 2.12 стр. 54). При одноразрядном управляющем входе мультиплексор вырождается в простейший ключ, который чаще всего реализуется n-входовыми схемами И. KEYS: 19.1, 19.3, 19.6, 19.10, 19.12, 19.13, 19.19. The key, in the general case, is built in the form of a multiplexer, the construction principle of which is described in [Lebedev ON, Sidorov AM Pulse and digital devices. Digital nodes and their design on microcircuits. L .: VAS, 1980, 128 pp.] P. 54. The implementation of a multiplexer for 8 channels controlled by a 3-element code is shown in Fig. 2.36 p. 55 (built on the basis of table 2.12 p. 54). With a single-bit control input, the multiplexer degenerates into the simplest key, which is most often implemented by n-input circuits I.

УСТРОЙСТВА ДЕЛЕНИЯ: 12, 19.4, 19.20. Устройство деления двух n разрядных двоичных чисел строится на основе алгоритма деления без восстановления остатка, описанного в [Бочаров К.П., Немшилов Н.Н., Петров Е.И., Сулин Л.И. Вычислительные комплексы автоматизированных систем управления. Л.: ВАС, 1984, 368 с. ], стр. 88-90, рис. 3.24 (а). Схема устройства деления представлена на стр. 89, рис. 3.24 (б). Результат деления - n-разрядное двоичное число. В случае, когда разрядность поступающих на вход устройства деления чисел разная, за n принимаем большую разрядность. Число с меньшей разрядностью представляем n разрядным, добавлением в старшие разряды нулей. DIVISION DEVICES: 12, 19.4, 19.20. The device for dividing two n bit binary numbers is constructed on the basis of the division algorithm without restoring the remainder described in [Bocharov KP, Nemshilov NN, Petrov EI, Sulin LI Computing complexes of automated control systems. L .: YOU, 1984, 368 p. ], pp. 88-90, fig. 3.24 (a). The division device diagram is presented on page 89, fig. 3.24 (b). The result of division is an n-bit binary number. In the case when the bit depth of the numbers dividing the input device is different, for n we take a larger bit depth. A number with a lower bit capacity is represented by n bit, adding zeros to the higher digits.

Устройство деления на два для двоичных чисел реализуется считыванием операнда с выхода предыдущего устройства без старшего разряда, что и является эквивалентом его деления на два. A device for dividing by two for binary numbers is implemented by reading the operand from the output of the previous device without a high order, which is the equivalent of dividing it by two.

ФОРМИРОВАТЕЛЬ СИГНАЛОВ СБРОСА представляет собой схему объединения сигналов "П" и "О", а также их усиления и согласования с последующими блоками. Может быть выполнен в виде двухвходовой схемы ИЛИ с повышенной нагрузочной способностью. The RESET SIGNAL SHAPER is a circuit for combining the “P” and “O” signals, as well as their amplification and matching with subsequent blocks. It can be made in the form of a two-input OR circuit with increased load capacity.

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

Для минимизации объема выборки применяется последовательная процедура выбора решения. При этом размер выборки не фиксируется, а ограничивается в процессе работы в зависимости от результата предшествующих наблюдений. Процедура принятия решения становится многошаговой. Вначале наблюдается одно значение случайной величины и по заранее установленному правилу либо прекращается наблюдение и принимается решение, либо наблюдение продолжается. Если правило предписывает отказ от решения, то оценивают следующую выборку. Испытание заканчивается на той же выборке, на основании которой наблюдение в соответствии с правилом остановки прекращается и принимается решение [В.В. Поповский. Математическое моделирование сложных систем. Л., ВАС, 1990]. To minimize the sample size, a consistent decision selection procedure is used. At the same time, the sample size is not fixed, but limited in the process, depending on the result of previous observations. The decision-making process becomes multi-step. First, one value of a random variable is observed, and according to a predetermined rule, either the observation is terminated and a decision is made, or the observation continues. If the rule prescribes a rejection of the decision, then evaluate the next sample. The test ends on the same sample, on the basis of which the observation in accordance with the stopping rule is terminated and a decision is made [V.V. Popovsky. Mathematical modeling of complex systems. L., YOU, 1990].

При использовании последовательного правила момент остановки процесса наблюдения является случайным, следовательно, размер выборки, при которой выносится окончательное решение, является величиной случайной. В конкретном случае размер выборки может оказаться чрезмерно большим и последовательная процедура более длительной, чем непоследовательная. When using a sequential rule, the stopping time of the observation process is random, therefore, the sample size at which the final decision is made is random. In a particular case, the sample size may turn out to be excessively large and the sequential procedure is longer than inconsistent.

Для устранения этого недостатка в предлагаемом устройстве применяется усечения последовательная процедура, при которой максимальный объем выборки ограничивается максимальным номером временного интервала числом N_max. При такой процедуре для всех N < N_max устанавливаются, как и для неусеченного правила, интервальные значения порогов, с которыми сравнивается отношение правдоподобия. Если размер анализируемой выборки достигает N_max, то устанавливаются точечные значения порогов, при которых в любом случае принимается решение, и цикл наблюдения повторяется. В свою очередь значения порогов изменяются в зависимости от времени суток, поскольку этот фактор определяет количественные показатели входного трафика. Варьирование пороговыми значениями сокращает время принятия решения при обеспечении заданных требований по вероятности ложной тревоги (α) и пропуска сигнала (β).
Состояние обстановки оценивается по интенсивности входного трафика на N+1 интервале наблюдения, которая определяется через интенсивность поступления комбинаций KHC. Степень интенсивности представляет собой информационный массив, разделенный на два класса "П" и "О", соответствующие оценкам "Присутствует" и "Отсутствует". Описанием класса состояний "П" является F_п(N) - эмпирическая интегральная функция распределения выборочных значений коэффициента разброса K_j, предшествующих оценкам "П"_N+1. Описание класса "О" является функция F_o(N), построенная по значениям K_j, предшествующим оценкам "О"_N+1.To eliminate this drawback, the proposed device uses truncation a sequential procedure in which the maximum sample size is limited to the maximum number of the time interval number N _max . With this procedure, for all N <N _max , the interval values of thresholds with which the likelihood ratio is compared are established, as for the un-truncated rule. If the size of the analyzed sample reaches N _max , then the point values of the thresholds are set at which a decision is made in any case, and the observation cycle is repeated. In turn, the threshold values change depending on the time of day, since this factor determines the quantitative indicators of the input traffic. Varying with thresholds reduces the time it takes to make a decision while meeting specified requirements for the probability of false alarm (α) and signal skipping (β).
The state of the situation is estimated by the intensity of the input traffic on the N + 1 observation interval, which is determined through the intensity of the arrival of KHC combinations. The degree of intensity is an informational array, divided into two classes “P” and “O”, corresponding to the estimates “Present” and “Absent”. The description of the class of states “P” is F _p (N) - the empirical integral distribution function of the sample values of the spread coefficient K _j prior to the estimates of “P” _{N + 1} . The description of the class "O" is a function F _o (N), constructed according to the values of K _j , previous estimates "O" _{N + 1} .

Данными для статистических выводов являются случайные значения коэффициента разброса K_j, измеренные на некоторых интервалах времени t_N, где 1 < N < N_max [Э. Мушик, П. Мюллер. Методы принятия технических решений. М., Мир, 1990].The data for statistical conclusions are random values of the coefficient of scatter K _j measured at some time intervals t _N , where 1 <N <N _max [E. Mushik, P. Muller. Methods for making technical decisions. M., World, 1990].

Задача анализа выборки сводится к усеченной последовательной процедуре принятия решения, при которой после каждого наблюдаемого интервала времени t_N вычисляется отношение правдоподобия:
L(N) = F_п(N)/F_o(N)
и величина L(N) сравнивается с нижним и верхним порогами классификации:

и

где α и β - заданные вероятности ложной тревоги и пропуска сигнала соответственно.The task of sample analysis is reduced to a truncated sequential decision-making procedure in which, after each observed time interval t _N , the likelihood ratio is calculated:
L (N) = F _p (N) / F _o (N)
and the value of L (N) is compared with the lower and upper thresholds of classification:

and

where α and β are the given probabilities of false alarm and signal skipping, respectively.

Входной информационный поток поступает на информационные входы формирователя сигналов текущей оценки 1 и дискриминатора зон значений оценки 2 (фиг. 1). The input information stream enters the information inputs of the signal conditioner of the current rating 1 and the discriminator of the zones of the rating values 2 (Fig. 1).

В формирователе 1 по окончании текущего интервала анализа вырабатывается двоичный сигнал, характеризующий состояние обстановки. При превышении отклонения числа КНС от среднего значения в верхнюю или нижнюю сторону больше порогового, на выходе формирователя 1 формируется сигнал "П", в других случаях вырабатывается сигнал "О". С выхода формирователя 1 сигнал "П" или "О" поступает затем на управляющий вход коммутатора 5. In shaper 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 SPS from the average value to the upper or lower side is greater than the threshold, the signal “P” is generated at the output of the former 1, in other cases a signal “O” is generated. From the output of the shaper 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 the state in which the input 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 of the change in the state of the situation “P” or the absence of a change in the state of the situation “O” of the discriminator 2, the signal “P” or “O”, respectively, is received to the switch input of the same name 5.

Распределитель импульсов 3 осуществляют синхронизацию работы всего устройства посредством формирования четырех импульсных последовательностей, сдвинутых друг относительно друга на некоторую величину Δt.
Счетчик временных интервалов 4 осуществляет подсчет количества наблюдаемых интервалов времени и выдает комбинацию о номере временного интервала на входы номера текущего временного интервала "N_текщ" регистра стратегии поиска 14 и блока формирования порога усечения 19. Коммутатор 5, в соответствии с поступающим на него сигналом управления от формирователя 1, обеспечивает подключение сигнала о номере зоны состояния "П" или "О" соответственно на вход формирователя переменной поиска 6 или 7, где на основе сигнала о номере зоны K_j (1 < j < m), наибольшего номера зоны K_m и максимального числа наблюдений N_max производится построение приращений F_п(N) или F_o(N) эмпирических интегральных функций распределения вероятностей отклоненного и нормального состояния трафика на N-м интервале наблюдения:

В суммирующих счетчиках 8 и 9 производится сложение значений приращений F_п(N) и F_o(N) с соответствующими значениями эмпирической интегральной функции распределения, вычисленной за N-1 временной интервал F_п(N-1) и F_o(N-1), которые поступают с выходов блоков памяти 10 и 11:
F_п(N) = F_п(N-1) + F_п(N);
F_o(N) = F_o(N-1) + F_o(N).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.
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 of the number of the current time interval "N _current " of the search strategy register 14 and the truncation threshold formation unit 19. Switch 5, in accordance with the control signal received from it shaper 1, provides the connection of the signal about the status zone number "P" or "O", respectively, to the input of the shaper of the

search variable

6 or 7, where based on the signal about the zone number K _j (1 <j <m), the greatest of the zone number K _m and the maximum number of observations N _max , the increments F _p (N) or F _o (N) of the empirical integral probability distribution functions of the rejected and normal traffic state are constructed on the Nth observation interval:

In the summing

counters

8 and 9, the increment values F _p (N) and F _o (N) are added with the corresponding values of the empirical integral distribution function calculated for N-1 time interval F _p (N-1) and F _o (N-1 ) that come from the outputs of memory blocks 10 and 11:
F _p (N) = F _p (N-1) + F _p (N);
F _o (N) = F _o (N-1) + F _o (N).

Значение F_п(N) и F_o(N) поступают на входы блока деления 12 и на запись в первый 10 и второй 11 блоки памяти. Блок деления 12 осуществляет операцию арифметического деления
L(N) = F_п(N)/F_o(N)
и выдачу отношения правдоподобия на информационные входы классификатора 13 и блока формирования порога усечения 19.The value 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
L (N) = F _p (N) / F _o (N)
and issuing a likelihood relationship to the information inputs of the classifier 13 and the truncation threshold forming unit 19.

Блок формирования порога усечения 19 (фиг. 2) вырабатывает новое значение N_max по окончании текущего интервала анализа, которое является адекватным характеристикам потока. Блок 19 работает следующим образом.The truncation threshold formation block 19 (Fig. 2) generates a new value N _max at the end of the current analysis interval, which is adequate to the flow characteristics. Block 19 operates as follows.

По сигналу "Сброс" ключ 19.1 передает на первый вход сумматора 19.2 значение N_текщ. Сумматор 19.2 суммирует значение N_текщ с предыдущей суммой, которая находится в регистре 19.9, и результат сложения поступает опять в регистр 19.9.The signal "Reset" key 19.1 transmits to the first input of the adder 19.2 the value of N _current . The adder 19.2 sums the value of N _current with the previous sum, which is in register 19.9, and the result of the addition goes back to register 19.9.

Суммирующий счетчик 19.11 подчитывает количество импульсов сигнала "Сброс" на заданном интервале усреднения, устанавливаемом сигналом "V_выб", и через дешифратор 19.22 формирует сигнал управления.The totalizing counter 19.11 calculates the number of pulses of the “Reset” signal over a predetermined averaging interval, set by the signal “V _select ”, and generates a control signal through the decoder 19.22.

Устройство деления 19.4 формирует среднее значение N'_текщ делением суммы значений N_текщ на заданном интервале усреднения и значения V_выб, поступающих на его входы через ключи 19.3 и 19.12 по сигналу с дешифратора 19.22.The division device 19.4 generates an average value of N ' _current by dividing the sum of the values of N _current at a given averaging interval and the values of _Vtb received at its inputs via keys 19.3 and 19.12 by the signal from the decoder 19.22.

В компараторе 19.5 сравнивается очередное значение N_текщ с усредненным N'_текщ. Если эти значения равны, то открывается ключ 19.6 и значение N'_текщ поступает на первый вход сумматора 19.7. Если же значение N_текщ меньше, то открывается ключ 19.10 и значение N'_текщ поступает на второй вход схемы ИЛИ 19.8. RS-триггер 19.14 управляет работой четырехвходового ключа 19.13. По сигналу "Пуск" RS-триггер 19.14 открывает второй информационный вход четырехвходового ключа 19.13, на который со входа блока поступает сигнал "N_max". По сигналу с выхода дешифратора 19.22 RS-триггер 19.14 изменяет состояние и открывает первый информационный вход четырехвходового ключа 19.13.The comparator 19.5 compares the next value of N _tech with an average of N ' _tech . If these values are equal, then the key 19.6 is opened and the value N ' _{current is} supplied to the first input of the adder 19.7. If the value of N _{current is} less, then the key 19.10 is opened and the value of N ' _{current is} supplied to the second input of the OR circuit 19.8. The RS trigger 19.14 controls the operation of the four-input key 19.13. By the "Start" signal, the RS-trigger 19.14 opens the second information input of the four-input key 19.13, to which the signal "N _max " is received from the input of the block. The signal from the output of the decoder 19.22 RS-trigger 19.14 changes the state and opens the first information input of the four-input key 19.13.

Вычитатели 19.15 и 19.16 вычисляют разности (П_в - П_тек) и (П_тек-П_н) соответственно, которые поступают на информационный и пороговый входы компаратора 19.18 соответственно. Причем значения П_В, П_Н и П_тек поступают соответственно с входов значений порогов поиска "П_в", "П_н" и информационного блока 19. Если значение (П_в - П_тек) меньше (П_тек - П_н), то на входе делимого устройства деления 19.20 через четырехвходовый ключ 19.19 поступает результат с вычитателя 19.15, если же больше - с вычитателя 19.16. На вход делителя устройства деления 19.20 поступает модуль значения разности (П_тек - "Порог"). Результат деления с устройства деления 19.20 поступает на первый вход сумматора 19.21, который к этому значению прибавляет единицу, поступающую с входа числового значения единицы "1" блока 19. Результат сложения сумматора 19.21 поступает на вход второго слагаемого сумматора 19.7, результат сложения которого - N_нов ⁺ поступает на первый вход схемы ИЛИ 19.8. С выхода схемы 19.8 на первый информационный вход четырехвходового ключа 19.13 поступает либо значение N'_тек, либо N_нов ⁺.Subtractors 19.15 and 19.16 calculate the differences (P _in - P _tech ) and (P _tech- P _n ), respectively, which are received at the information and threshold inputs of the comparator 19.18, respectively. Moreover, the values of P _B , P _N and P _tech come respectively from the inputs of the search thresholds "P _in ", "P _n " and information block 19. If the value (P _in - P _tech ) is less than (P _tech - P _n ), then at the input of the divisible division device 19.20, through a four-input key 19.19, the result is received from the subtractor 19.15, if more, from the subtractor 19.16. At the input of the divider of the division device 19.20, the difference value module (P _tech - "Threshold") is received. The result of division from the division device 19.20 is fed to the first input of the adder 19.21, which adds to this value the unit coming from the input of the numeric value of the unit “1” of block 19. The result of adding the adder 19.21 is input to the second term of the adder 19.7, the addition result of which is N _new ⁺ goes to the first input of the circuit OR 19.8. From the output of circuit 19.8, either the value N ' _tech or N _new ⁺ comes to the first information input of the four-input key 19.13.

С выхода четырехвходового ключа 19.13 новое значение N_max поступает на выход блока 19.From the output of the four-input key 19.13, a new value of N _max goes to the output of block 19.

Адаптация значений порогов поиска ко времени суток осуществляется в блоке 17. На выходах блока 17 формируется верхнее и нижнее значения порогов, зависящие от времени суток. The adaptation of the search thresholds to the time of day is carried out in block 17. At the outputs of block 17, the upper and lower thresholds are formed depending on the time of day.

Таймер текущих суток 18 устанавливает время суток всего устройства. The current day timer 18 sets the time of day of the entire device.

Сигнал с выхода классификатора 13 подается на вход блока индикации 16 и формирователя сигналов сброса 15, с выхода которого сигнал "Сброс" подается на сброс счетчика 4, первый 10 и второй 11 блоки памяти, блок формирования порога усечения, а также регистр 14 для перевода их в исходное состояние. The signal from the output of the classifier 13 is fed to the input of the display unit 16 and the shaper of the reset signals 15, from the output of which the signal "Reset" is fed to the reset of the counter 4, the first 10 and second 11 memory blocks, the truncation threshold block, and also register 14 for translating them in the initial state.

Все блоки, устройства и элементы, обрабатывающие информационный сигнал, а также линии, их соединяющие, должны иметь разрядность, соответствующую разрядности входных операндов и точности их преобразований. All blocks, devices and elements that process the information 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.

Оценка повышения скорости поиска информации в предлагаемом устройстве проведена в Приложении. Assessment of increasing the speed of information search in the proposed device was carried out in the Appendix.

Таким образом, полученные результаты позволяют сделать вывод о том, что предлагаемое устройство, в котором для поиска информации в массиве и ее оценки используется последовательная процедура с ограничениями по критерию Вальда, а также введен новый блок для уточнения значения N_max в процессе анализа, обеспечивает максимальный временной выигрыш для последовательного метода, который составит 40% при K_тр ---> K_об.Thus, the obtained results allow us to conclude that the proposed device, in which a sequential procedure with restrictions by the Wald criterion is used to search for information in the array and evaluate it, as well as a new unit is introduced to refine the value of N _max in the analysis process, provides the maximum temporary gain for the sequential method, which will be 40% at K _Tr ---> K _about .

Claims

1. An information search device containing a pulse distributor, first and second variable search formers summing counters and memory blocks, a search strategy register, a current rating signal generator, a rating value discriminator, a time interval counter, a switch, a division unit, a classifier, a change unit threshold signals, current day timer, display unit and reset signal generator, information inputs of the current evaluation signal generator and discriminator of evaluation value zones are combined and are the information input of the device, the first output of the pulse distributor is connected to the synchronization inputs of the signal generator of the current rating and the discriminator of the zones of the evaluation values, as well as to the clock input of the time interval counter, the second and fourth outputs of the pulse distributor are connected respectively to the clock inputs of the switch and classifier, and the third the output of the pulse distributor is connected to the clock inputs of the first and second memory blocks, the timer output of the current day is connected to the inputs pulse splitter, current estimator, discriminator of valuation value zones and threshold signal change unit, the search threshold values of which П _в and П _{н are} connected to the same inputs of the search strategy register, the outputs of the values of the upper and lower classification thresholds of which are P _cl B and P _cl N are connected to the corresponding inputs of the classifier, in which the outputs of the change in the state of the situation P and the absence of changes in the state of the situation 0 are connected to the corresponding inputs of the display units and form For reset signals, the output of which is connected to the inputs of the Reset of the first and second memory blocks, the counter of time intervals and the search strategy register, the input of the number of the current time interval N _current which is connected to the output of the counter of time intervals, the output of the first _{driver of the} search variable is connected to the first information input of the first a totalizing counter, the second information input of which is connected to the output of the first memory block, and the output of the first totalizing counter is connected to the information input of the first the memory window and the first information input of the division unit, the output of which is connected to the information input of the classifier, the output of the second totalizing counter is connected simultaneously to the second information input of the division unit and the information input of the second memory unit, the output of which is connected to the second information input of the second totalizing counter, the first information input which is connected to the output of the second driver of the search variable, the information input of which is connected to the output of the absence of a state change I am situation 0 of the switch, the output of changing the state of the situation П which is connected to the information input of the first driver of the search variable, the inputs of the number of intervals of splitting the values of the changing state of the environment Zone 1 and the number of intervals of splitting the values of the absence of changing the state of the environment The zone of the first and second formers of the variable search, respectively, the control input of the switch is connected to the output at the signal conditioner of the current evaluation, and the inputs of the change in the situation state П and the absence of a change in the state of situation 0 of the switch are connected to the corresponding outputs of the discriminator of the zones of the evaluation values, the inputs of the Threshold and Start devices are connected to the inputs of the same unit of change of threshold signals, characterized in that the formation unit is additionally introduced threshold truncation search inputs _in the threshold values P _n and P are connected to the outputs of the threshold signals of the same name changing unit inputs Start threshold form the building blocks Bani threshold truncation connected to the like input device, the maximum number input timeslot N _max, numerical value unit 1 and the volume of the sampling interval analysis V _sps forming unit truncation threshold are corresponding device inputs, the input number of the current time slot N _teksch, Reset and information forming unit truncation thresholds are connected to the outputs of the counter of time intervals, the shaper of the reset signal and the division block, the inputs of the maximum number of the time interval N _max of the first and second variable formers search and search strategies register connected to the output of the block forming the truncation threshold.

2. The device according to claim 1, characterized in that the truncation threshold generation unit consists of the first, second, third, fourth and fifth keys, the first and second four-input keys, the OR circuit, the first, second and third adders, the first and second division devices first and second comparators, a register, the first, second and third subtracters, RS-trigger, the summing counter, a decoder, number of the current time slot N _teksch block input coupled to data inputs of both the first key and the first comparator, reset block is connected simultaneously with the control input of the first key and the input of the initial register setting, as well as with the clock input of the totalizing counter, the output of the first key is connected to the input of the first term of the first adder, the input of the second term of which is connected to the output of the register, the output of the first adder is connected simultaneously with information inputs of the register and the second key, the control input of which is connected to the output of the decoder, the input of the sample size of the analysis interval V _select block is connected to the information inputs and a totalizing counter and a fifth key, the output of which is connected to the input of the divider of the first dividing device, the Start block input is connected simultaneously with the input Setting 0 RS-trigger and input Permission to load the totalizing counter, the output of which is connected to the input of the decoder, the output of which is connected simultaneously with the control input the fifth key and with the input Setting 1 RS-flip-flop, the output of the second key is connected to the input of the divisible first division device, the output of which is connected simultaneously with the information inputs of the third and even grated keys and with the threshold input of the first comparator, the outputs are equal to = and less than <which is connected to the control inputs of the third and fourth keys, respectively, the output of the third key is connected to the input of the first term of the second adder, the input of the second term of which is connected to the output of the third adder, the outputs of the second adder and the fourth key are connected respectively to the first and second inputs of the OR circuit, the output of which is connected to the first information input of the second four-input key, the input of the maximum BP number the interval N _{max of the} block is connected to the second information input of the second four-input key, the first and second control inputs of which are connected respectively to the direct and inverse outputs of the RS flip-flop, the input of the search threshold value P _{in the} block is connected to the input of the reduced first subtractor, the output of which is connected simultaneously with the information input of the second comparator and the first information input of the first four-input key, the information input of the block is connected simultaneously with the inputs of the subtracted first and third of subtractors and a decreasing second subtractor, the input of the search threshold value P _n block is connected to the input of the subtracted second subtractor, the output of which is connected simultaneously with the threshold input of the second comparator and with the second information input of the first four-input key, the first and second control inputs of which are connected respectively with outputs less than < and more> second comparator, input The threshold of the block is connected to the input of the reduced third subtractor, the output of which is connected to the input of the divider of the second division device, the output of the first four-input key is connected to the input of the divisible second division device, the output of which is connected to the input of the first term of the third adder, the input of the second term of which is connected to the input of the numerical value of unit 1 of the block, the output of the second four-input key is the output of the block.