FUZZY KEYWORD MATCHING METHOD AND APPARATUS

摘要

A fuzzy keyword matching method and apparatus. The method comprises: acquiring a keyword to which each character in a to-be-matched text pertains, and an index bit of the character in the pertaining keyword according to a keyword set respectively (101); judging the index bit of the character in the pertaining keyword (102); if the character is a first character, recording the pertaining keyword of the character, and marking the first character in the keyword into the to-be-matched text (103); and if the character is not the first character and when recorded keywords exist, searching the recorded keywords for the pertaining keyword of the character, and marking the character in the keyword into the to-be-matched text (104). When each character in a keyword is marked into the to-be-matched text, it is determined that the to-be-matched text hits the keyword. The method and apparatus can overcome the defect in the prior art of low keyword matching efficiency to a certain extent.