127 results about "Tree traversal" patented technology

A system and method that converts legacy and proprietary documents into extended mark-up language format which treats the conversion as transforming ordered trees of one schema and/or model into ordered trees of another schema and/or model. In embodiments, the tree transformers are coded using a learning method that decomposes the converting task into three components which include path re-labeling, structural composition and input tree traversal, each of which involves learning approaches. The transformation of an input tree into an output tree may involve labeling components in the input tree with valid labels or paths from a particular output schema, composing the labeled elements into the output tree with a valid structure, and finding such a traversal of the input tree that achieves the correct composition of the output tree and applies structural rules.

Methods and systems for the negotiation of a population of RFID tags with improved security is provided. In one aspect, a binary traversal is performed to singulate tags without using information that directly identifies the tags in the tag population. A key is generated to identify each RFID tag of the population of RFID tags. The generated key does not include bits identifying an item with which the particular RFID tag is associated. A binary tree algorithm is operated to identify one or more tags in the population of RFIDs tags using the generated keys. In another aspect, frequency hopping and/or spread spectrum techniques are used to provide improved security while negotiating tags. In another aspect, the reader causes the tags to scroll series of bits back to the reader for each bit sent to the tags to provide improved security.

A system, computer readable medium, and method are disclosed for performing a tree traversal operation. The method includes the steps of executing, via a processor, a tree traversal operation for a tree data structure, receiving a transformation node that includes transformation data during the tree traversal operation, and transforming spatial data included in a query data structure based on the transformation data. Each node in the tree data structure is classified according to one of a plurality of nodesets, the plurality of nodesets corresponding to a plurality of local coordinate systems. The processor may be a parallel processing unit that includes one or more tree traversal units, which implement the tree traversal operation in hardware, software, or a combination of hardware and software.

The present invention discloses a data structure which, given an identifier for a Representational State Transfer (REST) resource, can rapidly yield a configured target and simultaneously yield all configured pattern based rules and constraints for the target. The disclosed data structure is a tree structure including nodes for URL portions. Each node is associated with a hash tree specifically grown in a manner that ensures collision occurrences are non-existent. The tree structure is effectively two or more superimposed trees; one for URL pattern matching to determine a target, another for determining constraints. A single tree traversal, which can be based on a progressive hash, can be used to concurrently determine a target and a set of constraints, which represents improved performance over conventional implementations that require multiple, distinct query/response operations to produce equivalent results.

The invention discloses a method for binding Java and XML data, which comprises the following steps of: 1) designing an XML document; 2) creating a Java class corresponding to an element according to the structure of the XML document; 3) setting a corresponding relationship between the XML element and the Java class; 4) realizing a disorganization algorithm, adopting a recursive algorithm to transverse an XML document tree, and creating a Java object corresponding to the structure of the XML document; 5) realizing a grouping algorithm, adopting the recursive algorithm to transverse a Java object tree, and creating an XML document corresponding to the whole Java object tree; and 6) realizing a disorganization class and a grouping class. The method realizes bidirectional data mapping binding between the Java object and the XML document, simplifies development work by using the XML, realizes an automation process from resolving the XML document to creating the Java object, and can write the modified Java object back to the XML document and conveniently adapt to the change of the structure of the XML document by modifying few Java codes.

The invention relates to the communication field, the invention embodiment discloses a tree-shaped fast connecting establishing method based on multiple-Agent cooperation. The method comprises: an integral establishing process flow of single service tree-shaped signaling; a signaling expanding abstraction logical function in a network with control plane; a topological abstract method of multiple-Agent collaboration signaling forwarding tree; a traversing mode of tree-shaped signaling forwarding tree based on non-balance type binary forwarding tree; a traversing mode of tree-shaped signaling forwarding tree based on non-balance type N-branch forwarding tree; a resource invalidation processing method in the tree-shaped signaling service process flow. According to the method of the invention, the entity logical function can be forwarded by expanding the signaling, the connection control operation can be performed between a plurality of Agents to establish a layered structure for a calling connection controller, the higher grade calling connection controller implements the control function for a first stage calling connection controller to rapidly implement the connection establishment and respectively provide processing flows for different resource invalidation conditions. After considering the queue processing and exterior transmission time delay, the connection can be optimized by a non-standard binary forwarding tree structure. The tree-shaped signaling implementing interface of the multiple-Agent system comprises a GUI interface for taking charge of the transmitting of the control command, the real-time data detection, the data filtering, the center resource database access and the Agent information report and so on operations.

The invention provides a source code protection method, and belongs to the technical field of computers. The method comprises the following steps: obtaining a source code to be protected, and converting the source code into a syntax tree; traversing the syntax tree, and performing protection processing on a to-be-protected unit in the syntax tree; wherein the unit to be protected comprises at least one of a constant, a variable and a code block; and converting the syntax tree subjected to protection processing into a target code. According to the embodiment of the invention, a powerful sourcecode protection scheme is provided, and meanwhile, the bottom layer structure of the MINA JS engine is universally adapted, so that the scheme of the embodiment of the invention can be applied to deepprotection of WeChat applet codes.

The invention relates to a mobile communication technology field, in particular to an abnormal index analysis method. The method is implemented according to the following steps of: (1) establishing policies and setting corresponding service rules and motions; (2) regularly or immediately calling out corresponding policies according to the external trigger event; (3) extracting service data through a data service interface module and converting the data into fact data objects which can be identified by a rule engine; (4) adjusting the rule engine for carrying out intelligent matching of service rules and calling corresponding motions; (5) calling out corresponding sub-policies if the motion is associated with sub-policies and repeating the step (4) until the motion of service rule matched with the fact data object in the sub-policy is not associated with the sub-policy any more; and (6) recording the ergodic process of a policy tree and the analysis results of intermediate nodes, forming the final abnormal index analysis report and carrying out pre-warning. The method can automatically, quickly and accurately position to the reasons of events causing abnormal index.

Systems and methods for efficiently querying and identifying multiple items on a communication channel are disclosed. The invention is well suited to use with radio frequency identification with interrogation devices and systems that identify radio frequency identification transponders. A depth-first tree traversal protocol algorithm, including commands and symbols, is used to more efficiently interrogate a plurality of transponders in a short amount of time.

The invention discloses a GO image animation engine based on an Android system, belonging to a drawing device and a drawing method for displaying various animations and graphs on the Android system. The GO image animation engine comprises a component tree and a traversing device, wherein the traversing device traverses the component tree so as to update the data of the components and draw graphs. The technical scheme provided by the invention can present the animations and the graphs on a UI (User Interface) more quickly and preferably at a very smooth speed.

The invention provides an index method for a main storage database based on a T-lt tree, improving the defect of the T tree, adding a tail pointer on each node of the T tree which directly points to a successor of the node to form a T-lt tree. The index method comprises a database inquiring operation, a keyword insertion operation and a keyword deleting operation. The node structure of the T-lt tree has one more tail pointer than the T node. If the node has a tail node, the tail pointer points to the tail node. If the node has no tail node, the tail pointer directly points to the successor. The tail node of the T-lt tree has one more pointer which directly points to the successor than the T node. The method reduces the traversal number to the tree, decrease the rotation number of the tree, can improve the inquiring efficiency in the main storage database and saves the space time spending.

The invention discloses an encryption domain reversible information hiding method based on dual binary tree extension and public key encryption. The method comprises the steps of performing pixel overflow prevention preprocessing on an original image; reducing pixels on the two sides of the pixel histogram of the original image according to the number of layers of the double binary tree; dividingthe original image into a plurality of 2 * 2 first image blocks; encrypting an original image by adopting a homomorphic encryption public key encryption system, embedding secret information into a ciphertext image by utilizing a dual-binary tree traversal and prediction error extension method, and achieving image recovery and information extraction in a ciphertext domain and/or a plaintext domainaccording to a data hiding key and a decryption key. According to the encryption domain reversible information hiding method based on dual binary tree extension and public key encryption, the aspects of encryption cost, secret information embedding capacity, decrypted image quality and the like are greatly improved.

The invention discloses a non-fullness complete-non-correlation double-tree traversal protection method in a mesh network. The method comprises the following steps of: providing network topology conditions which are required for establishment of non-fullness complete-non-correlation double trees; and by selecting a node with the maximum node degree as a root node, using time delay as cost and using a breadth-first generation tree algorithm, calculating two protection trees. In the case of causing of a fault in a link or the node (a non-source node, a destination node and the root node) in an operating path, the fault of the link can be subjected to switching of channel protection and link protection, and the fault of the node can be also subjected to switching of the channel protection and the corresponding node protection, so that shorter protection switching time can be provided, higher resource utilization rate can be provided by using the mesh network, and complicated configuration and switching motions can be avoided.

Data is stored and data objects are indexed by an index having a tree configuration and the tree is traversed to identify the location of a data object. Data objects are analysed to assess the extent to which a second data object is related to a first data object, and locations of related data objects within the tree are clustered so as to minimise tree traversal when accessing data objects considered to be related.

The invention discloses a data processing method and apparatus. The method comprises the steps of firstly receiving an information submitting request triggered by a user; secondly according to information filled by the user and preset rules, generating an ordered multi-way tree, and performing traversal on the ordered multi-way tree in a preset mode to obtain a target ordered array; and thirdly judging whether an ordered array as same as the target ordered array exists in a database or not, and if yes, not allowing information submitting. According to the data processing method and apparatus,multiple pieces of scattered information filled by the user in a declaration system can be concentrated to generate the ordered multi-way tree to be stored; the ordered array is obtained through traversal of the ordered multi-way tree; whether currently submitted data has repetition and redundancy with previous data or not is judged through comparison between the current ordered array and the previously stored ordered array during submitting; and submitting is not allowed when the currently submitted data has repetition and redundancy with the previous data, so that repeated audit of same declaration materials is avoided and the audit efficiency is improved on the whole.

A method for wiring allocation and switch configuration in a multiprocessor computer, the method including employing depth-first tree traversal to determine a plurality of paths among a plurality of processing elements allocated to a job along a plurality of switches and wires in a plurality of D-lines, and selecting one of the paths in accordance with at least one selection criterion.

Systems and methods for efficiently querying and identifying multiple items on a communication channel are disclosed. The inventions preferably uses radio frequency identification with interrogation devices and systems that identify radio frequency identification transponders. A depth-first tree traversal protocol algorithm, including commands and symbols, is used to more efficiently interrogate a plurality of transponders in a short amount of time.