Systems and methods for evaluating a sequence of characters
First Claim
Patent Images
1. A method of evaluating a sequence of characters received by one or more computing devices to determine the presence of a natural language word in the received sequence, the method comprising:
- finding a subsequence of alphabetical characters in the received sequence of characters, wherein the received sequence comprises both alphabetical and non-alphabetic characters, and wherein the subsequence corresponds to alphabetical characters occurring between the non-alphabetic characters in the received sequence;
calculating a probability that the subsequence is a natural language word using a statistical model of a natural language; and
determining if the subsequence is a natural language word based on the probability;
wherein the finding, calculating, and determining steps are performed on the one or more computing devices.
7 Assignments
0 Petitions
Accused Products
Abstract
A sequence of characters may be evaluated to determine the presence of a natural language word. The sequence of characters may be analyzed to find a subsequence of alphabetical characters. Based on a statistical model of a natural language, a probability that the subsequence is a natural language word may be calculated. The probability may then be used to determine if the subsequence is indeed a natural language word.
57 Citations
25 Claims
-
1. A method of evaluating a sequence of characters received by one or more computing devices to determine the presence of a natural language word in the received sequence, the method comprising:
-
finding a subsequence of alphabetical characters in the received sequence of characters, wherein the received sequence comprises both alphabetical and non-alphabetic characters, and wherein the subsequence corresponds to alphabetical characters occurring between the non-alphabetic characters in the received sequence; calculating a probability that the subsequence is a natural language word using a statistical model of a natural language; and determining if the subsequence is a natural language word based on the probability; wherein the finding, calculating, and determining steps are performed on the one or more computing devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for evaluating a sequence of characters to determine the presence of a natural language word in the sequence, the system comprising:
-
one or more processors; and a memory comprising; instructions which, when executed by the one or more processors, cause the one or more processors to implement a method, the method comprising; finding a subsequence of alphabetical characters in the sequence of characters, wherein the received sequence comprises both alphabetical and non-alphabetic characters, and wherein the subsequence corresponds to alphabetical characters occurring between the non-alphabetic characters in the received sequence; calculating a probability, based on the statistical model, that the subsequence of alphabetical characters is a natural language word; and determining if the subsequence is a natural language word based on the probability. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification