摘要:
The combination of dictionary driven hyphenation, specialized algorithmic hyphenation and intelligent blank insertion provides improved right margin justification capability in a text processing system. When hyphenation is required for right margin justification, the system compares the word to be hyphenated to a prestored dictionary of words containing hyphenation points. When the word to be hyphenated matches one of the dictionary words the hyphenation points are retrieved and the word is split at the right margin. If the word to be hyphenated does not match one of the dictionary words, then a specialized list of prestored hyphenated suffixes and prestored statistical character digrams are compared to the word to determine the appropriate hyphenation points. Once the word has been split, the system searches the line for sets of predetermined words which may be separated from other words in the sentence by adding space to the line with a minimum of aesthetic distortion. Space is then added to the line until the line ending equals the right margin. The text is then printed.
摘要:
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.
摘要:
A system is disclosed for managing a plurality of interrupt handlers in a linked-list data structure, for servicing a plurality of input/output devices sharing a common interrupt line in a microcomputer. The system provides for an orderly method to link a newly loaded interrupt handler routine into a linked-list data structure consisting of previously loaded interrupt handler routines. The system further provides for an orderly method to share a common interrupt line among a plurality of input/output devices being serviced by the interrupt handlers. The system further provides for an orderly means to unlink a particular interrupt handler routine from the linked-list data structure when a corresponding input/output device is to be deactivated. The system finds special utility in a multitasking operating system environment where input/output devices can be deactivated in a different sequence from that in which they were originally activated.