International Business Machines Corporation

Danny B Convis

Walter S Rosenbaum

David Glickman

Donald T Crehan

Charles J Lovell

Martin A Reed

Paul J Grimm

A word processing system is provided with separate data structures in system memory (4). One of these, the internal image array, stores data representative of alphanumeric data and low resolution graphic data in the form of alphanumeric character data and graphic character data. Another stores data representative of high resolution printed graphics in the form of a bit array. The data from the internal image array is applied to the display terminal of the word processing system to provide a representation of the graphic data with the alphanumeric data. The alphanumeric data only from the internal image array is merged with the high resolution graphic data in the bit array to produce the printer data stream for the printer of the word processing system.

Internal image and bit array for display and printing of graphics

A method for compactly storing and reproducing script and graphic data from a computer input device. The computer input device sends a time sequence stream of x,y coordinates indicating graphic character locations on the input device. The first coordinate point of the graphic data is stored. Subsequent points are buffered until a reversal in the coordinate magnitude direction is detected with regard to either coordinate axis. This point is taken as a sample point and terminates a buffered segment and starts a new buffered segment. Each segment of the graphic character is approximated by a circular arc segment which is retained by storing the horizontal displacement to the mid-point of the arc segment along with the x and y displacements to the ending point of the segment. The retained information is sufficient to reproduce the input script or graphic for display, print, or manipulation. This is accomplished by mathematically regenerating the arc segments in the same sequence as they were originally created.

Retro-stroke compression and image generation of script and graphic data

A system for reducing the computation required to match a misspelled word against various candidates from a dictionary to find one or more words that represent the best match to the misspelled word. The major facility offered is the ability to computationally discern the degree of apparent match that exists between words that do not perfectly match a given target word without requiring the computationally tedious procedure of character by character positional matching which necessitates shifting and realignment to accommodate for differences between the candidate and target words due to character differences or added and dropped syllables. The system includes a method for storing and retrieving words from the dictionary based on their likelihood of being the correct version of a misspelled word and then reviewing those words further to reduce the number of candidates that must then be examined in a high resolution positional match to find the candidate(s) which matches the misspelled word with the greatest character affinity. This technique reduces the number of candidates in contention so as to make a high resolution match computationally feasible on a real-time basis. The discriminant potential and the real-time computational burden associated with the technique are balanced in an optimal manner.

Instantaneous alpha content prescan method for automatic spelling error

A system for reducing the computation required to match a misspelled word against various candidates from a dictionary to find one or more words that represent the best match to the misspelled word. The major facility offered is the ability to computationally discern the degree of apparent match that exists between words that do not perfectly match a given target word without requiring the computationally tedious procedure of character by character positional matching which necessitates shifting and realignment to accommodate for differences between the candidate and target words due to character differences or added and dropped syllables. The system includes a method for storing and retrieving words from the dictionary based on their likelihood of being the correct version of a misspelled word and then reviewing those words further using the Prescan Alpha Content Match to reduce the number of candidates that must then be examined in a high resolution positional match to find the candidate(s) which matches the mis-spelled word with the greatest character affinity. The Prescan Alpha Content Match reduces the number of candidates in contention so as to make a high resolution match computationally feasible on a real-time basis.

Growing community of inventors

Washington Grove, MD, United States of America

Danny B Convis