Patents Represented by Attorney Douglas H. Lefeve
  • Patent number: 4709348
    Abstract: A comprehensive pagination facility is described which combines an automatic pagination function with an interactive paginate function. With this technique the operator is allowed to insert both Page End and Required Page End controls, although the automatic pagination function makes page ending decisions during both the creation and revision of text. The operator can then interactively paginate the document while being allowed to view each page ending decision and optionally accept the page break location or reposition the suggested page break location to a different line on the page.
    Type: Grant
    Filed: June 13, 1986
    Date of Patent: November 24, 1987
    Assignee: International Business Machines Corporation
    Inventors: Gary R. Horn, Robert C. Mikelait
  • Patent number: 4701851
    Abstract: A compound word spelling verification technique is described for use with a dictionary which does not include all verifiable compounds. During attempted verfication of a text word, all initial substrings of the word found in the dictionary are saved in a list. If the entire word is not found in the dictionary, the longest substring in the substring list is subtracted from the entire word to be verified to yield a "remainder" portion of the input text word. The dictionary words are then compared with this remainder portion to determine if a match occurs. If so, then both portions of the word are found in the dictionary and spelling of the word is considered correct. If the remainder is not found in the dictionary, successively shorter initial substrings are accessed to yield successively longer remainders. The word is considered correctly spelled if both a substring and a remainder are found in the dictionary. This techinque is applied recursively so that multiple-piece compounds can also be found.
    Type: Grant
    Filed: October 24, 1984
    Date of Patent: October 20, 1987
    Assignee: International Business Machines Corporation
    Inventors: Vance R. Bass, Veronica A. Bonebrake, David A. Garrison, James K. Landis, Mary S. Neff, Robert J. Urquhart, Susan C. Williams
  • Patent number: 4695945
    Abstract: A co-processor is connectable to a main system data bus to run software unknown to the main processor. The main processor can concurrently run other software and maintains priority over shared I/O facilities by providing trapping logic incorporated in a random access memory and dynamically loadable by the master processor which contains data related to the current useability by the co-processor of a shared I/O device. Additional logic is associated with the co-processor to manage interrupts between the co-processor and the system bus.
    Type: Grant
    Filed: February 28, 1985
    Date of Patent: September 22, 1987
    Assignee: International Business Machines Corporation
    Inventor: John W. Irwin
  • Patent number: 4687192
    Abstract: A rotatable feed wheel for use in a sheet shingling apparatus having fixed, relatively round protrusions spaced about its outer surface which contact and shingle sheets of paper. The rotatable feed wheel is unitarily constructed and its surface which contacts the sheets of paper is made of a material which produces a lower coefficient of friction between the wheel protrusions and the outermost sheet being shingled than the coefficient of friction between the outermost sheet of paper and its adjacent sheet in the stack.
    Type: Grant
    Filed: September 3, 1980
    Date of Patent: August 18, 1987
    Assignee: International Business Machines Corporation
    Inventor: Ronald E. Hunt
  • Patent number: 4674065
    Abstract: A system for automatically proofreading a document for word use validation in a text processing system is provided by coupling a specialized dictionary of sets of homophones and confusable words to sets of di-gram and N-gram conditions whereby proper usage of the words can be statistically determined. A text document is reviewed word-by-word against a dictionary of homophones and confusable words. When a match occurs, the related list of syntactic rules is examined relative to the context of the subject homophone or confusable word. If the syntax in the immediate context of the homophone or confusable word conflicts with the prestored syntax rules, the homophone or confusable word is highlighted on the system display. The system then displays the definition of the highlighted word along with possible intended alternative forms and their respective definitions.
    Type: Grant
    Filed: December 10, 1985
    Date of Patent: June 16, 1987
    Assignee: International Business Machines Corporation
    Inventors: Frederick R. Lange, Walter S. Rosenbaum
  • Patent number: 4672571
    Abstract: A compound word spelling verification technique is described for use with a dictionary which does not include all verifiable compounds. During verification of a text word, an attempt is made to find a pair of words in the dictionary of which the text word consists. A table associated with the dictionary includes compound class information relative to each of the words stored therein. The compound class of each of the pair of words of which the input text word consists are tested for compatibility to determine if each of the pair of words may acceptably be used in a compound word in the physical position in which it is found in the input text word.
    Type: Grant
    Filed: October 24, 1984
    Date of Patent: June 9, 1987
    Assignee: International Business Machines Corporation
    Inventors: Vance R. Bass, Veronica A. Bonebrake, David A. Garrison, James K. Landis, Mary S. Neff, Robert J. Urquhart, Susan C. Williams
  • Patent number: 4648047
    Abstract: A word processing program is configured to produce a series of examples, for operator examination, of alternative implementations of certain printer functions. By observing the printer performance and physical appearance during the printing of these examples, the operator interactively chooses one of a plurality of implementations for each of these functions. The operator choices of implementation are saved by the work processing program and subsequent printing is effected in accordance with the implementation chosen by the operator.
    Type: Grant
    Filed: October 24, 1984
    Date of Patent: March 3, 1987
    Assignee: International Business Machines Corporation
    Inventors: Philip T. Berkland, Allen W. Heath, Grady K. Waddell
  • Patent number: 4648046
    Abstract: In a computer system in which a plurality of user profiles exist which contain specifications relative to a variety of parameters, the capability is provided to access and edit a profile other than the one which is presently active for the system. While all other specifications of the active profile are honored during editing of a non-active profile, the color specifications of the non-active profile are honored during editing of the color attributes portion of the non-active profile. Then, upon leaving the editing of color attributes of the non-active profile, the color attributes of the active profile are again honored for the remainder of the profile editing session.
    Type: Grant
    Filed: October 24, 1984
    Date of Patent: March 3, 1987
    Assignee: International Business Machines Corporation
    Inventors: Diane B. Copenhaver, E. Paul Devany, LaBrose Hedgemon
  • Patent number: 4604710
    Abstract: A method and control apparatus for operating an interactive text processing system wherein the system emulates a terminal for a data processing system which is capable of accessing information from the data processing system data base, copying the information into the text processing system memory, and automatically converting the information from the data processing system format into the text processing system format. Similarly, the text processing system is capable of converting information from its own data base from a text processing system format to a data processing system format and transmitting the information to the data processing system.
    Type: Grant
    Filed: March 12, 1984
    Date of Patent: August 5, 1986
    Assignee: International Business Machines Corporation
    Inventors: Robert Amezcua, Silous F. Clements, John S. Coenen, Ralph H. DaFoe, Michael N. Day, Dennis M. Ross, Richard O. Simpson
  • Patent number: 4574363
    Abstract: 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.
    Type: Grant
    Filed: July 13, 1982
    Date of Patent: March 4, 1986
    Assignee: International Business Machines Corporation
    Inventors: Richard G. Carlgren, Martin A. Reed, Walter S. Rosenbaum
  • Patent number: 4559614
    Abstract: A method and apparatus for transforming data transmitted from a remote information processing system which operates in a first internal code format to the internal code format of a second receiving information processing system. The method includes a control program for operating the receiving information processing system in an interactive mode with the operator. The control program displays prompts and command options to the operator which enables the operator to construct a transform table of conversion characters for the communication session. The conversion table is also useable by the control program routines to reverse the data transmission operation by converting the internal code format of the second information processing system to the internal code format of the first information processing system for data transmission in the opposite direction.
    Type: Grant
    Filed: July 5, 1983
    Date of Patent: December 17, 1985
    Assignee: International Business Machines Corporation
    Inventors: Charles L. Peek, Phillip C. Richey, James H. Summers
  • Patent number: 4552716
    Abstract: An apparatus and method for manufacturing a wire matrix print head print wire guiding device which allows automatic insertion of manufacturing wires in a mold, which wires after molding define curved passageways in the molded print wire guiding device through which the print wires may subsequently be automatically threaded. The molding apparatus includes a great enough plurality of thin, apertured inserts for supporting the manufacturing wires so that an aperture in each insert, through which a manufacturing wire passes, directs the manufacturing wire into the corresponding aperture in the next adjacent insert in the mold. The print wire guiding device manufactured with this apparatus and method is inexpensive to assemble with print wires in a wire matrix print head, because the print wires can be threaded by automated means.
    Type: Grant
    Filed: December 19, 1983
    Date of Patent: November 12, 1985
    Assignee: International Business Machines Corporation
    Inventor: Adolph B. Habich
  • Patent number: 4550438
    Abstract: 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.
    Type: Grant
    Filed: June 29, 1982
    Date of Patent: October 29, 1985
    Assignee: International Business Machines Corporation
    Inventors: Danny B. Convis, Paul J. Grimm, Martin A. Reed
  • Patent number: 4538265
    Abstract: A method and apparatus for instruction parity error recovery in a programmable data processor wherein the instruction parity error is logged for future reference, the instruction causing the error is reloaded to memory and the program is restarted at the point of error. This method for "soft" recovery from an instruction parity error forces a No-Operation instruction onto the processor's instruction bus in place of the faulty instruction when a parity error is detected during instruction fetch, stores the address of the instruction having the parity error, and forces the next instruction to the processor from a parity error recovery routine. The parity error recovery routine logs the error, restores the instruction from local disk storage or from a remote host system in communication with the programmable data processor and forces the processor to resume fetching instructions at the address where the error occurred.
    Type: Grant
    Filed: March 24, 1983
    Date of Patent: August 27, 1985
    Assignee: International Business Machines Corporation
    Inventors: Michael N. Day, Claude D. Miller
  • Patent number: 4520391
    Abstract: A diagonal pel grid is used in a raster scanned CRT display. This is achieved by displacing alternate scan fields by a half-pel in both axes to form a diagonal checkerboard grid that is interlaced in two axes. This substantially reduces the number of displayed pels to achieve a given quality as perceived by the human eye or substantially increases the apparent resolution of the image when the same number of pels are used as are used in a given rectangularly scanned application.
    Type: Grant
    Filed: December 20, 1982
    Date of Patent: May 28, 1985
    Assignee: International Business Machines Corporation
    Inventors: Albert D. Edgar, Neil D. Lubart
  • Patent number: 4506881
    Abstract: An automatic paper handling system capable of loading individual sheets of a stack of paper onto a drum for printing or scanning, escaping a printing or scanning transducer relative to the drum, and stacking the sheet of paper after printing or scanning is additionally provided with duplexing capability to print or scan on the opposite side of a page of paper previously mounted to the drum without the requirement for manual reloading of the page by an operation. During unloading of the page after printing or scanning on a first side thereof a deflector path is interposed in the paper unloading path to cause the trailing edge of the paper during unloading to become the leading edge of the paper for a succeeding loading operation such that the side of the paper previously in contact with the drum will become the side of the paper exposed to the printing or scanning transducer.
    Type: Grant
    Filed: December 20, 1982
    Date of Patent: March 26, 1985
    Assignee: International Business Machines Corporation
    Inventors: Ronald E. Hunt, William M. Jenkins
  • Patent number: 4503514
    Abstract: An improved method for storing and rapidly accessing a dictionary file of encoded data for use in verifying the correct spelling of input words. Dictionary words are numerically encoded and hashed into magnitude and unique angle pairs. The hashed pairs are sorted and the magnitudes are mapped into a pointer bit vector containing a binary representation for each possible magnitude value and a binary representation for each actual magnitude value. The pointer bit vector is coordinated with the angle values which are stored as is. The spelling of input words is checked by hashing the input word and using the magnitude as an access to the pointer bit vector which yields pointers to all angles having the same magnitude as the input word. These angles are compared to the angle calculated for the input word and an indicator produced to show the result of the comparison and thereby whether the input word is correctly spelled.
    Type: Grant
    Filed: December 29, 1981
    Date of Patent: March 5, 1985
    Assignee: International Business Machines Corporation
    Inventor: Robert J. Urquhart
  • Patent number: 4499499
    Abstract: An improved system for identifying and compacting text data to be transmitted over communications lines and thereby reducing the data volume and transmission time. Transmitting and receiving text processing systems are provided identical library memories containing words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library.
    Type: Grant
    Filed: December 29, 1982
    Date of Patent: February 12, 1985
    Assignee: International Business Machines Corporation
    Inventors: Norman F. Brickman, Walter S. Rosenbaum
  • Patent number: D277914
    Type: Grant
    Filed: March 31, 1982
    Date of Patent: March 12, 1985
    Assignee: International Business Machines Corporation
    Inventor: Ralph A. Haus
  • Patent number: D283960
    Type: Grant
    Filed: June 27, 1983
    Date of Patent: May 27, 1986
    Assignee: International Business Machines Corporation
    Inventors: Vincent Giannotti, Jr., James B. Smith