METHOD AND EQUIPMENT FOR DETERMINING COMMON SUBSEQUENCE OF TEXT STRINGS

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:

JP2001184291	PERIODICALS WITH CODE IMAGE AND INFORMATION RESOURCE
JP6002256	The annotation control method, an annotation control program, and an annotation control system
WO/2014/105571	METHOD AND APPARATUS OF ORDERING SEARCH DATA, AND DATA SEARCH METHOD AND APPARATUS

Inventors:

WAN XIAOCHUAN (CN)
GAO HANZHAO (CN)

Application Number:

PCT/CN2016/099631

Publication Date:

April 27, 2017

Filing Date:

September 21, 2016

Export Citation:

Click for automatic bibliography generation Help

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:

View/Download PDF PDF Help

Previous Patent: SPACER, DISPLAY PANEL, MANUFACTURING METHOD THEREOF, AND DISPLAY DEVICE USING SAME

Next Patent: DETECTION DEVICE, SUBSTRATE FRAME, AND METHOD FOR DETECTING POSITION OF SUBSTRATE ON SUBSTRATE FRAME