Title:
A METHOD OF CHARACTERISTIC CHARACTER STRING MATCHING BASED ON DISCRETENESS, CROSS AND NON-IDENTICAL
Document Type and Number:
WIPO Patent Application WO/2008/031306
Kind Code:
A1
Abstract:
A method of characteristic character string matching based on discreteness, cross and identical, with steps of: A, user setting discreteness number, cross number and non-identical number by user interface, or information processing device automatically setting the discreteness number, cross number and non-identical number; B, for a specified text, based on the keyword input by user, the information processing device taking the discreteness number, cross number and non-identical number set in step A as restraint conditions of the matching, processing character string matching operation based on the 3 kinds of characteristic, outputting the matching result, which is one of 8 kinds of retrieval manners, i.e. exact retrieval, discrete retrieval, cross retrieval, cross discrete retrieval, non-identical retrieval, discrete non-identical retrieval, cross non-identical retrieval, discrete cross non-identical retrieval. The method achieves a completely new information retrieval operating idea, and provides 8 kinds of retrieval manner. Furthermore the method may process qualitative retrieval, quantitative retrieval, faulttolerant retrieval or retrieval which has automatically set parameters. The operation is simply, flexible and convenient.
Inventors:
DING GUANGYAO (CN)
Application Number:
PCT/CN2007/001061
Publication Date:
March 20, 2008
Filing Date:
April 02, 2007
Export Citation:
Assignee:
DING GUANGYAO (CN)
International Classes:
G06F17/22
Foreign References:
| CN1538322A | 2004-10-20 |
Other References:
BAO Z. ET AL.: "A Fast Algorithm on String Cross Pattern Matching", JOURNAL OF SHANG HAI JIAO TONG UNIVERSITY, vol. 37, no. 3, 31 March 2003 (2003-03-31), pages 420 - 423, 427
YIN LIHUA ET AL.: "An improved algorithm for multiple patterns matching", J. HUAZHONG UNIV. OF SCI. & TECH. (NATURE SCIENCE EDITION, 31 December 2005 (2005-12-31)
LO XUEQIANG ET AL.: "Fast Hash Algorithms on Statistical Substring Reduction", JOURNAL OF FUDAN UNIVERSITY (NATURE SCIENCE EDITION), vol. 43, no. 5, 31 October 2004 (2004-10-31), pages 948 - 951, 955
YIN LIHUA ET AL.: "An improved algorithm for multiple patterns matching", J. HUAZHONG UNIV. OF SCI. & TECH. (NATURE SCIENCE EDITION, 31 December 2005 (2005-12-31)
LO XUEQIANG ET AL.: "Fast Hash Algorithms on Statistical Substring Reduction", JOURNAL OF FUDAN UNIVERSITY (NATURE SCIENCE EDITION), vol. 43, no. 5, 31 October 2004 (2004-10-31), pages 948 - 951, 955
Attorney, Agent or Firm:
CHENGDU JIUDINGTIANYUAN INTELLECTUAL PROPERTY AGENCY LTD. (Human Art Wisdom Plaza33 Ximianqiao Street, Chengdu Sichuan 1, CN)
Download PDF: