6. The search device according to claim 3 , wherein of the N-gram strings extracted by the extractor, the N-gram strings not containing the delimiting characters are each composed of one character.
3. The search device according to claim 2 , wherein of the N-gram strings extracted by the extractor, the N-gram strings containing the delimiting characters each include two or more characters.