Method and apparatus for validating character strings

Details Method and apparatus for validating character strings Method and apparatus for validating character strings

1989-12-21

1993-07-06

Clark, David L.

Excavating

395600, 371 571, 364DIG1, 3642655, 3642854, G06F 720

Patent

active

052261484

ABSTRACT:
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.

REFERENCES:
patent: Re26919 (1970-06-01), Hagelbarger et al.
patent: 3568156 (1971-03-01), Thompson
patent: 4003029 (1977-01-01), Niiho
patent: 4020473 (1977-04-01), Fujimura
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4383307 (1983-05-01), Gibson, III
patent: 4438505 (1984-03-01), Yanagiuchi et al.
patent: 4783761 (1988-11-01), Gray et al.
patent: 4785414 (1988-11-01), Hemdal
patent: 4916655 (1990-04-01), Ohsone et al.
patent: 4991135 (1991-02-01), Yoshimura et al.
Knuth, The Art of Computer Programming, vol. 3, Sorting & Searching, 1973, pp. 416-417, 481-493.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1696531