China Aerospace Science and Industry Corporation (CASIC) - Fast algorithm on string cross pattern matching

Author(s): Liu Gongshen ; Li Jianhua ; Li Shenghong
Publisher: China Aerospace Science and Industry Corporation (CASIC)
Publication Date: 1 March 2005
Volume: 16
Page(s): 179 - 186
ISSN (Electronic): 1004-4132
Regular:

Given a set U which is consisted of strings defined on alphabet 2, string cross pattern matching is to find all the matches between every two strings in U. It is utilized in text processing like... View More

Advertisement