Invention Grant
- Patent Title: Efficient storage and search of word lists and other text
- Patent Title (中): 有效存储和搜索单词列表和其他文本
-
Application No.: US13526396Application Date: 2012-06-18
-
Publication No.: US08676779B2Publication Date: 2014-03-18
- Inventor: Erland Unruh , David Jon Kay
- Applicant: Erland Unruh , David Jon Kay
- Applicant Address: US WA Seattle
- Assignee: Tegic Communications, Inc.
- Current Assignee: Tegic Communications, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Perkins Coie LLP
- Agent Michael A. Glenn
- 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
- US20120259888A1 EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT Public/Granted day:2012-10-11
Information query