Patent US5060146A successfully refreshed from Google Patents.
US5060146A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multilingual indexing system for alphabetical lysorting by comparing character weights and ascii codes
Assignee: International Business Machines Corp
•
Filing: 1988-04-08
•
Granted: 1991-10-22
•
Expires: 2008-04-08
Abstract
Abstract A sorting technique which relies on the operating system collating weights of characters to the extent that a collating weight difference exists in any of the pairs of corresponding characters of two different strings of characters being compared. While this comparision is being made, the first tie of collating weights for a pair of nonidentical corresponding characters triggers a comparison of the ASCII code values of the two corresponding characters which tied. Assuming that such a tie has occurred, and if, after reaching the end of this process no differences in the collating weights of corresponding characters are found, then if one string has a corresponding character with a lower ASCII value, that string is considered to precede the other string in the alphabetic sequence. This results in an automated alphabetizing procedure which is consistent regardless of the order in which the character strings are sorted, while retaining the flavor of the language conventions when possible, and while providing a solution not requiring substantial extra computing power.
Inventors
- 👤 Philip Y. T. Chang
- 👤 Michael R. Cross
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 21:51
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
150 words
A method of operating a computer system, including an operating system computer program, to automatically order strings of characters, comprising: comparing, with a programmed computer processor, only computer program defined collating weights, specific to a first language and obtained from said operating system, of nonidentical pairs of corresponding characters in a first and second of said strings of characters; performing a secondary comparison, with said programmed computer processor, of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters are determined to have equal collating weights; and positioning, with said programmed computer processor, a character string having a corresponding character with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
Claim 2
Independent Claim
150 words
A method of operating a computer system, including an operating system computer program, to automatically order strings of characters, comprising: comparing, with a programmed computer processor, only computer program defined collating weights, specific to a first language and obtained from said operating system, of nonidentical pairs of corresponding characters in a first and second of said strings of characters; performing a secondary comparison, with said programmed computer processor, of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters are determined to have equal collating weights; and positioning, with said programmed computer processor, a character string having a corresponding character with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
Claim 3
Dependent Claim
41 words
The method of claim 1 wherein said computer program defined collating weights of characters of one string not having corresponding characters in the other string due to said one string's being longer than said other string are compared relative to blanks.
Claim 4
Dependent Claim
13 words
The method of claim 2 wherein said predetermined order is an ascending order.
Claim 5
Dependent Claim
13 words
The method of claim 2 wherein said predetermined order is a descending order.
Claim 6
Dependent Claim
149 words
A computer system for automatically ordering strings of characters, comprising: first means in said computer system for comparing only computer program defined collating weights of nonidentical pairs of corresponding characters in a first and second of said strings of characters; second means in said computer, responsive to said first means for comparing, for performing a secondary comparison of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters are determined to have equal collating weights; and means in said computer system, responsive to said first and second means for comparing, for positioning a character string having a corresponding character with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
Claim 7
Dependent Claim
149 words
A computer system for automatically ordering strings of characters, comprising: first means in said computer system for comparing only computer program defined collating weights of nonidentical pairs of corresponding characters in a first and second of said strings of characters; second means in said computer, responsive to said first means for comparing, for performing a secondary comparison of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters are determined to have equal collating weights; and means in said computer system, responsive to said first and second means for comparing, for positioning a character string having a corresponding character with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
Claim 8
Dependent Claim
156 words
A computer program for causing automatic ordering of strings of characters in a computer system, comprising: first means for operating said computer system to compare only computer program defined collating weights of nonidentical pairs of corresponding characters in a first and second of said strings of characters; second means for operating said computer system, responsive to said first means for comparing, to perform a secondary comparison of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters have equal collating weights; and means for operating said computer system, responsive to said first and second means for comparing, to position a character string having a corresponding charter with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
Claim 9
Dependent Claim
156 words
A computer program for causing automatic ordering of strings of characters in a computer system, comprising: first means for operating said computer system to compare only computer program defined collating weights of nonidentical pairs of corresponding characters in a first and second of said strings of characters; second means for operating said computer system, responsive to said first means for comparing, to perform a secondary comparison of ASCII numerical values of characters of a first pair of said corresponding characters when both characters of said pair of corresponding characters have equal collating weights; and means for operating said computer system, responsive to said first and second means for comparing, to position a character string having a corresponding charter with a lower ASCII numerical value to have a predetermined order with respect to the other of said first and second character strings when each pair of corresponding characters succeeding said first pair also has equal collating weights.
References Cited (Backward Citations)
US4706212A
Cited
US4498148A
Cited
US4507734A
Cited
US4510567A
Cited
US4641264A
Cited
US4499555A
Cited
US4468756A
Cited
US4595995A
Cited
US4864628A
Cited
US4685060A
Cited
US4611280A
Cited
US4731021A
Cited
US4882703A
Cited
US4809158A
Cited
US4939639A
Cited
US4873625A
Cited
US4849898A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-10-21 | 1995-04-22 | 1995-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-21 | 1999-04-22 | 1999-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-21 | 2003-04-22 | 2003-10-22 | $7700.00 | Window Closed / Lapsed |