US5488719A — System for categorizing character strings using a…

Claim 1

Independent Claim 237 words

An article of manufacture for use in a character recognition system that includes a processor; the article comprising: a data storage medium; and string data stored by the data storage medium; the string data comprising two or more data units, each of which can be accessed by a processor of a character recognition system; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating character types of the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 2

Dependent Claim 237 words

An article of manufacture for use in a character recognition system that includes a processor; the article comprising: a data storage medium; and string data stored by the data storage medium; the string data comprising two or more data units, each of which can be accessed by a processor of a character recognition system; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating character types of the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 3

Dependent Claim 13 words

The article of claim 1 in which each data unit is a byte.

Claim 4

Dependent Claim 27 words

The article of claim 1 in which the set of acceptable strings includes a subset of two or more strings that can be words of a language.

Claim 5

Dependent Claim 95 words

The article of claim 1 in which the set of acceptable strings includes a second string that is in a second subset of categories, each category in the second subset being in the set of categories; the second string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the second string's sequence and use to obtain second string ending data; the second string ending data indicating that the second string is one of the acceptable strings and indicating the second subset of categories.

Claim 6

Dependent Claim 53 words

The article of claim 4 in which the first and second subsets of categories both include a shared one of the set of categories; the data units comprising a shared data unit indicating the shared category; the first string's ending subsequence and the second string's ending subsequence both including the shared data unit.

Claim 7

Dependent Claim 80 words

The article of claim 1 in which the first string includes an ending character having a respective character type; the first string's ending subsequence of data units including a character label data unit that includes character label information indicating the ending character's character type; the acceptance information including a bit in the character label data unit indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the acceptable strings.

Claim 8

Dependent Claim 52 words

The article of claim 1 in which the acceptance information includes an acceptance data unit in the first string's ending subsequence; the acceptance data unit having a value indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the acceptable strings.

Claim 9

Dependent Claim 35 words

The article of claim 7 in which the category set information includes a set of category data units in the first string's ending subsequence that the processor can access after accessing the acceptance data unit.

Claim 10

Dependent Claim 43 words

The article of claim 1 in which the category set information includes, for each category in the first subset of categories, a respective category data unit in the first string's ending subsequence; each category's category data unit having a value indicating the category.

Claim 11

Dependent Claim 34 words

The article of claim 9 in which the first subset of categories includes at least two categories, the category set information including at least two category data units in the first string's ending subsequence.

Claim 12

Dependent Claim 39 words

The article of claim 1, further comprising control data stored by the data storage medium; the control data comprising instructions that the processor can execute in using a string's characters to access the string's respective sequence of data units.

Claim 13

Dependent Claim 132 words

The article of claim 11 in which the first string's sequence further includes a medial subsequence of data units immediately preceding the first string's ending subsequence in the sequence, the medial subsequence having a first position within the string data; the ending subsequence having a second position within the string data; the instructions comprising: a first set of instructions that the processor can execute to obtain second position data indicating the second position; the processor, in executing the first set of instructions, using first position data indicating the first position to access the medical subsequence; and a second set of instructions that the processor can execute to obtain the first string ending data; the processor, in executing the second set of instructions, using the second position data to access the ending subsequence.

Claim 14

Dependent Claim 89 words

The article of claim 12 in which the first string has an ending character with a respective character type; the ending subsequence further including character type information indicating the ending character's character type; the processor, in executing the first set of instructions, accessing the first string's ending subsequence and using character type data indicating a character type and the ending subsequence to obtain match data; the match data indicating whether the character type indicated by the character type data matches the character type indicated by the character type information.

Claim 15

Dependent Claim 130 words

The article of claim 1 in which the first string's sequence further includes a medial subsequence of data units preceding the first string's ending subsequence in the sequence; the medial subsequence occurring once in the first string's sequence of data units; the set of acceptable strings includes a second string that is in the first subset of categories; the second string's sequence of data units including the first string's ending subsequence so that the processor can access the first string's ending subsequence at the end of the second string's sequence and use it to obtain second string ending data indicating that the second string is one of the acceptable strings and indicating the first subset of categories; the medial subsequence occurring twice in the second string's sequence of data units.

Claim 16

Independent Claim 219 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 17

Independent Claim 219 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 18

Dependent Claim 30 words

The system of claim 15, further comprising instructions stored by the memory that the processor can execute in using a string's characters to access the string's sequence of data units.

Claim 19

Dependent Claim 132 words

The system of claim 16 in which the first string's sequence further includes a medial subsequence of data units immediately preceding the first string's ending subsequence in the sequence, the medial subsequence having a first position within the string data; the ending subsequence having a second position within the string data; the instructions comprising: a first set of instructions that the processor can execute to obtain second position data indicating the second position; the processor, in executing the first set of instructions, using first position data indicating the first position to access the medial subsequence; and a second set of instructions that the processor can execute to obtain the first string ending data; the processor, in executing the second set of instructions, using the second position data to access the ending subsequence.

Claim 20

Independent Claim 279 words

A method of operating a system that includes: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories; the method comprising steps of: operating the processor to access the first string's sequence using first string character data indicating the first string's characters; the step of operating the processor to access the first string's sequence comprising a substep of accessing the first string's ending subsequence; and operating the processor to use the first string's ending subsequence to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories.

Claim 21

Independent Claim 279 words

A method of operating a system that includes: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories; the method comprising steps of: operating the processor to access the first string's sequence using first string character data indicating the first string's characters; the step of operating the processor to access the first string's sequence comprising a substep of accessing the first string's ending subsequence; and operating the processor to use the first string's ending subsequence to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories.

Claim 22

Dependent Claim 42 words

The method of claim 18 in which the set of categories includes N categories, the first string ending data being an item of data that includes N bits, each indicating whether the first string is in a respective one of the categories.

Claim 23

Dependent Claim 22 words

The system of claim 15 in which the set of categories includes a category for words and a category for roman numerals.

Claim 24

Independent Claim 287 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including first and second strings that are each in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the second string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the second string's sequence and use to obtain second string ending data indicating that the second string is one of the acceptable strings and indicating the first subset of categories; the first and second strings'ending subsequences both including a shared ending subsequence; the shared ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the shared ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 25

Independent Claim 287 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including first and second strings that are each in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the second string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the second string's sequence and use to obtain second string ending data indicating that the second string is one of the acceptable strings and indicating the first subset of categories; the first and second strings'ending subsequences both including a shared ending subsequence; the shared ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the shared ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories.

Claim 26

Independent Claim 208 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of two or more categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories.

Claim 27

Independent Claim 208 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of two or more categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence and use to obtain first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories.

Claim 28

Independent Claim 283 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; instruction data stored by the memory, the instruction data indicating instructions the processor can execute; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the shared ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories; the processor, in executing the instructions: using the first string's characters to access the first string's sequence of data units; and accessing the first string's ending subsequence at the end of the first string's sequence of data units and using the first string's ending subsequence to obtain first string ending data; the first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories.

Claim 29

Independent Claim 283 words

A system comprising: a processor; memory; the processor being connected for accessing the memory; instruction data stored by the memory, the instruction data indicating instructions the processor can execute; and string data stored by the memory; the string data comprising two or more data units, each of which can be accessed by the processor; the data units including, for each of a set of two or more acceptable strings of characters, a respective sequence of data units that the processor can access using character data indicating the string's characters; the set of acceptable strings including a first string that is in a first subset of categories, each category in the first subset being one of a set of two or more categories; the first string's sequence of data units including a respective ending subsequence of data units that the processor can access at the end of the first string's sequence; the first string's ending subsequence including: acceptance information indicating that a string at the end of whose respective sequence the processor can access the shared ending subsequence is one of the set of acceptable strings; and category set information indicating the first subset of categories; the first subset of categories including at least one of the set of categories; the processor, in executing the instructions: using the first string's characters to access the first string's sequence of data units; and accessing the first string's ending subsequence at the end of the first string's sequence of data units and using the first string's ending subsequence to obtain first string ending data; the first string ending data indicating that the first string is one of the acceptable strings and indicating the first subset of categories.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-01-29	1999-07-31	2000-01-30	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-01-29	2003-07-31	2004-01-30	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-01-29	2007-07-31	2008-01-30	$7700.00	Window Closed / Lapsed

System for categorizing character strings using acceptability and category information contained in ending substrings

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag