Invention Application
- Patent Title: EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT
- Patent Title (中): 有效存储和搜索字词列表和其他文字
-
Application No.: US11379354Application Date: 2006-04-19
-
Publication No.: US20070250469A1Publication Date: 2007-10-25
- Inventor: Erland Unruh , David Kay
- Applicant: Erland Unruh , David Kay
- Applicant Address: US WA Seattle 98109
- Assignee: TEGIC Communications, Inc.
- Current Assignee: TEGIC Communications, Inc.
- Current Assignee Address: US WA Seattle 98109
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching. The data includes a plurality of words residing in a table having rows and columns, each word residing in a different row and each letter of the word occupying a different column in that row. Each continuous run of same letters in a column forms an interval. The words are positioned relative to each other to maximize lengths of the intervals, and/or optimize efficiency of compression of the columns by run length encoding.
Public/Granted literature
- US07580925B2 Efficient storage and search of word lists and other text Public/Granted day:2009-08-25
Information query