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

Method for language-independent text tokenization using a character categorization

Assignee: International Business Machines Corp
•
Filing: 1989-04-26
•
Granted: 1991-02-05
•
Expires: 2009-04-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer method is disclosed to isolate linguistically salient strings ("words") from a natural language text stream. The process is applicable to a variety of computer hardware, to any character encoding scheme, and to the idiosyncrasies of most natural languages.

Inventors

  • 👤 Joel L. Fagan
  • 👤 Michael D. Gunther
  • 👤 Paul D. Over
  • 👤 Greg Passon
  • 👤 Chien C. Tsao
  • 👤 Antonio Zamora
  • 👤 Elena M. Zamora

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 14:27
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/279; G06F40/284

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 281 words
A computer method for isolating words from an input stream of characters forming natural language text, the method comprising the steps of: storing in a data processor a character classification table which describes each character in a character code as being either a delimiter character, an alpha/numeric character or a conditional delimiter character which assumes a function of a delimiter character when it occurs in predefined character contexts; inputting to said data processor an input stream of characters which are members of said character code, the input stream forming natural language text; building in said data processor a string of alpha/numeric characters to form a word from said input stream of characters produced by said inputting step; isolating in said data processor three consecutive characters from said inputting step of said input stream, as a previous character, a current character and a next character; accessing in said data processor said character classification table in response to said isolating step, to determine if said current character is a delimiter character, an alpha/numeric character or a conditional delimiter character; appending in said data processor said current character to said string when said character classification table identifies it as an alpha/numeric character in said accessing step; signaling an output signal from said data processor that said string is a complete word when said character classification table identifies said current character as a delimiter character in said accessing step; analyzing in said data processor said previous character, said current character and said next character to determine if said current character assumes the function of a delimiter character when said character classification table identifies said current character as a conditional delimiter character in said accessing step.
Claim 2
Dependent Claim 281 words
A computer method for isolating words from an input stream of characters forming natural language text, the method comprising the steps of: storing in a data processor a character classification table which describes each character in a character code as being either a delimiter character, an alpha/numeric character or a conditional delimiter character which assumes a function of a delimiter character when it occurs in predefined character contexts; inputting to said data processor an input stream of characters which are members of said character code, the input stream forming natural language text; building in said data processor a string of alpha/numeric characters to form a word from said input stream of characters produced by said inputting step; isolating in said data processor three consecutive characters from said inputting step of said input stream, as a previous character, a current character and a next character; accessing in said data processor said character classification table in response to said isolating step, to determine if said current character is a delimiter character, an alpha/numeric character or a conditional delimiter character; appending in said data processor said current character to said string when said character classification table identifies it as an alpha/numeric character in said accessing step; signaling an output signal from said data processor that said string is a complete word when said character classification table identifies said current character as a delimiter character in said accessing step; analyzing in said data processor said previous character, said current character and said next character to determine if said current character assumes the function of a delimiter character when said character classification table identifies said current character as a conditional delimiter character in said accessing step.
Claim 3
Dependent Claim 39 words
The computer method of claim 1, wherein said analyzing step further comprises: appending in said data processor said current character to said string when said previous character is an alphabetic character and said next character is an alphabetic character.
Claim 4
Dependent Claim 39 words
The computer method of claim 1, wherein said analyzing step further comprises: appending in said data processor said current character to said string when said previous character is a numeric character and said next character is a numeric character.
Claim 5
Dependent Claim 45 words
The computer method of claim 1, wherein said analyzing step further comprises: appending in said data processor said current character to said string when said previous character is not an alphabetic character and not a numeric character and said next character is a numeric character.
Claim 6
Dependent Claim 48 words
The computer method of claim 1, wherein said analyzing step further comprises: appending in said data processor said current character to said string when said previous character is not an alphabetic character and not a numeric character and said current character is a same as said previous character.
Claim 7
Dependent Claim 118 words
The computer method of claim 1, which further comprises: storing in said data processor a second character classification table which describes each character in a second character code as being either a delimiter character, an alpha/numeric character or a conditional delimiter character which assumes the function of a delimiter character when it occurs in predefined character contexts; selecting in said data processor either the first said character code or said second character code for said input character stream; selectively accessing in said data processor in said accessing step, either the first said character classification table or said second character classification table, in response to said step of selecting either said first character code or said second character code.
Claim 8
Dependent Claim 27 words
The computer method of claim 6, wherein said first said classification table characterizes a first natural language and said second classification table characterizes a second natural language.
Claim 9
Dependent Claim 31 words
The computer method of claim 6, wherein said first said classification table characterizes a first type data processing code and said second classification table characterizes a second type data processing code.
Claim 10
Dependent Claim 115 words
The computer method of claim 1, which further comprises: storing in said data processor a second character classification table which describes each character in a second character code as being either a delimiter character, an alpha/numeric character or a conditional delimiter character which assumes the function of a delimiter character when it occurs in predefined character contexts, the first said classification table characterizing a first natural language and said second classification table characterizing a second natural language; selectively accessing in said accessing step, either the first said character classification table or said second character classification table, in response to selecting either said first natural language or said second natural language for said input character stream.
Claim 11
Dependent Claim 41 words
The computer method of claim 1, which further comprises the step of comparing in said data processor said characters in said input stream with a predefined set of prefixes and suffixes to indicate additional locations of words in said input stream.
Claim 12
Dependent Claim 38 words
The computer method of claim 1, which further comprises the steps of: outputting from said data processor said complete word identified in said signaling step, as a search term and inputting it into an index for dictionary accessing.
Claim 13
Dependent Claim 38 words
The computer method of claim 1, which further comprises the steps of: outputting from said data processor said complete word identified in said signaling step, as a search term and inputting it into an index for database accessing.
Claim 14
Dependent Claim 50 words
The computer method of claim 1, which further comprises the steps of: outputting from said data processor said complete word identified in said signaling step, as a word in a first natural language and inputting it into a language translator for translation into a word in a second natural language.
Claim 15
Dependent Claim 15 words
The computer method of claim 1, applied to an input stream containing chemical literature terms.
Claim 16
Dependent Claim 15 words
The computer method of claim 1, applied to an input stream containing mathematical literature terms.

References Cited (Backward Citations)

US4057849A Cited
US4130882A Cited
US4152762A Cited
US4623985A Cited
US4456969A Cited
US4747053A Cited
US4887212A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag