首页>
外国专利>
The information processing method using an approach based on the management of data streams, AND DEVICE FOR IMPLEMENTATION
The information processing method using an approach based on the management of data streams, AND DEVICE FOR IMPLEMENTATION
展开▼
机译:使用基于数据流管理的方法的信息处理方法以及实现装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
1.method for processing information using an approach based on the management of the flow of data u0437u0430u043au043bu044eu0447u0430u044eu0449u0438u0439u0441u00a0 in carrying out the following operations: processing a pair of dr. u0430u043du043du044bu0445u00bb, u043fu0440u0435u0434u0441u0442u0430u0432u043bu00a0u044eu0449u0435u0439 a data set u0441u043eu0441u0442u043eu00a0u0449u0438u0439 two u043eu043fu0435u0440u0430u043du0434u043eu0432 and key, where are u0434u0435u0439u0441u0442u0432u0438u00a0 produced over u043eu043fu0435u0440u0430u043du0434u0430u043cu0438 in the processing of pairs of data.in which, after the u0432u044bu043fu043eu043bu043du0435u043du0438u00a0 the key action and u043fu043eu043bu0443u0447u0435u043du0438u00a0 result form the token in the form of a data structure, u0441u043eu0441u0442u043eu00a0u0449u0435u0439 of u043fu043eu043bu00a0 data u043fu043eu043bu00a0 context and u043fu043eu043bu00a0 key in the data field which result in a key record information, which shows the u0434u0435u0439u0441u0442u0432u0438u00a0 should be implemented in the above result.in the field of context to record information about the context in which these u0434u0435u0439u0441u0442u0432u0438u00a0 should be made;;the calculation of the hash functions u0434u043bu00a0 formed token, in which u043du0430u0445u043eu0434u00a0u0449u0435u043cu0443u0441u00a0 in u0442u043eu043au0435u043du0435 key u043eu043fu0440u0435u0434u0435u043bu00a0u044eu0442 u0442u043eu043au0435u043du043eu0432 group number to which u043eu0442u043du043eu0441u0438u0442u0441u00a0 formed its token.;the direction of token in the search operation, where he u0440u0430u0441u0441u043cu0430u0442u0440u0438u0432u0430u0435u0442u0441u00a0 as input token.;"search" in the above manner formed u0442u043eu043au0435u043du043eu0432, hereinafter u0445u0440u0430u043du00a0u0449u0438u043cu0438u0441u00a0 u0442u043eu043au0435u043du0430u043cu0438, token, which coincides with the key input is the key ken, "prospecting u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u044eu0442 by u0441u0440u0430u0432u043du0435u043du0438u00a0 keys in the group u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 u0442u043eu043au0435u043du043eu0432 number which is defined in the operation evaluation of hash functions;;implementation of the search operation can be successful and failed;;if successful, the u043fu043eu0438u0441u043au0435u00bb over input and the u0442u043eu043au0435u043du0430u043cu0438 u0432u044bu043fu043eu043bu043du00a0u044eu0442 effect "a couple", u043au043eu0442u043eu0440u0430u00a0 contains data affixed to the entry u0442u043eu043au0435u043du0443 and data from u0442u043eu043au0435u043du0443 affixed to, and also the key affixed to found u0442u043eu043au0435u043du0443;;on the pair of data u0432u044bu043fu043eu043bu043du00a0u044eu0442 u0434u0435u0439u0441u0442u0432u0438u00a0, the operation processing of a pair of data;;when an input token to the group "u043fu043eu0438u0441u043au0435u00bb u0434u043eu0431u0430u0432u043bu00a0u044eu0442 u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 u0442u043eu043au0435u043du043eu0432, which u043fu0440u043eu0438u0437u0432u043eu0434u0438u043bu0441u00a0" prospecting, u043eu0442u043bu0438u0447u0430u044eu0449u0438u0439u0441u00a0 so that in operation the "search" every groups i u0442u043eu043au0435u043du043eu0432, among which u043fu0440u043eu0438u0437u0432u043eu0434u0438u0442u0441u00a0 search up to k + 1 subgroups, each of which can u0445u0440u0430u043du0438u0442u044cu0441u00a0 of u0442u043eu043au0435u043du043eu0432, u043fu0440u0435u0432u043eu0441u0445u043eu0434u00a0u0449u0435u0435 fixed u0434u043bu00a0 the group size, and u043du0443u043cu0435u0440u0443u044eu0442 from 0 to.;u043fu0440u043eu0438u0437u0432u043eu0434u00a0u0442 "calculation of non u043fu043eu0434u0433u0440u0443u043fu043fu044bu00bb using method of n - u043au043eu0434u0438u0440u043eu0432u0430u043du0438u00a0 by u043eu043fu0440u0435u0434u0435u043bu0435u043du0438u00a0 u0434u043bu00a0 the key of c, u043du0430u0445u043eu0434u00a0u0449u0435u0433u043eu0441u00a0 interval from 0 to - 1.;u043fu0440u043eu0438u0437u0432u043eu0434u00a0u0442 search input key, only that subset by u0441u0440u0430u0432u043du0435u043du0438u00a0 input key, with the keys, u0445u0440u0430u043du00a0u0449u0438u043cu0438u0441u00a0 in this subgroup.;at the same time u043fu0440u043eu0438u0437u0432u043eu0434u00a0u0442 search input key in the subgroup with a number to.;if successful, the u043fu043eu0438u0441u043au0435u00bb, in which the key is found or the subgroup number c, or in a subset of the input number, and found u0442u043eu043au0435u043du043eu0432 form a d. u0430u043du043du044bu0445, u043au043eu0442u043eu0440u0430u00a0 contains data affixed to the entry u0442u043eu043au0435u043du0443 data affixed to found u0442u043eu043au0435u043du0443, as well as key affixed to found u0442u043eu043au0435u043du0443,;thus a pair of the data u0432u044bu043fu043eu043bu043du00a0u044eu0442 u0434u0435u0439u0441u0442u0432u0438u00a0, u0438u043du0444u043eu0440u043cu0430u0446u0438u00a0 which u0445u0440u0430u043du0438u0442u0441u00a0 in pairs of data lines.;in u043du0435u0443u0441u043fu0435u0448u043du043eu043c "u043fu043eu0438u0441u043au0435u00bb input token u0434u043eu0431u0430u0432u043bu00a0u044eu0442 group number c, if the number of u0442u043eu043au0435u043du043eu0432 in this group, as well as possible, u0434u043eu0431u0430u0432u043bu00a0u044eu0442 token in gr u0443u043fu043fu0443 number to.;2. method for u043eu0442u043bu0438u0447u0430u044eu0449u0438u0439u0441u00a0 1, so that the maximum number of u0442u043eu043au0435u043du043eu0432, which can u0445u0440u0430u043du0438u0442u044cu0441u00a0 in each of the groups with numbers from 0 to 1, as a whole.;3. method for u043eu0442u043bu0438u0447u0430u044eu0449u0438u0439u0441u00a0 1, so that further u0432u0432u043eu0434u00a0u0442 subgroup u0442u043eu043au0435u043du043eu0432 in number to + 2, the number of u0442u043eu043au0435u043du043eu0432 which cannot exceed some u0444u0438u043au0441u0438u0440u043eu0432u0430u043du043d waist;;u043fu0440u043eu0438u0437u0432u043eu0434u00a0u0442 "prospecting key input token, only in the subgroup with number to + 2 by u0441u0440u0430u0432u043du0435u043du0438u00a0 input key, with the keys, u0445u0440u0430u043du00a0u0449u0438u043cu0438u0441u00a0 in this subgroup.;in good "u043fu043eu0438u0441u043au0435u00bb over input and the u0442u043eu043au0435u043du0430u043cu0438 u0432u044bu043fu043eu043bu043du00a0u044eu0442" the formation of pairs of data and the processing of pair of data;;when an input token "u043fu043eu0438u0441u043au0435u00bb u0434u043eu0431u0430u0432u043bu00a0u044eu0442 subgroup number to + 2 and over them u0432u044bu043fu043eu043bu043du00a0u044eu0442 all u0434u0435u0439u0441u0442u0432u0438u00a0 referred to in paragraph 1; after the action is u0437u0430u0432u0435u0440u0448u0435u043du0438u00a0 front ken excluded from the group number to + 2 if the number of u043du0430u0445u043eu0434u00a0u0449u0438u0445u0441u00a0 in this group u0442u043eu043au0435u043du043eu0432 exceeds some limit set in advance.;4. information processing system using the approach based on the management of the flow of data 1, u0441u043eu0434u0435u0440u0436u0430u0449u0430;one or more modules of associative u043fu0430u043cu00a0u0442u0438 22, each of which has the opportunity;keep them coming in u0442u043eu043au0435u043du044b containing a data field and a field key;found among u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 u0442u043eu043au0435u043du043eu0432 u0442u043eu043au0435u043du044b whose key coincides with the incoming token.;memorize the incoming token in u043cu043eu0434u0443u043bu00a0u0445 associative u043fu0430u043cu00a0u0442u0438 in case of unsuccessful search;;to form a pair of incoming data in u0430u0441u0441u043eu0446u0438u0430u0442u0438u0432u043du0443u044e u043fu0430u043cu00a0u0442u044c token and found in the associative u043fu0430u043cu00a0u0442u0438 token in the case of a search and u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c u0441u0444u043eu0440u043cu0438u0440u043eu0432 u0430u043du043du0443u044e pair data in any of the devices.;one or more of the devices 33, that is, with the possibility of:;u0432u044bu043fu043eu043bu043du00a0u0442u044c instructions, u0445u0440u0430u043du00a0u0449u0438u0435u0441u00a0 in accessible u0434u043bu00a0 executive device u043fu0430u043cu00a0u0442u0438 commands to the addresses indicated in a data;form a token containing a data field and a key, wherein the data field u043fu043eu043cu0435u0449u0430u0435u0442u0441u00a0 result u0432u044bu043fu043eu043bu043du0435u043du0438u00a0 instruction, and the key is u0438u043du0444u043eu0440u043cu0430u0446u0438u00a0 on u0438u043du0441u0442u0440u0443u043au0446 so, u0434u043bu00a0 which this result u00a0u0432u043bu00a0u0435u0442u0441u00a0 parameter;u0432u044bu0447u0438u0441u043bu00a0u0442u044c hash function, u043eu043fu0440u0435u0434u0435u043bu00a0u044eu0449u0443u044e number u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438,;u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c formed token in any number u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438 in accordance with the calculated hash function;this switch 4, with the possibility of u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c u0442u043eu043au0435u043du044b from any executive device 33 in any module of associative u043fu0430u043cu00a0u0442u0438 22, and the switch 5, u0432u044bu043fu043eu043bu043d u0435u043du043du043eu0433u043e with opportunity u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c couples data from any u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438 22 in any actuator 33.;u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0 what;each module of associative u043fu0430u043cu00a0u0442u0438 22 has the opportunity;to u0442u043eu043au0435u043du044b, in any of its k + 1 section, u043au0430u0436u0434u0430u00a0 of which has a fixed size and numbered from 0 to.;to obtain u0434u043bu00a0 u0445u0440u0430u043du0435u043du0438u00a0 executive device of token, which in this case u0438u043cu0435u043du0443u0435u0442u0441u00a0 input.;u0432u044bu0447u0438u0441u043bu00a0u0442u044c on information in the input u0442u043eu043au0435u043du0435 integer c, u043du0430u0445u043eu0434u00a0u0449u0435u0435u0441u00a0 interval from 0 to 1.;u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u0442u044c operation "search u0442u043eu043au0435u043du0430u00bb to key in the input u0442u043eu043au0435u043du0435 simultaneously in u0441u0435u043au0446u0438u00a0u0445 numbers c and by u0441u0440u0430u0432u043du0435u043du0438u00a0 key input token with the keys of all u0445u0440u0430u043du00a0 in section u0442u043eu043au0435u043du043eu0432 u0449u0438u0445u0441u00a0;if successful, the search u0442u043eu043au0435u043du0430u00bb u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c found token in a device adapted u0432u044bu043fu043eu043bu043du00a0u0442u044c operation the formation of pairs of data and u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c u0441u0444u043eu0440u043cu0438u0440u043eu0432u0430u043du043du0443 yu a few data in the device through a switch 5.;in u043du0435u0443u0441u043fu0435u0448u043du043eu043c "search u0442u043eu043au0435u043du0430u00bb write token in the section with number c, and if the number of u0442u043eu043au0435u043du043eu0432 in this section as well as a u0434u043bu00a0 this with u0435u043au0446u0438u0438, write token in the section with number.;5. system for p.4, u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0, u043au0430u0436u0434u0430u00a0 u0441u0435u043au0446u0438u00a0 u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438 22 is made at its entrance u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u0442u044c search input token u043eu0434u043du043eu0432u0440u0435u043cu0435u043d but with similar u043eu043fu0435u0440u0430u0446u0438u00a0u043cu0438 search token, u0432u044bu043fu043eu043bu043du00a0u0435u043cu044bu043cu0438 in other u0441u0435u043au0446u0438u00a0u0445.;6. the system p.4, u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0, sections with numbers from 0 to 1 u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438 22 adapted u0434u043bu00a0 u0445u0440u0430u043du0435u043du0438u00a0 u0442u043eu043au0435u043du043eu0432, the number of which does not exceed u0444u0438u043au0441u0438u0440u043eu0432u0430 u043du043du044bu0439 size t, and implemented on the basis of u043fu0430u043cu00a0u0442u0438 semiconductor random access with the opportunity, at the same time, u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c each u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 module current u0435u043du043eu0432 in additional hardware.u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u044eu0449u0438u0435 comparison key input token with a key of each token, sent to them from any section of associative u043fu0430u043cu00a0u0442u0438.;7. the system p.6, u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0 so that every module of associative u043fu0430u043cu00a0u0442u0438 introduced u0434u043eu043fu043eu043bu043du0438u0442u0435u043bu044cu043du0430u00a0 u0430u0441u0441u043eu0446u0438u0430u0442u0438u0432u043du0430u00a0 u043fu0430u043cu00a0u0442u044c, u043fu0440u0438u0441u043fu043eu0441u043eu0431u043bu0435u043du043du0430u00a0 to u0442u043eu043au0435u043du044b, memorizing the input current u0435u043du044b, u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u0442u044c search key input token among u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 in her u0442u043eu043au0435u043du043eu0432, u0432u044bu043fu043eu043bu043du00a0u0442u044c operation "the pair data on successful search and memorize the entrance noah token in u043du0435u0443u0441u043fu0435u0448u043du043eu043c searchu043du0430u043fu0440u0430u0432u043bu00a0u0442u044c u0445u0440u0430u043du00a0u0449u0438u0435u0441u00a0 in her u0442u043eu043au0435u043du044b in any section of the u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438, exclude any of the u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 u0442u043eu043au0435u043du043eu0432 from their membership.;8. the system p.4, u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0, sections with numbers from 0 to 1 u043cu043eu0434u0443u043bu00a0 associative u043fu0430u043cu00a0u0442u0438 adapted u0434u043bu00a0 u0445u0440u0430u043du0435u043du0438u00a0 n u0442u043eu043au0435u043du043eu0432 and implemented on the basis of n sections of semiconductor u043eu0432u043eu0439 u043fu0430u043cu00a0u0442u0438 random access with the opportunity, at the same time, u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c each u0445u0440u0430u043du00a0u0449u0438u0445u0441u00a0 in u0441u0435u043au0446u0438u00a0u0445 u0442u043eu043au0435u043du043eu0432 in additional hardware.u043eu0441u0443u0449u0435u0441u0442u0432u043bu00a0u044eu0449u0438u0445 comparison key input token with a key for each of the n u0442u043eu043au0435u043du043eu0432 aimed at them.;9. the system p.4, u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0 the module of associative u043fu0430u043cu00a0u0442u0438 introduced executive device adapted u0432u044bu043fu043eu043bu043du00a0u0442u044c operation processing of a switchboard data. pairs of data corresponding u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c couples the data formed in any of the sections of associative u043fu0430u043cu00a0u0442u0438 with numbers from 0 to 1, in any execution device and the switch u0442u043eu043au0435u043du043eu0432 corresponding u043du0430u043fu0440u0430u0432u043bu00a0u0442u044c u0442u043eu043au0435u043du044b,the executive device in either a u0432u044bu043fu043eu043bu043du0435u043du0438u00a0 operation processing of pairs of data in any section of the associative u043fu0430u043cu00a0u0442u0438 with numbers from 1 to.;10. system u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0 p.9, so that u043au0430u0436u0434u0430u00a0 u0441u0435u043au0446u0438u00a0 operational u043fu0430u043cu00a0u0442u0438 with numbers from 1 to - 1 matches the structure module of associative u043fu0430u043cu00a0u0442u0438.;11. system u043eu0442u043bu0438u0447u0430u044eu0449u0430u00a0u0441u00a0 p.4, so that every module of associative u043fu0430u043cu00a0u0442u0438 directly u0441u0432u00a0u0437u0430u043d with multiple actuating devices, which is in front of u0430u0432u0430u0442u044cu0441u00a0 u0438u043du0444u043eu0440u043cu0430u0446u0438u00a0 only from him, and could not u043fu0435u0440u0435u0434u0430u0432u0430u0442u044cu0441u00a0 u0438u043du0444u043eu0440u043cu0430u0446u0438u00a0 from other modules of associative u043fu0430u043cu00a0u0442u0438.
展开▼