Method to perform text search in application programs in compute

Details Method to perform text search in application programs in compute Method to perform text search in application programs in compute

1990-10-01

1993-07-13

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 364550, 382 10, G06F 1200

Patent

active

052281337

ABSTRACT:
An improved method for text searching has application to application programs in computers, where the application program handles files written in a language. Advantageously a character within the first string is selected. In the general case the character selected is a relatively rarely used character in the language, and in simplified cases it is selected as non-alphabetic or as found within a set of characters known to be relatively rarely used.
The file is then scanned, starting not at the beginning but rather from a position offset from the beginning of the file according to the position of the selected character within the first string. In the event of a match for that character, the remainder of the character positions of the first string are compared for a string-length match. The scanning terminates at a position short of the end of the file according to the position of the selected character within the first string, or terminates on a string-length match. The speed of a text search within a file is improved by an order of magnitude or more, and sometimes by two orders of magnitude.

REFERENCES:
patent: 4003025 (1977-01-01), Hilliard et al.
patent: 4531201 (1985-07-01), Skinner
patent: 4556951 (1985-12-01), Dickman et al.
patent: 4589142 (1986-05-01), Bednar
patent: 4625295 (1986-11-01), Skinner
patent: 4760523 (1988-07-01), Yu et al.
patent: 4916655 (1990-04-01), Ohsone et al.
patent: 4941124 (1990-07-01), Skinner
patent: 5033098 (1991-07-01), Tanaka et al.
patent: 5119327 (1992-06-01), Skinner
patent: 5138669 (1992-08-01), Shimura et al.

Affiliated with

Also associated with

Rating

Method to perform text search in application programs in compute 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 to perform text search in application programs in compute, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to perform text search in application programs in compute will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2319372