Title:
METHOD AND EQUIPMENT FOR DETERMINING COMMON SUBSEQUENCE OF TEXT STRINGS
Document Type and Number:
WIPO Patent Application WO/2017/067364
Kind Code:
A1
Abstract:
A method for determining a longest common subsequence in a plurality of text strings. The method comprises: separately converting a plurality of text strings into word sequences (S100); classifying the word sequences (S400); and performing longest common subsequence computation on every class (S500). The time needed by LCS computation can be saved by classifying text strings.
More Like This:
Inventors:
WAN XIAOCHUAN (CN)
GAO HANZHAO (CN)
GAO HANZHAO (CN)
Application Number:
PCT/CN2016/099631
Publication Date:
April 27, 2017
Filing Date:
September 21, 2016
Export Citation:
Assignee:
BEIJING HANSIGHT TECH CO LTD (CN)
International Classes:
G06F17/30
Foreign References:
CN101976318A | 2011-02-16 | |||
US20140344195A1 | 2014-11-20 | |||
JP2009147587A | 2009-07-02 | |||
US20140058540A1 | 2014-02-27 | |||
CN102646097A | 2012-08-22 |
Attorney, Agent or Firm:
CHENG & PENG INTELLECTUAL PROPERTY LAW OFFICE (CN)
Download PDF: