INPUT STRING SEARCHING METHOD IN THE SEARCH TREE WITH INDEXING, USED IN THE STRING TREE CONSTRUCTION Russian patent published in 2017 - IPC G06F17/30 

FIELD: information technology.

SUBSTANCE: method is performed by means of the input string searching in the search tree, in which: create a character dictionary, defining the symbols set, that is used in the search; create the search tree; perform the search tree indexing by creating the index table, containing the symbols and the set of strings indices included in the strings set; determine the set of the strings indeces, that will be used when searching of the input string in the search tree; perform the search of the input string in the search tree.

EFFECT: improvement of the searching performance by the tree in comparison to the known tree search methods, the links of which contain the substrings, by comparing the substrings of the incoming string with substrings only in those links of the tree, which indices coincide with the indeces from the index table for the incoming string, that reduces the number of performed substrings comparing operations.

4 cl, 5 dwg