← Back to Patent Explorer
US4939639A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of facilitating computer sorting

Assignee: Nortel Networks Ltd
•
Filing: 1987-06-15
•
Granted: 1990-07-03
•
Expires: 2007-06-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of facilitating the alphabetical dictionary sorting, by computer, of words based upon characters from a multilingual alphabet, especially the repertoire of characters defined in the new standard alphabet known as ISO 8859/1. This invention uses an encoding scheme to determine the language dependent sort orders for the characters defined in ISO 8859/1. This encoding scheme removes the dependency of sorting on the character set's internal collating representation. This method allows the same sorting software to support many (if not all) of the languages supported by the alphabet. By storing the language dependent sort orders as data files, the sorting software is immune to the user's language and hence is highly portable. The number of languages supported is directly proportional to the number of data files available.

Inventors

  • 👤 Eddy Lee
  • 👤 Eugene Kulinek

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 20:14
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90348; G06F40/00; G06F40/20; G06F40/274; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 231 words
A machine method of generating a language dependent sortkey, to facilitate the alphabetical sorting of another alphabet using a common sorting routine, said method comprising the steps of: (a) storing in a master file encoded words, formed from characters each having a preselected value, to be sorted; (b) providing a language dependent data file having an alphanumerical encoding table for the language of said another alphabet, the table including an encoding indicator, a first sort order entry and a second sort order entry; (c) comparing said value of a character from one of the encoded words in the master file against the alphanumerical encoding table to determine its corresponding entry; (d) retrieving the encoding indicator from said table, corresponding to said corresponding entry, which indicates if the encoding process will be a one-to-one character encoding, a one-to-two character encoding, or an ignore character encoding; (e) if the encoding indicator indicates the encoding is one-to one, utilizing the value in the first sort order entry, for said sortkey; (f) if the encoding indicator indicates that the encoding is one-to-two, utilizing the values in both the first sort order entry and the second sort order entry, for said sortkey; and (g) if the encoding indicator indicates that the encoding is an ignore encoding, ignoring any values for said sortkey; and repeating from step (c) for each of the characters in the master file.
Claim 2
Dependent Claim 231 words
A machine method of generating a language dependent sortkey, to facilitate the alphabetical sorting of another alphabet using a common sorting routine, said method comprising the steps of: (a) storing in a master file encoded words, formed from characters each having a preselected value, to be sorted; (b) providing a language dependent data file having an alphanumerical encoding table for the language of said another alphabet, the table including an encoding indicator, a first sort order entry and a second sort order entry; (c) comparing said value of a character from one of the encoded words in the master file against the alphanumerical encoding table to determine its corresponding entry; (d) retrieving the encoding indicator from said table, corresponding to said corresponding entry, which indicates if the encoding process will be a one-to-one character encoding, a one-to-two character encoding, or an ignore character encoding; (e) if the encoding indicator indicates the encoding is one-to one, utilizing the value in the first sort order entry, for said sortkey; (f) if the encoding indicator indicates that the encoding is one-to-two, utilizing the values in both the first sort order entry and the second sort order entry, for said sortkey; and (g) if the encoding indicator indicates that the encoding is an ignore encoding, ignoring any values for said sortkey; and repeating from step (c) for each of the characters in the master file.
Claim 3
Dependent Claim 127 words
A machine method as defined in claim 1 in which said encoding table further includes an alternate sort order entry and said encoding indicator also indicates if the encoding process will be a potential two-to-two character encoding; and which further comprises the step of: (h) if the encoding indicator indicates that the encoding is a potential two-to-two character encoding, comparing the value of the second character in a character pair from the encoded words; if the encoding indicator confirms a two-to-two character encoding, utilizing the value in the first sort order entry and the alternate sort order entry for said sortkey; else utilizing the value in the first sort order entry for said sortkey, and then comparing the value of said second character repeating from step (c).

References Cited (Backward Citations)

US4706212A Cited
US4295206A Cited
US4425617A Cited
US4632578A Cited
US4498143A Cited
US4758979A Cited
US4809158A Cited
US4860206A Cited
US4873625A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-02 1994-01-01 1994-07-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-02 1998-01-01 1998-07-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-02 2002-01-01 2002-07-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag