G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/02 (2006.01) G06F 17/27 (2006.01)
Patent
CA 2006230
ABSTRACT OF THE DISCLOSURE In a method of, and apparatus for validating character sequences, for example strings of characters generated by keyboards or keypads in telephone systems, computers, and the like, increased speed and reduced memory requirements are achieved by comparing the characters with a database representing valid sequences of characters, the database comprising one or more segments each comprising valid character sequences. A potential range of characters is extrapolated from a character of the input character sequence taking into account possible values of possible succeeding characters. This potential range of sequences is than compared with a database segment. If there is intersection between the potential range and one of the valid character sequences, and there is no succeeding character in the input character sequence, the input character sequence is determined to be valid. If intersection exists and there is a succeeding character, a second potential range of sequences that is a subset of the first-mentioned potential range of sequences is extrapolated from the succeeding character. This second potential range of sequences is compared with the database to determine whether or not there is intersection between the second potential range of sequences and a the valid character sequence range. When the step of determining intersection has been performed for each character in the input sequence, the input character sequence is indicated to be complete.
Fortin Jean-Pierre
Littlewood Timothy James
Nortel Networks Limited
LandOfFree
Method and apparatus for validating character strings does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for validating character strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for validating character strings will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1633852