×

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

  • US 5,488,719 A
  • Filed: 12/30/1991
  • Issued: 01/30/1996
  • Est. Priority Date: 12/30/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. 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.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×