EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT
First Claim
Patent Images
1. A method for storing machine-readable digital data to facilitate expedited searching, comprising operations of:
- establishing a table having rows and columns;
in the table, storing machine-readable digital data comprising a plurality of words, each word residing in a different row and each letter of the word occupying a different column in that row, and where each contiguous run of same letters in a column forms an interval;
the storing operation including an act of establishing relative positioning of words in the table according to one of the following;
maximizing lengths of the intervals, optimizing efficiency of compression of the columns by run length encoding.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
8 Claims
-
1. A method for storing machine-readable digital data to facilitate expedited searching, comprising operations of:
-
establishing a table having rows and columns; in the table, storing machine-readable digital data comprising a plurality of words, each word residing in a different row and each letter of the word occupying a different column in that row, and where each contiguous run of same letters in a column forms an interval; the storing operation including an act of establishing relative positioning of words in the table according to one of the following;
maximizing lengths of the intervals, optimizing efficiency of compression of the columns by run length encoding. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer readable data product manufactured by the following process:
-
establishing a table having rows and columns; in the table, storing machine-readable digital data comprising a plurality of words, each word residing in a different row and each letter of the word occupying a different column in that row, and where each contiguous run of same letters in a column forms an interval; the storing operation including an act of establishing relative positioning of words in the table according to one of the following;
maximizing lengths of the intervals, optimizing efficiency of compression of the columns by run length encoding.
-
-
8. An article of manufacture, comprising:
-
a computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching; the machine-readable digital data comprising; a plurality of words, each word residing in a different row and each letter of the word occupying a different column in that row, and where each contiguous run of same letters in a column forms an interval; where words in the table are relatively positioned according to one of the following; maximizing lengths of the intervals, optimizing efficiency of compression of the columns by run length encoding.
-
Specification