System and method for sorting data
OwnerMiroslaw A. Flasza, David C. Sharpeinventors
Life of this patent
Estimating the term…
Abstract
A method for ordering a first and a second character string is disclosed. The method comprises determining which of the two character strings has a lower collating weight according to a first dictionary sort order table with a non-unique collating sequence, and determining which of the two character strings has a lower collating weight according to a second dictionary sort order table with a unique collating sequence.
Claims29
A method for ordering a first character string and a second character string comprising the steps of:
- (a) determining which of the first character string and the second character string has a lower collating weight according to a first dictionary sort order table with a non-unique collating sequence;
- and
- (b) determining which of the first character string and the second character string has a lower collating weight according to a second dictionary sort order table with a unique collating sequence.
A computer readable medium containing programming instructions for ordering a first character string and a second character string comprising instructions for:
- (a) determining which of the first character string and the second character string has a lower collating weight according to a first dictionary sort order table with a non-unique collating sequence;
- and
- (b) determining which of the first character string and the second character string has a lower collating weight according to a second dictionary sort order table with a unique collating sequence.
A method for sorting an input data list comprising a plurality of character strings, the method comprising the steps of:
- (a) selecting a first character string and a second character string from the plurality of character strings;
- (b) comparing the first character string to the second character string according to a first dictionary sort order table with a non-unique collating sequence;
- (c) comparing the first character string to the second character string according to a second dictionary sort order table with a unique collating sequence;
- (d) selecting a different pair of first and second character strings in accordance with a sorting algorithm;
- (e) repeating steps (a) through (d) iteratively;
- (f) sorting the character strings into at least one equivalence class based on comparing step (b);
- and
- (g) sorting the character strings within the at least one equivalence class based on comparing step (c).
A computer readable medium containing program instructions for sorting an input data list comprising a plurality of character strings, comprising the instructions for:
- (a) selecting a first character string and a second character string from the plurality of character strings;
- (b) comparing the first character string to the second character string according to a first dictionary sort order table with a non-unique collating sequence;
- (c) comparing the first character string to the second character string according to a second dictionary sort order table with a unique collating sequence;
- (d) selecting a different pair of first and second character strings in accordance with a sorting algorithm;
- (e) repeating instructions (a) through (d) iteratively;
- (f) sorting the character strings into at least one equivalence class based on comparing instructions (b);
- and
- (g) sorting the character strings within the at least one equivalence class based on comparing instructions.
Dependencies are inferred from the claim text.