The apparatus according to claim 14, wherein in accordance with the predetermined string matching technique, said candidate string matching means performs the candidate string matching starting from a starting character, wherein the starting character is a next character of a last character of the previous string within the input stream of characters.