Patent US1268816A successfully refreshed from Google Patents.
Patent US2825768A successfully refreshed from Google Patents.
Patent NL6700801A successfully refreshed from Google Patents.
Patent US5070456A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5070456A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for facilitating the sorting of national language keys in a data processing system

Assignee: International Business Machines Corp
•
Filing: 1989-12-27
•
Granted: 1991-12-03
•
Expires: 2009-12-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is disclosed for place value assignment for sortable keys in a National Language Support (NLS) data processing system. Each sortable key within the data processing system is assigned an alphabetic key value, a diacritic key value, a case key value and a special character key value. After building these key values for each key within the system, a place value may be assigned to each unique character which is based upon these four values. In one embodiment of the present invention, each character or key has a fixed length place value data frame associated therewith, with selected subsets of that data frame associated with each key value. This embodiment may require selected key values to be "padded" to fully occupy the designated subset within the fixed length place value data frame; however, the increased memory requirement which this approach requires will be offset by the ease of diagnosis and manipulation which this approach permits.

Inventors

  • 👤 Denis Garneau
  • 👤 Wen-Hsiu Sears

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 23:14
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/22; G09G5/24; G09G1/00

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 147 words
A method in a data processing system for facilitating the sorting of national language keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said national language keys; assigning a selected diacritic key value for each of said national language keys; establishing a fixed length place value data frame for each of said national language keys, each of said fixed length place value data frames having a most significant digit, a least significant digit, a fixed portion of said fixed length place value data frame containing said selected alphabetic key value and a fixed portion of said fixed length place value data frame containing said selected diacritic key value; and thereafter determining a sort precedence between any two selected national language keys by a comparison of the fixed length place value data frames associated with said two selected national language keys.
Claim 2
Independent Claim 147 words
A method in a data processing system for facilitating the sorting of national language keys, said method comprising the steps of: assigning a selected alphabetic key value for each of said national language keys; assigning a selected diacritic key value for each of said national language keys; establishing a fixed length place value data frame for each of said national language keys, each of said fixed length place value data frames having a most significant digit, a least significant digit, a fixed portion of said fixed length place value data frame containing said selected alphabetic key value and a fixed portion of said fixed length place value data frame containing said selected diacritic key value; and thereafter determining a sort precedence between any two selected national language keys by a comparison of the fixed length place value data frames associated with said two selected national language keys.
Claim 3
Dependent Claim 53 words
The method in a data processing system for facilitating the sorting of national language keys according to claim 1, wherein said fixed portion of said fixed length place value data frame containing said selected alphabetic key value comprises a portion of said fixed length place value data frame containing said most significant digit.
Claim 4
Dependent Claim 37 words
The method in a data processing system for facilitating the sorting of national language keys according to claim 1, further including the step of assigning a selected case key value for each of said national language keys.
Claim 5
Dependent Claim 67 words
The method in a data processing system for facilitating the sorting of national language keys according to claim 3, wherein said step of establishing a fixed length place value data frame having a most significant digit and a least significant digit for each of said national language keys includes having a fixed portion of said fixed length place value data frame containing said selected case key value.
Claim 6
Dependent Claim 38 words
The method in a data processing system for facilitating the sorting of national language keys according to claim 3, further including the step of assigning a selected special character key value for each of said national language keys.
Claim 7
Dependent Claim 68 words
The method in a data processing system for facilitating the sorting of national language keys according to claim 5, wherein said step of establishing a fixed length place value data frame having a most significant digit and a least significant digit for each of said national language keys includes having a fixed portion of said fixed length place value data frame containing said selected special character key value.

References Cited (Backward Citations)

US4499555A Cited
US4891786A Cited
US4615002A Cited
US4758979A Cited
US4809158A Cited
US4939639A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-12-02 1995-06-03 1995-12-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-12-02 1999-06-03 1999-12-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-12-02 2003-06-03 2003-12-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag