Invention Grant
- Patent Title: Dictionary compilations
- Patent Title (中): 词典汇编
-
Application No.: US12172120Application Date: 2008-07-11
-
Publication No.: US08645350B2Publication Date: 2014-02-04
- Inventor: Andrew Marc Greene
- Applicant: Andrew Marc Greene
- Applicant Address: US CA San Jose
- Assignee: Adobe Systems Incorporated
- Current Assignee: Adobe Systems Incorporated
- Current Assignee Address: US CA San Jose
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Apparatus, systems, and methods operate to obtain data from a first array constructed from a directed acyclic graph formed as a prefix tree having key strings associated with a plurality of interconnected nodes, including branch nodes coupled via branches to sibling nodes and child nodes. Reference numbers are assigned to nodes in a monotonic progression as the prefix tree is traversed along the plurality of nodes. Sibling nodes are assigned reference numbers before child nodes, and child nodes are assigned reference numbers according to the order of appearance of key string characters. The first array comprises the key strings ordered according to the reference numbers. A second array can be formed as a linear searchable index derived from data in the first array, with elements of the second array comprising the reference numbers. Additional apparatus, systems, and methods are disclosed.
Public/Granted literature
- US20100011016A1 DICTIONARY COMPILATIONS Public/Granted day:2010-01-14
Information query