Device for finding information

FIELD: computer engineering, possible use as device for structural-statistical analysis of information arrays.

SUBSTANCE: device contains generator of signals of current estimate, discriminator of zones of estimate values, distributor of impulses, counter of temporal intervals, commutator, first and second generators of search variable, first and second adding counters, first and second memory blocks, division block, classification device, register of search strategy, signals generator, timer of current day, block for generation of cutting threshold, structural analyzer and third memory block.

EFFECT: possible recognition of target determined combinations, representing n-digit binary numbers.

2 cl, 2 dwg

 

The invention relates to the field of computer engineering and can be used as a device for structural and statistical analysis of data sets.

A device information search, described in the author's certificate of the USSR No. 1711185, IPC4G 06 F 15/40 declared 05.04.89. In this invention the described device information search, containing registers the upper and lower bounds, the adder-myCitadel, case-sensitive search strategy, subtractive and totalizers, the comparison circuit, the memory block, the register key, the output register, groups, items, And and OR, a trigger pulse distributor, input start, input addresses of the upper and lower bounds, the input code criteria change search strategies, input key, the output address output characteristic of a lack of information.

It is also known device information described in the copyright certificate of the Russian Federation No. 2116670, IPC6G 06 F 17/30 declared 07.04.97. In this invention the described device search information containing pulse distributor, the first and second shapers variable search, totalizers and memory blocks, the register search strategy, the driver signals the current assessment, the discriminator areas of evaluation values, the count of time intervals, the switch, the unit, classifier, the block changes since the trade signals the timer of the current day, the display unit and the driver signals reset, information, input, inputs "Area 1" and "Zone 2", input "Nmax", "Threshold" and "start" and the output of the address.

However, the analogs have drawbacks consisting in a low speed search combinations beginning of the message and in a relatively low information content of the traffic metrics, which characterize the structure of the information arrays.

The nearest unit search information (prototype) to offer described in the copyright certificate of the Russian Federation No. 2149446, IPC7G 06 F 17/30 declared 12.05.99. In this invention the described device search information containing the driver signals of the current assessment, the discriminator areas of evaluation values, the pulse distributor counter time intervals, the switch, the first and second shapers variable search, the first and second totalizers, the first and second memory blocks, the block division classifier register search strategy shaper signals reset, the display unit, the unit changes the threshold signal, the timer of the current day, the shaping unit of the truncation threshold.

The information inputs of the driver signals of the current assessment and discriminator areas of evaluation values are combined and the information input device. The inputs change of state of the environment" and "No changed who I state of the environment" of the display unit connected to the same inputs of the former (the reset signal and the outputs of the classifier. Inputs the Value of the upper threshold classification and Value of the lower threshold classification of the classifier connected to the same outputs of the register search strategy. Inputs "Upper threshold value of search, and the Lower threshold value of the search register search strategy connected to the same output unit changes the threshold signal and to the inputs of the processing unit of the truncation threshold. Input "Number of the current time interval" block the formation of the truncation threshold is connected to the same input register of the search strategies and the output of the meter intervals. The input Reset block the formation of the truncation threshold is connected to the same output driver signal reset to the inputs of the first and second memory blocks and to the input of counter time intervals. Clock counter time intervals connected to the inputs of the sync shaper signals of the current assessment and discriminator areas of evaluation values and the first clock output of the pulse distributor. Enter "Time" of the pulse distributor connected to the same inputs of the driver signals of the current assessment, discriminator zones values assessment unit changes the threshold signal and the output of the timer of the current day. Outputs the status of the situation and the Lack of changing the state of the environment" discriminator zones of the estimates under the turned off to to the inputs of the switch. The inputs of the control and synchronization of the switch are connected respectively to the output of the shaper signal current estimate and the second output of the pulse distributor. The fourth and third outputs of the pulse distributor connected respectively to the synchronization input of the classifier and to the inputs of the synchronization of the first and second memory blocks. Outputs the status of the situation and the Lack of changing the state of the environment" of the switch is connected to information inputs respectively of the first and second shapers variable search. Input "Maximum time frame" of the first driver search variable connected to the same inputs of the second shaper variable search register search strategies and the output of the shaping unit of the truncation threshold. Inputs number of intervals split values changing the state of the environment "Area" of the first and second shapers search variable are respectively inputs the number of intervals split values changing the state of the environment "Zone 1" and the number of intervals partitioning the values of the absence of a state change of scenery "Zone 2" of the device. The output of the first driver search variable is connected to the information input of the first sum counter. The output of the first sum counter is connected to utoro the information input unit. The first information input unit connected to the output of the second sum counter and information input of the second memory block. An output unit connected to the information input of the classifier. The output of the first memory block is connected to the information input of the first sum counter. The first and second information inputs of the second sum counter connected to the outputs respectively of the second shaper search variable and the second memory block. Inputs "start" and "Threshold" unit changes the threshold signals are connected to respective inputs of the block forming the truncation threshold and are respectively the inputs "start" and "Threshold" of the device. Inputs Maximum number of the time interval", "Numeric value of units" and "sample interval analysis processing unit truncation threshold are the same input device.

The described device has a higher speed of search combinations beginning of the message compared to the above, through the use of a range of new blocks and adjusting the maximum number of time intervals throughout the analysis interval adequate input information stream.

However, the device prototype has the disadvantage of relatively low informative show the lei traffic characterizing the structure of the information array, due to the fact that it measures only the intensity of the input traffic for combinations beginning of the message.

The aim of the invention is a device that enables the recognition of desired deterministic combinations representing n-bit binary numbers.

This objective is achieved in that in the known device information search, including the driver signals of the current assessment, the discriminator areas of evaluation values, the pulse distributor counter time intervals, the switch, the first and second shapers variable search, the first and second totalizers, the first and second memory blocks, the block division classifier register search strategy shaper signals reset, the display unit, the unit changes the threshold signal, the timer of the current day, the shaping unit of the truncation threshold, the information input of the shaper signal current assessment is connected to the information input of the discriminator areas of evaluation values, the inputs Change state environment" and "No change of state of the environment" of the display unit connected to the same inputs of the former (the reset signal and the outputs of the classifier, the input Value of the upper threshold classification and Value of the lower threshold classification" the cat who was connected to the same outputs of the register search strategy inputs "Upper threshold value of search, and the Lower threshold value of the search which is connected to the same output unit changes the threshold signal and to the inputs of the processing unit of the truncation threshold, input the Number of the current time interval which is connected to the same input register of the search strategies and the output of the meter intervals, and the input Reset block the formation of the truncation threshold is connected to the same output driver signal reset to the inputs of the first and second memory blocks and to the input of counter time intervals, the clock input of which is connected to the input synchronization driver signals of the current assessment and discriminator areas of evaluation values, and the first clock output of the pulse distributor, the input "Time" which is connected to the same inputs of the driver signals of the current assessment, discriminator zones values assessment unit changes the threshold signal and the output of the timer of the current day, the outputs Change state of the environment" and "the Absence of a state change of scenery" discriminator areas of evaluation values connected to the same switch inputs, control inputs and synchronization which are connected respectively to the output of the shaper signal current estimate and the second output of the pulse distributor, the fourth and third outputs which connect the HN respectively to the synchronization input of the classifier and to the inputs of the synchronization of the first and second memory blocks, outputs the status of the situation and the Lack of changing the state of the environment" of the switch is connected to information inputs respectively of the first and second shapers variable search input "Maximum time frame" of the first driver search variable connected to the same inputs of the second shaper variable search register search strategies and the output processing unit truncation threshold, input the number of intervals split values changing the state of the environment "Area" of the first and second shapers search variable are respectively inputs the number of intervals split values changing the state of the environment "Zone 1" and the number of intervals partitioning the values of the absence of a state change of scenery "Zone 2" device, the output of the first driver search variable is connected to the information input of the first summing counter, the output of which is connected to the second information input unit, the first information input of which is connected to the output of the second sum counter and information input of the second memory block, and an output unit connected to the information input of the classifier, the output of the first memory block is connected to the information input of the first summing counter, the first and second and the formation of the inputs of the second sum counter connected to the outputs respectively of the second shaper search variable and the second memory block, inputs "start" and "Threshold" unit changes the threshold signals are connected to respective inputs of the block forming the truncation threshold and are respectively the inputs "start" and "Threshold" of the device, and inputs the Maximum number of the time interval", "Numeric value of units" and "sample interval analysis processing unit truncation threshold are the same input device, additionally introduced structural analyzer, designed to generate a signal of start of operation of the device in the presence of combinations of the beginning of the message in the input data stream and recognizing the desired deterministic combinations, and the third memory block.

Information output structural analyzer connected to the information input of the shaper signals of the current assessment. Input "Desired feature" of the display unit connected to the same output structural analyzer. Outputs "Address" and "heartbeats" structural analyzer connected to the same input of the third memory block. The output Data of the third memory block is connected to the same input of the structural analyzer. Information and the clock input of the structural analyzer are respectively the information and clock inputs of the device.

The structural analyzer consists of an input register, desire the ora, first and second parallel registers, comparator, evaluator hash function, RS-trigger pulse generator, key. Information and the clock input of the input register are respectively the information and clock inputs of the structural analyzer. The output of the input register is connected to information inputs of the decoder, the first parallel register and transmitter hash function. The output of the transmitter hash function is the output of "Address" structural analyzer. The output of the first parallel register is connected to the information input of the second parallel register and the first input of the comparator. The output of the comparator is connected to the input "0" RS-flip-flop and the control input of the second parallel register. The output of the second parallel register is the output of "Desired feature" structural analyzer. The output of the decoder is connected to the control input of the first parallel register, the trigger input of the transmitter hash function to the input of "1" RS-flip-flop and an information output structural analyzer. The second comparator input is the input Data of the structural analyzer. Direct RS-flip-flop is connected to the control input of the key. Information input key is connected to the pulse generator. The exit key is connected to the control input comparat the RA and is the output of "heartbeats" structural analyzer.

Thanks to the new essential features by introducing structural analyzer and an additional memory block, which is hashing and recognition desired deterministic combinations, increases the information content of the traffic metrics, which characterize the structure of the information arrays.

The analysis of the level of technology has allowed to establish that the analogues of characterizing the set of characteristics is identical for all features of the claimed technical solution is available, which indicates compliance of the device to the condition of patentability "novelty". Search results known solutions in this and related areas of technology in order to identify characteristics that match the distinctive features of the prototype of the features of the declared object, showed that they do not follow explicitly from the prior art. The prior art also revealed no known effect provided the essential features of the claimed invention transformations on the achievement of the technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

The claimed device is illustrated by drawings:

- figure 1 is a General diagram of a device search information;

- figure 2 is a structural analyzer.

Devices the search information, shown in figure 1, contains the driver signals of the current evaluation 1, the discriminator areas of evaluation values 2, the pulse distributor 3, the count of time intervals 4, switch 5, the first 6 and second 7 shapers variable search, the first 8 and second 9 totalizers, first 10 and second 11 memory blocks, the block division 12, the classifier 13, the register search strategy 14, shaper signals reset 15, a display unit 16, the unit changes the threshold signal 17, the timer current day 18, block the formation of the truncation threshold 19, the structural analyzer 20 and the third memory block 21.

The information input of the shaper signal current estimate 1 is connected to the information input of the discriminator areas of evaluation values 2. The inputs change of state of the environment" - "P" and "Lack of changing the state of the environment" - "On" the display unit 16 is connected to the same inputs of the former (the reset signal 15 and the outputs of the classifier 13. Inputs the Value of the upper threshold classification" - "PCLVand the Value of the lower threshold classification" - "PKLN" thresholds for classification of the classifier 13 is connected to the same outputs of the register search strategy 14. Inputs "Upper threshold value search" - "Pinand the Lower threshold value of the search" - "Pn" thresholds of the search register search strategy 14 connected to the same outputs Blo is and changes the threshold signals 17 and to the inputs of the processing unit of the truncation threshold 19. Input the Number of the current time frame" - "Ntech" block the formation of the truncation threshold 19 is connected to the same input of the register search strategy 14 and the output of the meter intervals 4. The input Reset block the formation of the truncation threshold 19 is connected to the same output of the shaper of the reset signal 15, to the inputs of the first 10 and second 11 memory blocks and to the input of counter time intervals 4. Clock counter time slots 4 are connected to the inputs of the sync shaper signal current assessment 1 and discriminator areas of evaluation values 2 and the first clock output of the pulse distributor 3. Enter "Time" of the pulse distributor 3 is connected to the same inputs of the driver signals the current assessment 1, discriminator areas of evaluation values 2, unit changes the threshold signal 17 and the output of the timer of the current day 18. Outputs the status of the situation" - "Per" and "No change of state of the environment" - "OTS" discriminator areas of evaluation values 2 are connected to the same inputs of the switch 5. The inputs of the control and synchronization of the switch 5 are connected respectively to the output of the shaper signal current assessment 1 and the second output of the pulse distributor 3. The fourth and third outputs of the pulse distributor 3 connected respectively to the synchronization input of the classifier 13 to the inputs of the synchronization of the first 10 and second 11 memory blocks. Outputs the status of the situation" - "Per" and "No change of state of the environment" - "OTS" switch 5 is connected to information inputs, respectively, of the first 6 and second 7 shapers variable search. Input "Maximum time frame" - "Nmax" the first driver search variable 6 is connected to the same inputs of the second shaper variable search 7, case sensitive search strategies 14 and the output processing unit truncation threshold 19. Inputs number of intervals split values changing the state of the environment "Zone 1" and the number of intervals partitioning the values of the absence of a state change of scenery "Zone 2" of the device inputs are the number of intervals split values changing the state of the environment "Zone", respectively, the first 6 and second 7 shapers variable search. The output of the first driver search variable 6 is connected to the information input of the first summing counter 8. The output of the first sum counter 8 is connected to the second information input unit 12. The first information input unit 12 is connected to the output of the second sum counter 9 and the information input of the second memory block 11. The output unit 12 is connected to the information input of the classifier 13. The output of the first memory block 10 is connected to in orationem input of the first summing counter 8. The first and second information inputs of the second sum counter 9 are connected respectively to the outputs of the second shaper variable search 7 and the second memory block 11. Inputs "start" and "Threshold" unit changes the threshold signals 17 are connected to respective inputs of the block forming the truncation threshold 19 and are respectively the inputs "start" and "Threshold" of the device. Inputs Maximum number of the time interval" - "Nmax", "The numerical value of the unit is "1" and "sample interval analysis" - VSEL" block the formation of the truncation threshold 19 are input devices.

Information output structural analyzer 20 is connected to the information input of the shaper signal current valuation 1. Input "Desired feature" of the display unit 16 is connected to the same output structural analyzer 20. Outputs "Address" and "heartbeats" structural analyzer 20 is connected to the same input of the third memory block 21. The output Data of the third memory block 21 is connected to the same input structural analyzer 20. Information and the clock input of the structural analyzer 20 are respectively information and clock inputs of the device.

The structural analyzer 20 is designed to generate a signal of start of operation of the entire device, hashing, and recognition ISCO who's deterministic combinations and can be implemented in various ways, in particular, as shown in figure 2. Object recognition are desired deterministic combination in the information array. Every deterministic combination representing an n-bit binary number is divided into a predetermined n-bit binary number with a remainder, which is the value of the hash function. On the detected value of the hash function, which is the address in the memory unit 21 are pre-programmed desired deterministic combinations and compare them with the received determined by a combination of the presence of the match. If it matches one of the stored in the memory unit 21 deterministic combination with the received signal is given "Desired feature", which represents the desired deterministic combination displayed in the display unit 16.

The structural analyzer 20 comprises an input register 20.1, decoder 20.2, first 20.3 and second 20.5 parallel registers, comparator 20.4, evaluator hash function 20.6, RS-flip-flop 20.7, pulse generator 20.8, key 20.9. Information and the clock input of the input register 20.1 are respectively the information and clock inputs of the structural analyzer 20. The output of the input register 20.1 connected to information inputs of the decoder 20.2, the first parallel register 20.3 and evaluator of the hash function is 20.6. The output of the transmitter hash function is 20.6 outlet "Address" structural analyzer 20. The output of the first parallel register 20.3 connected to the information input of the second parallel register 20.5 and the first input of the comparator 20.4. The output of the comparator 20.4 connected to the input "0" RS-flip-flop 20.7 and the control input of the second parallel register 20.5. The output of the second parallel register 20.5 is the output of "Desired feature" structural analyzer 20. The output of the decoder 20.2 is connected to the control input of the first parallel register 20.3, triggering input of the transmitter hash function 20.6, to input "1" RS-flip-flop 20.7 and an information output structural analyzer 20. The second comparator input is 20.4 input "Data" structural analyzer 20. Direct RS-flip-flop 20.7 connected to the control input of the key 20.9. The second input key 20.9 connected to the pulse generator 20.8. Exit key 20.9 connected to the control input of the comparator 20.4 and is the output of "heartbeats" structural analyzer 20.

The assignment of blocks and elements of the claimed device the following. The driver signals the current estimate 1 is designed to generate at the end of the current interval analysis binary signal showing the state of the environment and takes values of "P" or "O". Scheme of formation of the indicator signals the current assessment 1 known and described in figure 2 of the patent of the Russian Federation No. 2116670.

The discriminator zones values assessment 2 is designed to generate a signal of the zone number of the state in which the input information stream corresponding intensity. Schema discriminator areas of evaluation values 2 are known and described in figure 3 of the patent of the Russian Federation No. 2116670.

Pulse distributor 3 is designed to synchronize the operation of the entire device by forming four pulse sequences, each separated from each other by a certain amount Δt. Diagram of the pulse distributor 3 known and described in figure 4 of the patent of the Russian Federation No. 2116670.

The count of time intervals 4 is designed to count the number of observed time intervals and outputting a combination of the number of the time interval "Ntech". The count of time intervals 4 is a summing counter, whose schema is known and is described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on p.120, RES.

The switch 5 is designed for switching a signal of the zone number at the input of the corresponding shaper variable search control signal coming from the shaper signal current assessment 1 and taking the values "P" and "O". Diagram of the switch 5 are known and described in figure 5 of the patent of the Russian Federation No. 2116670.

Shapers variable search 6 and 7 before oznaceny to build increments posteriori integral functions of the probability distribution normal F About(N) (shaper variable search 6) and rejected (FP(N) (shaper variable search 7) traffic status on the N-th observation interval. Schema shapers variable search 6 and 7 are identical. Diagram of the shaper variable search 6 known and described in figure 6 of the patent of the Russian Federation No. 2116670.

Totalizers 8, 9 are designed for adding the values of the increments FAbout(N) and FP(N) with the corresponding values of the empirical cumulative distribution functions calculated for N-1 time interval FAbout(N-1) and FP(N-1). Totalizers 8, 9 represent arithmetic adders, schemes are known and described in [fundamentals of pulse and digital techniques. Textbook for high schools. - M.: Soviet radio, 1975. - 440 S.] on str, Fig. 14.17.

The memory blocks 10, 11 are used to store the increments of FAbout(N) and FP(N) within one interval analysis. The memory blocks 10, 11 are parallel registers of actions, some of which were known and described in [Schlapobersky V.I. basic techniques of transmission of discrete messages. - M.: Communication, 1973. - 480 S.] on p.106, Fig.1.

The unit 12 is designed to divide the increment of FP(N) increment FAbout(N) distribution and likelihood ratios. The unit 12 is a unit of the division of two n-bit binary numbers without vosstanovlenie the residue, the scheme is known and described in [Bocharov C.P., Nemchinov N.N., Petrov H., Sulin LI Computational systems of automated control systems. - L.: YOU, 1984. - 368 S.] on p.88-90, RES.

The classifier 13 is designed to generate signals "P" or "O" on the basis of comparing the input information with the threshold values. Diagram of the classifier 13 is known and described in figure 7 of the patent of the Russian Federation No. 2116670.

Register search strategy 14 is designed to generate an interval or a point thresholds classification depending on whether the number of search interval limit or not. The scheme register search strategy 14 known and described in Fig patent RF №2116670.

The driver of the reset signal 15 is designed to combine signals "P" and "O", intensification, and coordination with subsequent blocks. The driver of the reset signal 15 may be made in the form of two-input scheme OR, which is known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on p.48-49, RES.

The display unit 16 is designed to display information about the presence of the desired deterministic combinations and changes in the intensity of the input information stream. Diagram of the display unit 16 is known and is described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Chips and their application is selected. - M.: Energy, 1978. - 248 S.] on str-196, RIS and 5.21.

The unit changes the threshold signal 17 is designed to change the threshold values of the signals depending on the time of day. Block circuit changes the threshold signals 17 are known and described in figure 9 of the patent of the Russian Federation No. 2116670.

Timer current day 18 is designed for installation on the time of day of the entire device. Diagram of the timer of the current day 18 known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on str-199, RES.

The block forming the truncation threshold 19 is designed to adjust the maximum number of time interval "Nmax" adequate input information flow throughout the analysis interval. Block circuit 19 known and described in figure 2 of the patent of the Russian Federation No. 2149446.

The structural analyzer 20 is designed to generate a signal of start of operation of the entire device, hashing, and recognition of the desired deterministic combinations and can be implemented in various ways, in particular, as shown in figure 2.

Input register 20.1 is designed to convert input deterministic combination of sequential code in parallel. The schema of the input register 20.1 known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Chips and their application is. - M.: Energy, 1978. - 248 S.] on str-184.

The decoder 20.2 designed to highlight the combination of the beginning of the message at the output of the input register 20.1 and start the operation of the entire device. The decoder circuit 20.2 known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on str-153, RES.

Parallel registers 20.3, 20.5 intended for storage deterministic combination within one interval analysis. Schematic of parallel registers 20.3, 20.5 known and described in [Schlapobersky V.I. basic techniques of transmission of discrete messages. - M.: Communication, 1973. - 480 S.] on p.106, fig.3.1.

The comparator 20.4 designed for comparing two n-bit numbers and outputting the output (a=b), the signal "1". The comparator circuit 20.4 known and described in [Lebedev O., Sidorov A.M. Pulse and digital devices. Digital nodes and their design on the chip. - L.: YOU, 1980. - 128 S.] on p.52-54, RIS, table 2.11.

The transmitter hash function 20.6 designed for dividing the input device deterministic combinations representing n-bit binary number by a predetermined n-bit binary number with a remainder and delivery addresses deterministic combination in the memory unit 21. The transmitter hash function 20.6 represents the device of the division of two n-bit binary numbers IU the Odom restore balance, the scheme is known and described in [Horsetail ST, Verlinsky N.N., Popov E.A. Microprocessors and microcomputers in automatic control systems. The Handbook. - Leningrad: Mashinostroenie, 1987. - 640 S.] on str-575, table 18.6.

RS-trigger 20.7 designed to control the operation of the key 20.9. Diagram of the RS-flip-flop 20.7 known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on str-159, is (a).

The pulse generator 20.8 is designed to generate clock pulses. Diagram of the pulse generator 20.8 known and described in [Batashev VA, Veniaminov V.N., Kovalev, V.G. and other Circuits and their application. - M.: Energy, 1978. - 248 S.] on SCR-194, RIC (g).

Key 20.9 is designed to pass clock pulses to the third memory block 21 and the comparator 20.4. Diagram key 20.9 known and described in [Schlapobersky V.I. basic techniques of transmission of discrete messages. - M.: Communication, 1973. - 480 S.] on p.43-48 2.4).

The third memory block 21 is designed to store pre-programmed desired deterministic combinations. The third memory block 21 is an electrically programmable permanent memory, which is known and described in [Horsetail ST, Verlinsky N.N., Popov E.A. Microprocessors and microcomputers in automatic control systems. The Handbook. - Leningrad: Mashinostroenie, 1987. - 40 S.] on str-474.

The device information search works as follows.

The input information stream that is synchronized with a clock pulse is supplied to the information input of the structural analyzer 20 (Fig 1).

The structural analyzer 20 (figure 2) produces a signal to start the operation of the entire device when the combination of the beginning of the message in the input data stream and searches for predefined desired deterministic combinations and their presence gives the signal to the input "Desired feature" of the display unit 16.

In the input register 20.1 deterministic combination under the action of pulses converted from the sequential code in parallel and fed to the information inputs of the decoder 20.2, the first parallel register 20.3 and evaluator hash function 20.6.

In the decoder 20.2 in the event of a combination of the beginning of the message at specific output bits of the input register 20.1 the signal of the start of operation of the entire device, which is supplied to the control input of the first parallel register 20.3, triggering input of the transmitter hash function 20.6, enter "1" RS-flip-flop 20.7 and information on the inputs of the driver signals the current assessment 1 and discriminator areas of evaluation values 2. On this signal the deterministic combination with output input Regis is RA 20.1 recorded in the first parallel register and 20.3 registers General-purpose computer, the hash function 20.6, at the output of RS flip-flop 20.7 level is set to a logical unit, and the driver signals the current assessment 1 and discriminator areas of evaluation values 2 analyze the intensity of the input stream.

In the first parallel register 20.3 deterministic combination is stored within one interval analysis. With the release of the first parallel register 20.3 deterministic combination is supplied to the information input of the second parallel register 20.5 and the first input of the comparator 20.4.

In the comparator 20.4 under the action of clock pulses received at a control input from key 20.9 operation performed comparison of two deterministic combinations of two n-bit binary numbers, the first of which comes from the output of the first parallel register 20.3 at the first input and the second output Data of the third memory unit 21 to the second input, and when the coincidence signal is produced, which is fed to the input "0" RS-flip-flop 20.7 and the control input of the second parallel register 20.5. On this signal the deterministic combination with the output of the first parallel register 20.3 recorded in the second parallel register 20.5, and the output of the RS-flip-flop 20.7 level is set to logical zero.

With the release of the second parallel register 20.5 deterministic combination of the signal yn is Alenia from comparator 20.4 fed to the input "Desired feature" of the display unit 16.

The transmitter hash function 20.6 produces division received information input deterministic combinations representing n-bit binary number by a predetermined n-bit binary number method to restore balance, which is the hash function and representing an n-bit binary number, which is fed to the input Address of the third memory block 21.

RS-trigger 20.7 controls the operation of the key 20.9. RS-trigger 20.7 unlocks the key 20.9 when the input signal "1" and closes it when the signal at the input "0".

The pulse generator 20.8 produces pulses which act on the information input key 20.9.

From the output of the key 20.9 in the presence of the control input level logical units with output RS-flip-flop 20.7 clock pulses fed to the input of "Heartbeat" of the third memory unit 21 and the control input of the comparator 20.4.

With an output of the third memory block 21 pre-programmed desired deterministic combination located at the address supplied from the output of the transmitter hash function 20.6, sequentially read out under the action of the clock pulses coming from the output of the key 20.9, to the second input of the comparator 20.4.

In the shaper signal current valuation 1 at the end of the current interval analysis produced docn the th signal, characterizing the state of the environment. When exceeding the deviation of the number of combinations of start messages from the average value at the top or bottom side more than the threshold, the output of the shaper signal current estimate 1 is the signal "P", in other cases, the signal "On". With the shaper's output signals of the current evaluation 1 signal "P" or "O" then flows to the control input of the switch 5.

In the discriminator areas of evaluation values 2 the signal about the zone number of the state in which the input information stream corresponding intensity. This zone number corresponds to a more accurate assessment of the situation compared to the estimate obtained in the shaper signal current valuation 1. Outputs the status of the situation" - "Per" or "No change of state of the environment" - "OTS" discriminator areas of evaluation values 2 signal, respectively, "Per" or "OTS" comes on the same switch input 5.

Pulse distributor 3 synchronizes the operation of the entire device by forming four pulse sequences, each separated from each other by a certain amount Δt.

The count of time intervals 4 counting the number of observed time intervals and outputs a combination of the number premenopausal to the inputs of the current time interval" - "Ntech" case sensitive search strategies 14 and block the formation of the truncation threshold 19.

The switch 5 in accordance with entering the control signal from the shaper signal current assessment 1 connects a signal to the zone number of the state "Per" or "OTS" respectively, to the input of the shaper variable search 6 or 7, where the signal based on the zone number Km(1<j<m), the highest zone numbermand the maximum number of observations Nmaxyou build the increments of FP(N) and FAbout(N) an empirical cumulative distribution functions of probability rejected and the normal state of traffic on the N-th observation interval:

In summarizing the counters 8 and 9 are tracking the values of the increments FP(N) and FAbout(N) with the corresponding values of the empirical cumulative distribution functions calculated for N-1 time interval FP(N-l) and FAbout(N-1), which are received from the outputs of the memory blocks 10 and 11:

The values of FP(N) and FAbout(N) are fed to the inputs of unit 12 and write the first 10 and second 11 memory blocks. The unit 12 performs an arithmetic division operation

and the issue of relations between pradopo obia on the information input of the classifier 13.

The classifier 13 produces a decision about the state of the environment by comparing the input information with a threshold value and outputs a signal "P" or "O" to the inputs of the indication unit 16 and the driver signals reset 15.

Register search strategy 14 generates an interval or a point thresholds classification depending on whether the number of search interval limit or not. The signal from one output Value upper-threshold classification" - "PCLVor the Value of the lower threshold classification" - "PKLN" case sensitive search strategies 14 is supplied to the corresponding input of the classifier 13.

Shaper signals reset 15 produces a signal "Reset", and supplies it to the inputs of the counter 4, the first 10 and second 11 memory blocks and block the formation of the truncation threshold 19 for transfer to their original state.

The display unit 16 displays information about the presence of the desired deterministic combinations and changes in the intensity of the input information stream when signals respectively from the structural analyzer 20 and the classifier 13.

The adaptation of the threshold values of the search to the time of day is in the block 17, the outputs of which form the upper and lower thresholds, depending on the time of day. Code current time arrives at its input with timer current the ducks 18, setting the time of day of the entire device.

The block forming the truncation threshold 19 produces a new value of Nmaxat the end of the current interval analysis, which is adequate to the characteristics of the input information stream, and outputs it to the inputs Maximum number of the time interval" - "Nmax" case sensitive search strategies 14 and shaper variable search 6 or 7.

All units, devices and elements, signal processing, and the lines connecting them, must have a width corresponding to the width of the input operands and the accuracy of the transformation.

Evaluation of increasing the information content of indicators of traffic in the proposed device is presented in Appendix.

Thus, the obtained results allow to conclude that the proposed device increases the informativeness of traffic metrics, which characterize the structure of the information array.

APPLICATION

Evaluation of increasing the information content of indicators of traffic device information search

Evaluation of increasing the information content of indicators of traffic in the proposed device information search conducted as follows.

Informative about changes in the intensity of the input information stream can be estimated coefficient value, equal to the ratio of the number is and deterministic combinations rejected intensity, to the total number of received deterministic combinations:

where N is the total number of received deterministic combinations, δi,1the intensity factor of the i-th deterministic combination which takes the value 1 if there is a deviation of the intensity of receipt of the i-th deterministic combination, and the value 0 otherwise.

Informative about the presence of the desired deterministic combinations in the input data stream can be estimated coefficient value, equal to the ratio of the number of desired deterministic combinations to the total number of received deterministic combinations:

where N is the total number of received deterministic combinations, δi,2the similarity factor of the i-th deterministic combination which takes the value 1 if I is deterministic combination is required, and the value 0 otherwise.

The device is a prototype allows you to find only the first coefficient value, which characterizes changes in the intensity of the input traffic. Thus, the amount of knowledge about the input data stream is determined by the formula:

p> where x is the total number of traffic performance.

The proposed device allows you to find two factor information. Thus, the amount of knowledge about the input data stream is determined by the formula:

where x is the total number of traffic performance.

Winning the proposed unit amount of knowledge about the input data stream is determined by the formula:

1≤R≤2.

1. The device information contains the driver signals of the current assessment, the discriminator areas of evaluation values, the pulse distributor counter time intervals, the switch, the first and second shapers variable search, the first and second totalizers, the first and second memory blocks, the block division classifier register search strategy shaper signals reset, the display unit, the unit changes the threshold signal, the timer of the current day, the shaping unit of the truncation threshold, the information input of the shaper signal current assessment is connected to the information input of the discriminator areas of evaluation values, the inputs change of state of the environment" and "the Absence of a state change of scenery" the display unit is connected to the same inputs of the former (the reset signal and outputs a classifier inputs "Knowledge is giving the upper threshold value, classification and Value of the lower threshold classification which is connected to the same outputs of the register search strategy inputs "Upper threshold value of search, and the Lower threshold value of the search which is connected to the same output unit changes the threshold signal and to the inputs of the processing unit of the truncation threshold, input the Number of the current time interval which is connected to the same input register of the search strategies and the output of the meter intervals, and the input Reset block the formation of the truncation threshold is connected to the same output driver signal reset to the inputs of the first and second memory blocks and to the input of counter time intervals, the clock input of which is connected to the input synchronization driver signals of the current assessment and discriminator areas of evaluation values, and the first clock output of the pulse distributor, the input "Time" which is connected to the same inputs of the driver signals of the current assessment, discriminator zones values assessment unit changes the threshold signal and the output of the timer of the current day, the outputs Change state of the environment" and "the Absence of a state change of scenery" discriminator areas of evaluation values connected to the same switch inputs, control inputs and synchronization which are connected respectively to the output of the shaper signal current estimate and the second output of the pulse distributor, the fourth and third outputs which connect the HN respectively to the synchronization input of the classifier and to the inputs of the synchronization of the first and second memory blocks, outputs the status of the situation and the Lack of changing the state of the environment" of the switch is connected to information inputs respectively of the first and second shapers variable search input "Maximum time frame" of the first driver search variable connected to the same inputs of the second shaper variable search register search strategies and the output processing unit truncation threshold, input the number of intervals split values changing the state of the environment "Area" of the first and second shapers search variable are respectively inputs the number of intervals split values changing the state of the environment "Zone 1" and the number of intervals partitioning the values of the absence of a state change of scenery "Zone 2" device, the output of the first driver search variable is connected to the information input of the first summing counter, the output of which is connected to the second information input unit, the first information input of which is connected to the output of the second sum counter and information input of the second memory block, and an output unit connected to the information input of the classifier, the output of the first memory block is connected to the information input of the first summing counter, the first and second info the information inputs of the second sum counter connected to the outputs respectively of the second shaper search variable and the second memory block, inputs "start" and "Threshold" unit changes the threshold signals are connected to respective inputs of the block forming the truncation threshold and are respectively the inputs "start" and "Threshold" of the device, and inputs the Maximum number of the time interval", "Numeric value of units" and "sample interval analysis processing unit truncation threshold are the same input device, characterized in that it further introduced the structural analyzer, designed to generate a signal of start of operation of the device in the presence of combinations of the beginning of the message in the input data stream and recognition of the original deterministic combinations, and the third memory block, information the output of the structural analyzer connected to the information input of the shaper signal current valuation, the entry "Search feature" of the display unit connected to the same output structural analyzer outputs "Address" and "Heartbeat," which is connected to the same input of the third memory block, the output Data of which is connected to the same input of the structural analyzer, information and clock inputs of which are respectively of information and clock inputs of the device.

2. The device according to claim 1, characterized in that the structural analyzer consists of an input register, de is imator, first and second parallel registers, comparator, evaluator hash function, RS-trigger pulse generator, key information and the clock inputs of the input register are respectively the information and clock inputs of the structural analyzer, the output of the input register is connected to information inputs of the decoder, the first parallel register and transmitter hash function whose output is the output of "Address" structural analyzer, the output of the first parallel register is connected to the information input of the second parallel register and the first input of the comparator, the output of which is connected to the input "0" RS-flip-flop and the control input of the second parallel register, the output which is the output of "Desired feature" structural analyzer, the output of the decoder is connected to the control input of the first parallel register, the trigger input of the transmitter hash function to the input of "1" RS-flip-flop and an information output structural analyzer, a second comparator input is the input "Data" structural analyzer, direct RS-flip-flop is connected to the control input of the key information the input of which is connected to the pulse generator, the output of the key is connected to the control input of the comparator is the output Clock pulse is Sy" structural analyzer.



 

Same patents:

FIELD: engineering of automated libraries for data storage with loading, unloading and movement of data carriers.

SUBSTANCE: library contains robotized transporting device, for moving data carriers, and multiple universal sockets with means for connecting accumulators positioned in sockets or other devices to transporting device, to which commands from main computer are sent for moving data carriers. Robotized device is programmed for recognition, whether each socket is free or occupied with a certain component, such as an accumulator or command port, and following realization of appropriate communication with component occupying the socket.

EFFECT: decreased hardware costs with adjustable configuration and use of different system components.

6 cl, 5 dwg

FIELD: computer science, in particular, automated identification of data of voting sheets of voters in national automatic system "Elections".

SUBSTANCE: system contains block for receiving data from voting sheets, block for receiving records of server database, block for setting type of signatures, block for selecting supporting addresses of server database, counter of signatures number, comparators, blocks for selecting supporting addresses of signature types, blocks for modification of addresses for recording and reading signatures, block for selecting types of signatures, block for selecting number of checked signatures of voters and block for forming signals for recording and reading signatures of voters.

EFFECT: increased speed of operations due to localization of addresses of documentary data of civilians in database of system by identifiers of their surname, name and patronymic.

12 dwg

FIELD: radio engineering, possible use as mobile communication system for realizing contact with a celebrity in form of a game.

SUBSTANCE: system contains at least two receiving-transmitting personal devices, local control device, and central control device. At least one additional transmitting-receiving device of a celebrity is provided. Receiving-transmitting personal devices are made in form of mobile communication terminals of users, local control device - in form of station of mobile cell phone communications operator, and central control device - in form of a server.

EFFECT: increased efficiency, realized game effect during making of contacts.

6 cl, 3 dwg, 2 tbl

FIELD: computer science, in particular, engineering of internet-banking system for information-marketing electronic trading center.

SUBSTANCE: system contains user identification block, block for identification of user requests, block for selecting bearing addresses of information-marketing center database, block for selection of user workplace addresses, register, block for selection of transaction addresses, block for selecting addresses of payments, block for forming signals for recording and reading for database, data dispensing block, block for identification of transactions, block for receiving dialogue messages, block for providing notifications to suppliers, block for providing notifications to buyers.

EFFECT: increased reliability of financial payments by excluding possible receipt of payment by goods supplier before warehouse of buyer receives goods.

13 dwg

FIELD: computer science, in particular, engineering of system for controlling selection and processing of governmental population register data.

SUBSTANCE: system contains registers, address selectors, adders, counters, data receipt block, block for generating temporal strobes, comparator, decoder, block for predicting quantities, data dispensing block, OR element and delay elements.

EFFECT: increased speed of operation of system due to localization of search only by supporting addresses of database of Russian Federation subjects.

10 dwg, 2 tbl

FIELD: computer science, in particular, automated system of state population register.

SUBSTANCE: system contains first and second registers, block for selecting base address of records, block for forming current address of records, selector of recording and reading modes, control block, counter, first and second comparators, data commutation block.

EFFECT: increased speed of operation of system by localization of addresses of database recording by typical identity identifiers.

6 dwg

FIELD: engineering of information processing systems.

SUBSTANCE: system contains master-system for processing information, interface, central communication device, client system for processing information, object model. In accordance to method each master system sends to central communication device elements of its data array determined in appropriate master-representation, while in master-representation of connected master system elements of data array are contained, for which system has data priority.

EFFECT: simplified specification and development of interfaces between technical applications.

2 cl, 6 dwg

FIELD: computer science, in particular, system for inputting, storing, ordering and extracting information from information base of information-marketing center.

SUBSTANCE: subsystem has first, second and third registers, device for selecting data catalogue addresses, device for selecting data sub-catalogue addresses, adder, adding and subtracting counters, device for selecting length of data sub-catalogues, device for selecting temporal cycles, comparator and data receipt block.

EFFECT: increased speed of operation of subsystem by excluding data search across whole database of information base and localization of search only by supporting addresses of catalogues and sub-catalogues of services and goods.

6 dwg

FIELD: user registration method.

SUBSTANCE: method includes user sending a request to confidential unit through one of multiple financial terminals for servicing user cards, by inserting a card and personal PIN-code of card and selection of service type, user card servicing terminal checks PIN-code of card, forms and sends a request to processing center of bank, to which aforementioned terminal belongs and in which affiliation of card with payment system is determined and emitting bank is determined, service type is fixed and sum deducted from user account, processing center sends request to database server for emitted cards, presence and state of user account is checked, aforementioned sum of money is deducted, user data is received and sent to bank server for controlling registration of users, two series of code symbols are formed, one of which is sent to database server of registered users.

EFFECT: registration is performed fully in electronic mode and in automatic real time scale mode.

2 cl, 1 dwg

FIELD: computer science, information-searching and intellectual systems engineering.

SUBSTANCE: result is achieved due to realization of self-teaching mechanism in form of stochastically indexed artificial intelligence system; morphological and syntax analysis is performed, and also stochastic indexing of text documents on given topic for forming semantic analysis databases; user request is transformed in stochastically integrated form to multiple new requests equivalent to source request, and selection of stochastically indexed text document fragments is performed with all word combinations of transformed request, of which stochastically indexed semantic structure is formed, short response of system on basis of structure is formed and relevance of short system response to query is checked by means of their comparison.

EFFECT: possible automatic forming of knowledge by extracting them from text documents represented in digital form at different languages, and possible intellectual processing of text information and user requests to extract knowledge on any foreign language.

2 cl, 1 dwg, 3 tbl

FIELD: data access technologies.

SUBSTANCE: method includes assignment of simplified network address, recording URL and converting numbers into storage system with net access, inputting assigned number into computer, transferring inputted number to storage system, converting number to URL, receiving page matching URL, and displaying it. Method for use in operation systems for message transfer include intercepting system level messages to certain objects and forming pseudonym messages during that. Systems realize said methods.

EFFECT: broader functional capabilities.

12 cl, 30 dwg

FIELD: computers.

SUBSTANCE: system has entries memory block, words memory block, control block, substitutions block, n blocks for searching and replacing.

EFFECT: broader functional capabilities.

17 dwg

FIELD: computers.

SUBSTANCE: system has nine registers, four address selectors, triggers, AND elements, OR elements and delay elements.

EFFECT: higher speed.

8 dwg

FIELD: computers.

SUBSTANCE: system has operation mode setting block, first and second blocks for selecting records addresses, block for forming addresses for reading records, data output block, first and second record codes comparison blocks, records quality comparison block, year intervals comparison block, records selection control block, register, adder and OR elements.

EFFECT: higher speed of operation.

10 dwg

FIELD: computers.

SUBSTANCE: system has memory for programs, including browser, display block, database for storing documents, addressing control block, while each document of base has at least one link with indicator of its unique number and indicator with address of program for control stored in addressing control block, system contains also, connected by data buses and control of other blocks of system, memory for links of couples of unique numbers of links and forming means for lists of unique numbers of documents links, which are interconnected.

EFFECT: higher efficiency.

2 cl, 1 dwg

FIELD: telecommunication networks.

SUBSTANCE: messages, sent by cell phones, are formed by means of printed and public-distributed classifier, wherein at least one category is made with possible detection of at least one identifier of individual mark of object, identifier is sent by sender via at least one message to computer server with software, which transfers such message into database record at server for its transfer to at least one receiver, or searches for such record in database at server in accordance to received message and transfers to sender of such message at least one found database record.

EFFECT: broader functional capabilities.

2 dwg

FIELD: web technologies.

SUBSTANCE: method for integration of printed business documents, requiring original signature, with electronic data concerning these documents and later extraction of data, inputted for forming documents, is characterized by steps for forcing end user or agent to input all necessary data for forming of required document, saving collected data in database, linking saved data to unique ID code and printing unique ID code on printed document during printing. Printed documents is signed by end user and sent together with supporting documentation. When document is received by business-client, business-client inputs ID code, which is then used for access to saved data, and updates private database of business-client with all data, used for creation of original documents.

EFFECT: higher efficiency.

2 cl, 7 dwg

FIELD: computer science.

SUBSTANCE: device has string memory block, comparator, memory block for words and substitutes, block for analysis and forming of displacement results, block for storing string address, control block.

EFFECT: broader functional capabilities, higher reliability.

10 dwg

FIELD: data bases.

SUBSTANCE: method includes presenting operations at all levels of company in form typical product life cycle tree, wherein existing objective functional-technological connections of each manufacture stage are decomposed, and forming information system in form of pertinent-relevant complex information system and search, for which typical structure-information modules of information system are formed, system objective information requirements of data consumers, being a result of decompositions by levels of operations and problems, are determined as precisely as possible, data base of found documents in form of files is formed of key nodes with set of elementary data block for each system information requirement and files of information system modules, starting from lower levels of current stage and then upwards, while each data block has a list of pertinent documents ordered by determined information requirements.

EFFECT: higher search efficiency.

13 cl, 11 dwg

FIELD: computer science.

SUBSTANCE: system has first, second, third, fourth and fifth registers, first and second memory blocks, first, second and third decoders, triggers, elements AND, OR and delay elements.

EFFECT: higher speed of operation.

1 dwg

Up!