Invention Grant
- Patent Title: Systems and methods for extracting phases from text
- Patent Title (中): 从文本提取阶段的系统和方法
-
Application No.: US12738844Application Date: 2007-12-14
-
Publication No.: US08812508B2Publication Date: 2014-08-19
- Inventor: Li Zhang , Yuhong Xiong , Wei-Chun Wang
- Applicant: Li Zhang , Yuhong Xiong , Wei-Chun Wang
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- International Application: PCT/CN2007/071233 WO 20071214
- International Announcement: WO2009/079875 WO 20090702
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
Systems and methods for extracting phrases from text are disclosed. In an exemplary embodiment, a method may include preprocessing desired phrases into at least one phrase indexing data structure for efficient matching. The method may also include scanning text to construct a hash table including keys and corresponding entries. The method may also include locating suffix trie trees for each word in the hash table. The method may also include matching each position in the hash table against the suffix trie trees, and outputting phrases matched in the scanned text.
Public/Granted literature
- US20100293159A1 SYSTEMS AND METHODS FOR EXTRACTING PHASES FROM TEXT Public/Granted day:2010-11-18
Information query