424 results about "Tree architecture" patented technology

A system for adaptively caching network communication protocols enhances efficiency across heterogeneous device environments through a multi-level cache architecture with device-capability-based tiers. The system collects endpoint telemetry data including device capabilities and operational constraints to classify endpoints and generate context-aware protocol variants optimized for specific device types. Protocol optimization opportunities are determined through structural analysis of message patterns and state transitions. The system performs protocol deduplication by identifying functionally equivalent variants and maintaining canonical representations to reduce cache redundancy. Cache synchronization across distributed nodes uses enhanced Merkle tree structures with protocol normalization processing. The system predicts communication needs based on historical patterns, network context, and endpoint constraints, enabling proactive cache management tailored to device capabilities. Integration with event-driven data communication systems enables seamless protocol selection and translation while maintaining compatibility between diverse endpoint types, from high-performance servers to resource-constrained IoT devices.

The invention discloses an intelligent crawler generation method and system based on a large language model and an MCP protocol, belongs to the technical field of network data collection, and solves the problem that the capability of LLM in dynamic webpage analysis and anti-crawling strategy generation links cannot be fully exerted due to the fact that LLM and browser interaction protocols cannot be effectively integrated in the prior art. The method comprises the steps of analyzing an acquisition demand based on a large language model and generating a standardized demand description document, realizing interaction between the large language model and a browser based on an MCP protocol, analyzing a page complete DOM tree structure through a crawler script generation system, and performing quality verification and intelligent repair on a generated crawler script. According to the method, the complete DOM tree and the dynamic data rendered by the browser are obtained through the MCP, and the large language model can be called to automatically analyze the element positioning strategy, so that the collection script is adaptively generated, and high efficiency, intelligence and automation of webpage data collection are ensured.

A method is provided for constructing decision trees. The method includes analyzing a dataset to determine data distribution metrics; calculating feature importance scores for features in the dataset; dynamically adjusting tree depth and node pruning criteria based on the determined data distribution metrics and feature importance scores; initializing a decision tree structure based on the adjusted tree depth and node pruning criteria; and iteratively refining the decision tree by applying heuristic adjustments to improve splits based on updated data distribution metrics and feature importance scores.

The invention discloses a data ownership verification and authorization control method based on zero knowledge proof. The method comprises the following steps: constructing a traceable Merk tree structure on a block chain or a distributed account book; a data owner calculates data fingerprints and packages the data fingerprints into declaration nodes to be inserted into the traceable Merk tree; storing the ownership zero knowledge proof and the traceable Merk tree root hash into a block chain together; the verification party executes the zero-knowledge verifier contract on the chain to complete ownership verification without reading original data or identity plaintext; access control is realized after on-chain verification of the service party; triggering local heavy hash to update the traceable Merk tree root hash, and broadcasting a revocation event on a chain; and confirming legality of evolution and authorization change of all nodes. According to the method, the historical traceability and structural consistency of the data ownership and authorization relationship are ensured, and efficient traceability and anomaly detection of the node evolution chain are also realized.

The invention discloses a question answering method based on structured document retrieval enhancement, and belongs to the technical field of artificial intelligence. The method comprises the following steps: performing structured information analysis and blocking processing on a structured document to construct a tree structure reflecting a hierarchical relationship of the document; based on a cross-document association relationship, combining the tree structures corresponding to the plurality of structured documents to form a multi-document tree structure network; and when a question request is received, generating corresponding retrieval enhancement information through the tree structure network, and inputting the retrieval enhancement information into the question and answer model to obtain answer information matched with the question request. According to the method, the multi-document tree structure network which takes the tree hierarchical relationship of the structured document as a core and fuses cross-document topic clustering and reference mapping is constructed, so that efficient retrieval enhanced questions and answers oriented to the structured document are realized, and the accuracy, context consistency and traceability of answers are remarkably improved.

The invention relates to a simulation method for a semiconductor device, electronic equipment and a computer readable storage medium. The method comprises the steps that a multi-way tree structure is constructed based on grid data of a gridded semiconductor device, the multi-way tree structure at least comprises a root node, a plurality of layers and a plurality of leaf nodes, and each leaf node represents a corresponding polyhedron in a plurality of polyhedrons in the gridded semiconductor device; in response to the determination of the first spatial position of the particle in the semiconductor device, determining a first search path from the root node to a first leaf node in the plurality of leaf nodes based on the corresponding relationship between each leaf node and the corresponding polyhedron; and in response to the particle moving from the first spatial position to a second spatial position within the semiconductor device, determining a second search path in the multi-way tree structure based on the first search path to determine a second leaf node representing the polyhedron where the second spatial position is located. According to the method, the ion implantation simulation performance is effectively improved.

The invention relates to a method, a device, equipment and a medium for dynamically configuring a window control and layout, and the method comprises the following steps: firstly, obtaining and analyzing an XML configuration file to generate a data model tree of a structured window interface in a memory; then, objects are dynamically created based on a Qt reflection mechanism, attributes and signal slots are set, Qt reflection characteristics are fully utilized, object creation and attribute processing are flexible and efficient, hard coding interface elements in the compiling stage are not needed, needed controls and layouts can be dynamically generated according to a data model tree, and the dynamic nature and expandability of interface configuration are greatly enhanced; establishing a set membership tree between the controls and the layouts in the recursive traversal process to obtain a complete interface tree; and finally, performing layout calculation and rendering to generate a display interface, so that automation of interface layout is realized, interface element layout can be automatically adjusted according to a data model tree structure, and efficient dynamic configuration of window controls and layout is realized.

The invention discloses a code change influence analysis method and device, equipment and a storage medium, and relates to the technical field of software, the method comprises the following steps: performing grammar analysis on a multi-programming language code to obtain a back-end abstract syntax tree and a front-end abstract syntax tree, and converting the back-end abstract syntax tree and the front-end abstract syntax tree into a uniform syntax tree structure through a front-end and back-end calling mapping chain; a cross-language dependency graph is constructed according to the unified syntax tree structure, the cross-language dependency graph is composed of nodes and edges, the nodes represent code entities, and the edges represent dependency relations; and when the code change of the bank business is detected, traversing the cross-language dependency graph through a graph traversal algorithm to obtain a code change influence result. Due to the fact that the back-end abstract syntax tree and the front-end abstract syntax tree of the multi-programming language codes are constructed and connected in series, the perfect cross-language dependency graph is constructed, the front-end link and the rear-end link are connected, cross-language tracking can be achieved when the codes of the banking business are changed, and the influence of code change can be accurately analyzed.

The invention discloses a natural language driven CAD (Computer Aided Design) modeling method based on multi-agent collaboration. According to the method, a collaborative mechanism of a structure planning agent, a parameter completion agent and an execution verification agent is introduced, and the method comprises the steps that firstly, a structure planning agent analyzes natural language description and generates an abstract syntax tree structure meeting a CAD modeling rule; then, on the premise that the structure of the abstract syntax tree is kept unchanged, a parameter completion agent predicts and completes all symbol and numerical parameters, and a complete CAD modeling instruction sequence is generated; and finally, the execution verification agent performs structure and parameter dual verification on the generation instruction by using the geometric kernel, and feeds back and corrects if necessary. According to the method, a strategy of combining field adaptive full-parameter pre-training and task specific fine tuning is adopted in a training stage, and a structure-parameter decoupling modeling and closed loop verification mechanism is introduced, so that the structure accuracy, the parameter matching property and the geometric performability of a generated result are effectively improved.

The invention discloses a knowledge question-answering method and system based on a large language model and a semantic abstract. The system comprises a tree structure abstract generation subsystem which comprises a knowledge base configuration module, a file management module, a document analysis module and a knowledge block management module and is used for automatically generating tree structure hierarchical knowledge blocks for large manual documents or multi-chapter manual documents; the dual-channel retrieval engine subsystem comprises a question rewriting module, a semantic abstract retrieval module, a detail knowledge block retrieval module, a father-son retrieval module and a prompt word construction module, and all the modules work cooperatively to ensure that semantic abstract knowledge blocks and detail knowledge blocks related to the question of the user are retrieved. According to the method, by introducing the semantic abstract based on the tree structure and the two-channel retrieval, perception of global knowledge and accurate extraction of local fine-grained knowledge can be achieved at the same time, and then the ability of a knowledge base question-answering system in processing the general and inductive problems is improved.

The invention discloses a substrate management controller firmware integrity verification method and electronic equipment, and relates to the technical field of server management, and the method comprises the steps: building a tree structure layered according to a storage path prefix through obtaining the storage path and content data of each function module, the full-coverage verification of all functional modules of the firmware of the baseboard management controller is realized; according to the method, the security level labels in the structured description information are screened, and the verification path is determined for the target function module, so that the redundant operation of full firmware mirror image hash calculation is avoided, and the calculation amount and time consumption in the verification process are reduced; hash is recalculated based on the target function module and path consistency is verified, whether the target function module is tampered or not can be rapidly judged, all firmware data does not need to be traversed, verification comprehensiveness and efficiency are both considered, and bandwidth resource consumption is reduced; all function modules are associated through a storage path and content data, tree structure verification logic is combined, and refinement of firmware verification from a full mirror image level to a function module level is achieved.

The invention discloses a difference interaction method for a visual editor, which comprises the following steps: converting bottom data of the visual editor into a tree structure, and setting a unique identifier and a path index for each node in the tree structure; comparing the original tree structure with the newly generated tree structure through a tree difference algorithm according to the path index to obtain difference nodes, generating atomized Patches in one-to-one correspondence, and mapping the atomized Patches and the nodes through unique identifiers; and according to the atomized Patch, semantic description is obtained through a semantic interpretation engine so as to generate semantic Patches, and the semantic Patches are visually displayed so as to respond to user confirmation to perform dynamic updating. Through tree structure modeling, atomization difference analysis and semantic interaction, the problems of black box, version control deficiency, insufficient interaction experience and the like of a generative AI auxiliary visual editor in the prior art are solved.

The invention relates to the field of data management, and provides an equipment label information hierarchical storage method and device based on a prefix tree structure, the method comprises the following steps: caching equipment label information into a memory in the prefix tree structure, the prefix tree structure being a data structure combining a prefix tree and a linked list, each cached node holds a pointer pointing to a child node storage space on a disk; when the amount of data cached in the memory reaches a preset threshold value, newly adding or modifying the equipment label information cached in the prefix tree into a physical log file; after the newly-added or modified operation is completely written into the physical log file, the equipment label information in the memory is stored in the prefix tree file, and the prefix tree file is stored on a disk by adopting a structure of fusing a prefix tree with a B + tree. According to the invention, the problem of overlarge memory consumption of a full-memory storage scheme in the prior art is solved, and the memory occupation is obviously reduced.

The invention discloses an engineering document generation method and system based on a logic structure tree and LLM and a medium. The method comprises the steps that original data are analyzed to form an initial text segment set X; calling LLM to generate an initial technical draft based on X, extracting a logic structure, and constructing an initial logic structure tree T; maintaining a search queue, for leaf nodes in the queue, acquiring context information related to semantics from X through a retrieval enhancement mechanism, after same-level brother node deduplication and global deduplication judgment, calling LLM to expand the nodes to generate child nodes, optimizing text description, and recursively enriching a tree structure; and finally, based on the X and the optimized tree, calling LLM to generate a title, an abstract and a background, generating content, details and key point chapters through traversal, and combining into a complete engineering document. The system comprises a document analysis module, a knowledge base module, a retrieval enhancement module, a logic structure tree maintenance module and a document generation module. The method is high in automation degree, and the generated document is clear in structure, complete in content and high in specialty.

A tree-structured world state storage method, a recovery method, and a computer device. The storage method comprises: with respect to generated / updated tree nodes, according to a logical page structure obtained by division, generating corresponding memory pages, the memory pages being used for representing content of all corresponding tree nodes in the logical pages, wherein the logical pages are results obtained by aggregating several upper and lower adjacent tree nodes according to a node association relationship of the tree structure, each logical page contains at least one tree node, and the tree nodes in different logical pages are mutually exclusive; on the basis of changes in the contents of all the tree nodes in consecutive versions of the logical pages, generating base pages and delta pages; and persisting the base pages and the delta pages in one database without distinguishing between a currentDB and a historyDB.

The invention discloses a programming method and system for industrial robot operation teaching based on a knowledge graph, and relates to the technical field of industrial automation and intelligent control. The method comprises the following steps: analyzing an industrial robot PDF technical document, extracting an instruction and an instruction parameter, and constructing a tree structure based on an identified title hierarchy; constructing a hierarchical knowledge graph based on the tree structure; generating an abstract syntax tree based on the instruction, the instruction parameter and the knowledge graph; filling node attributes of the abstract syntax tree into a preset control template, generating a reference RAPID code, importing the reference RAPID code into a robot controller, loading teaching environment parameters, and executing; and comparing execution results of the student self-compiled code and the reference code for students to observe difference comparison learning. The invention aims to break through a PDF technical document understanding threshold and accurately position errors in self-compiled codes of students through knowledge graph construction and reference code generation, so that the learning efficiency of the students is improved, and the teaching burden of teachers is relieved.

The invention relates to the technical field of artificial intelligence, in particular to a hierarchical tree and auto-reflection-based retrieval enhancement generation method, device and medium, the method comprises: constructing a multi-layer tree structure knowledge base, the knowledge base comprising a plurality of tree index structures constructed based on text similarity, enterprise organization architecture and level architecture; receiving user query and user identity information; generating a plurality of sub-queries corresponding to different retrieval intentions based on the user query and the user identity information; performing multi-path retrieval on each sub-query in the corresponding tree index structure to obtain a related knowledge fragment set; and based on an auto-reflection mechanism, a final answer is generated, and knowledge traceability is realized at the same time. According to the method, the problems of low knowledge base quality, poor retrieval result correlation and single retrieval path in the traditional RAG technology are solved, and the accuracy, correlation and interpretability of enterprise system questions and answers are remarkably improved.

The invention relates to a traveling wave device stationing and fault positioning method suitable for a load transfer operation mode, and belongs to the technical field of power system fault distance measurement. The method comprises the following steps: obtaining a branch forest in a normal operation mode based on a line topological structure; obtaining a branch forest in a load transfer operation mode according to the load transfer operation of the two connection lines; if the topological tree structures and leaf nodes of the two branch forests under the same root node change, preferentially arranging traveling wave devices at the leaf nodes appearing in the two different topological trees under the same root node, otherwise, calculating the weight coefficient of each branch in the topological tree structures, and arranging traveling wave devices at the branch nodes with high weight coefficients; when a single-phase earth fault occurs on the line, the distance between each traveling wave device and the fault point is calculated, fault section tracing is carried out, and the position of the earth fault point is determined. The objective of the invention is to solve the technical problem that the prior art cannot adapt to a new topological structure after load transfer.

The invention discloses a method and a system for evaluating a test coverage rate based on a Java call link, and relates to the field of software testing. The method comprises the following steps: identifying a difference function according to a first comparison result, and constructing a call chain tree structure by taking the difference function as a root node based on a code call relation graph; analyzing the difference function to obtain a direct code change line of the difference function, based on a call chain tree structure, identifying a related code line on a call chain where each call point is located as a call point code line, and summarizing the direct code change line and the call point code line; and analyzing the code coverage rate data to obtain an actually covered code line, comparing the to-be-tested code line with the actually covered code line, determining coverage rate index data based on a call chain according to a second comparison result, and determining a test coverage rate evaluation result according to the coverage rate index data. The test coverage rate can be evaluated more comprehensively and accurately.

The invention belongs to the technical field of robot path planning, and provides a mobile robot path planning method and system based on an adaptive RRT * algorithm, and the method comprises the steps: initializing a multi-tree structure based on an expansion superposition method and clustering analysis; determining a dynamically adjusted sampling area by adopting a self-adaptive sampling strategy; new nodes are generated in the sampling area, collision detection is carried out on the new nodes, if the new nodes do not collide with obstacles, the new nodes are incorporated into a tree structure, and path optimization operation including father node reselection and rewiring is executed; the connection possibility among the multiple trees is checked regularly, when the starting point tree and the target tree are connected through the guide tree and a feasible path is detected, a complete initial path is extracted, and the sampling area is updated after the path is optimized; evaluating the path cost of the new node and the target point, and if the path cost meets the precision requirement or reaches the maximum number of iterations, terminating the search and outputting the current optimal path; otherwise, continuing to optimize. According to the invention, the adaptability and efficiency of a path planning algorithm in a complex environment are improved.

The embodiment of the invention provides a data backup method and device, electronic equipment and a storage medium. The method comprises the steps that an index organization table of a database and a tree structure corresponding to the index organization table are obtained, and data in the database are stored in leaf nodes of the tree structure corresponding to the index organization table; exporting data of each leaf node in the tree structure to a backup folder; sequentially writing the data in the backup folder into a target library; according to the data written into the target library, an index corresponding to the data is reconstructed to serve as an upper layer node of the leaf node, a new tree structure is formed, and the new tree structure comprises the data and the index corresponding to the data. The method can improve the data backup recovery efficiency.

The invention discloses a code processing method and device fusing grammar structure and graph structure learning, and the method comprises the steps: collecting high-performance project codes, extracting hot code segments, and analyzing the structural features of the hot code segments; converting the hot code segment into an abstract syntax tree AST file, performing structured analysis, converting the file into Python tree structure data, and expanding node attributes; converting the tree structure data into graph structure data, generating edge, graph and node index files, and constructing the graph structure data and corresponding code structure labels; constructing a graph attention network model for different code structures, and training a plurality of GAT models based on graph structure data and labels; and converting the user input code, inputting the converted code into each GAT model for prediction, and integrating and outputting a feature vector. According to the method, grammar logic is accurately captured through AST conversion and node expansion, multi-language AST is unified into a graph structure, the recognition accuracy of a complex code structure is improved through a GAT multi-model architecture, full-process automation is achieved, and the labor cost is reduced.

A technique includes receiving a request. The request is associated with an operation, a target path and a requestor. The process includes, responsive to the request, accessing metadata that is associated with access control governance for a data resource. The metadata is stored in a directory tree and is arranged according to a hierarchical order. The technique includes, based on the metadata, associating the requestor with a role. The process includes associating the target path with a location of the directory tree structure and determining an inherited permission based on the role. Determining the inherited permission includes associating, by inheritance, the location with an ancestor permission that corresponds to a prefix of the target path. The technique includes, based on the inherited permission, determining whether to allow or deny the request.

Systems and methods for using a scalable collection within a balanced tree data structure are provided herein. In particular, techniques for generating scalable collections and using scalable collections for fetching data corresponding to an application using balanced chunked data tree structures are provided herein. In an example, the method may include determining a document defined by a balanced tree data structure having a root chunk, reference chunks, and chunks each having nodes each corresponding to a document attribute. The nodes may include a scalable collection containing a list node and child nodes associated with the list node, and a placeholder node that provides a reference to another chunk based on a position of the placeholder node within a respective chunk. The method may also include navigating to content within the document based on the balanced tree data structure.

The invention provides a code security detection and version control method and system oriented to a distributed environment, and relates to the technical field of software security, and the method comprises the following steps: receiving a source code file submitted by a distributed node, analyzing a syntax tree structure, extracting semantic features and control flow features, determining a code calling relationship and a data access mode, and storing the code calling relationship and the data access mode; establishing a cross-node code dependency graph; tracking a calling link and a data flow direction on the dependency graph, calculating calling frequency, access authority and data interaction strength among nodes, and identifying a security risk propagation path; constructing a federated learning network training security risk identification sub-model, and generating a security level evaluation result through encryption gradient aggregation and a differential privacy protection mechanism; double confirmation is carried out through Hash verification of a proof-of-workload layer and threshold verification of a voting consensus layer, and version state conversion is constrained based on a time sequence dependency chain. According to the method, the security risk of the distributed code can be accurately identified, and the secure and controllable management of the version is realized.

In various examples, policy prediction-based motion planner systems and methods for autonomous and semi-autonomous systems and applications are provided. A scenario tree structure may be generated that represents potential behaviors of one or more peripheral agents based on perception data of a scene within which an ego vehicle operates. A joint MPC algorithm may optimize the motion of an ego vehicle within the context of the scenario tree structure to produce a policy tree structure. An MPC policy prediction model may be trained to predict the policy tree structures that a joint MPC algorithm would produce, given a set of environmental perception data. An ego vehicle may comprise a trained MPC policy prediction model that receives perception data, and based on that input predicts a policy tree structure that may be used to define a motion policy for navigating the ego vehicle through the scene.

The invention provides a multi-language code bin dialogue method and system, and belongs to the technical field of code development. The method comprises the following steps: analyzing a code project according to a preset format, and analyzing a grammar structure of a development language corresponding to a code file through an abstract syntax tree to obtain an analyzed tree structure; traversing nodes of the analyzed tree structure from bottom to top by using a preset language model to generate an index tree; receiving and processing natural language questions of a user, and generating a plurality of synonymous questions and keyword sets; performing hierarchical traversal retrieval in the index tree from top to bottom, and screening out candidate nodes related to the question in combination with keyword matching and large language model scoring; the candidate nodes are reordered, low-matching-degree nodes are filtered, finally matched node content and user questions are spliced, and a large language model is input to generate answers. According to the method, programmers can be helped to quickly understand main functions of the code engineering, the development cost of the programmers can be reduced, and the starting threshold of the code engineering is lowered.

The invention relates to the technical field of artificial intelligence, and discloses a small language webpage adaptive collection method and device based on a large language model.The method comprises the steps that a target small language webpage is loaded and rendered through a headless browser, and a document object model tree structure is obtained; carrying out analysis and semantic annotation on the document object model tree structure based on a large language model, identifying dynamic content nodes and generating a self-adaptive content positioning rule; based on a self-adaptive content positioning rule, performing semantic vectorization on the at least two continuously collected webpage contents, and calculating semantic similarity; querying a preset frequency mapping rule according to the semantic similarity, dynamically adjusting the initiation frequency of a subsequent acquisition request, and generating an acquisition strategy; and executing the acquisition strategy to access the target webpage, and injecting an operation sequence for simulating human interaction behaviors in the acquisition process. Complete collection of the dynamic content of the small language webpage can be achieved, and continuity and stability of the collection process are guaranteed.

The application discloses a kind of each type data filling and display method of power system, method includes: according to the tree structure of power plant organization structure, tree-shaped JSON data is constructed, tree-shaped indentation and free contraction expansion display are realized by the Table component of element-ui, according to different business needs, the index of power system is dynamically configured, and the front end can dynamically display relevant index information according to different business index data, and the back end constructs a complete tree-shaped json table structure data according to different organization structure level and the index data obtained, and the front end shows according to the data returned by the back end, and the front end shows data table, can present different UI effects according to the extension information of index, there is text display, digital display, time display, file display and rich text display, and whether cell can be edited or filled in can be determined according to the state of cell.The method realizes the flexible display and filling editing of various types of index data of power system.

The embodiment of the invention provides a contact collision detection method and device and a storage medium, and relates to the technical field of computers. The method comprises the following steps: determining a patch bounding box of each triangular patch included in a first object and a second object respectively to obtain a processed first object and a processed second object; performing binning processing on the processed first object and the processed second object to obtain an object binning result; wherein the object binning result indicates a space division mode; according to a space division mode indicated by the object binning result, constructing a first tree structure of the processed first object and a second tree structure of the processed second object in parallel; and traversing the first tree structure and the second tree structure in parallel to obtain a to-be-detected node pair, and performing an intersection test on the to-be-detected node pair to obtain a contact collision detection result of the first object and the second object. According to the method, accelerated processing of the contact collision detection method can be realized.