Pattern search apparatus and method
AssigneeFujitsu Limited
InventorNobuyuki Igata
Life of this patent
Estimating the term…
Abstract
A search method selecting unit included in a pattern search apparatus can automatically select a search method with the highest search speed from a plurality of search methods according to the number of search patterns, form, etc., in order to find a search pattern in a search target. An optimum search or replacement can be realized by finding or replacing the search pattern using the selected method.
Claims29
A pattern search apparatus, to which a search target and a search pattern to be found in the search target are provided, for finding the search pattern in the search target, comprising:
- a search method selecting unit automatically and variably selecting one of a plurality of search methods, in correspondence with a search condition on which a search using the search pattern is performed;
- and
- a search unit finding the search pattern in the search target using a search method selected by said search method selecting unit, wherein the one of the plurality of search methods is selected based upon a comparison between the plurality of search methods.
A pattern search apparatus, to which a search target and a search pattern to be found in the search target are provided, for finding the search pattern in the search target, comprising:
- a storage unit storing the search target;
- a search method selecting unit automatically and variably selecting one of a plurality of search methods, in correspondence with a search condition on which a search using the search pattern is performed;
- a search unit finding the search pattern in the search target stored in a said storage unit, using a search method selected by said search method selecting unit;
- and
- an output unit outputting a result of a search performed by said search unit, wherein the one of the plurality of search methods is selected based upon a comparison between the plurality of search methods.
A search pattern method for finding a search pattern in a search target, to which the search target and the search pattern to be found in the search target are provided, comprising the steps of:
- receiving a search condition on which the search pattern is found;
- and
- automatically and variably selecting one of a plurality of search methods in correspondence with the search condition, wherein the one of the plurality of search methods is selected based upon a comparison between the plurality of search methods.
A computer-readable storage medium used to make a computer perform, when used in the computer to which a search target and a search pattern to be found in the search target are provided, for finding the search pattern in the search target, the functions of:
- receiving a search condition on which a search using the search pattern is performed;
- and
- automatically and variably selecting one of a plurality of search methods in correspondence with the search condition, wherein the one of the plurality of search methods is selected based upon a comparison between the plurality of search methods.
Dependencies are inferred from the claim text.