3 results about "Double array" patented technology

The application provides a double-array tree-based dictionary construction method and word query method, which comprises the following steps: generating a sensitive word tree based on the split text characters of each sensitive word and the arrangement order of the text characters, wherein each path in the sensitive word tree corresponds to a sensitive word; performing dictionary coding on the split text characters of the sensitive word after deduplication to obtain the character coding corresponding to each text character; determining the base coding of each character node in the sensitive word tree in layers according to at least one of random selection trial calculation, self-increment selection trial calculation, overall query selection trial calculation and preset data selection trial calculation; determining the storage location coding of the text character of each character node in the storage space based on the character coding corresponding to the text character of each character node and the base coding of the parent node of each character node, and taking the storage location coding of the parent node of each character node as the check coding of each character node, so as to construct a sensitive word dictionary.

The invention relates to a multifunctional bitwise operation method and system based on double-array co-location index, in particular to the field of communication, and remarkably improves the reliability and efficiency of the operation system by introducing mode and data collaborative verification and structural consistency deep analysis. In the initialization stage, the compatibility of the operation mode and the input data is subjected to prospective judgment, operation errors and resource waste caused by mismatching of the data and the mode in a traditional method are effectively avoided, the system can intelligently analyze the operation requirement, structural consistency verification is conducted on the multi-source input data, and the system reliability is improved. On the basis of ensuring that subsequent operation is established on a reliable data basis, an optimized bitwise operation rule is adopted in an execution stage, calculation precision and consistency are guaranteed, final output is synthesized and optimized, the result is accurate, the structure is normative, the whole scheme realizes full-process optimization from data verification, operation execution to result output, and the calculation efficiency is improved. And the overall performance and stability of the system in processing complex and changeable scenes are greatly improved.

The application provides a dialogue information retrieval method, device, equipment, storage medium and program product. The method comprises the following steps: obtaining a target keyword corresponding to to-be-retrieved information; performing character traversal processing and node positioning processing on the target keyword according to a preset double-array dictionary tree to obtain node position information of the target keyword; wherein the preset double-array dictionary tree comprises a base array and a check array, the base array stores a transition base number of each node, the transition base number is used for calculating the node position of a corresponding character in the target keyword, and the check array stores a check identifier, the check identifier is used for checking the legality of node transition; querying a preset database according to the node position information; and determining target information corresponding to the target keyword according to a query result. The retrieval efficiency is improved.