Patents by Inventor Ju C. Tu

Ju C. Tu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 4285049
    Abstract: A finite state automaton (FSA) may be used to search a stream of input digital code data representing patterns such as text characters, for example, to identify a plurality of designated query words. When a particular one of the sought values of a character or other code element is identified in the input stream, the proper next state for the FSA is typically selected with the aid of a control table memory with multiple entries for each state. According to the invention, the portion of that memory associated with each multiple exit decision state typically consists of only a single word which contains a base state number and a group of indexing bits, one bit for each possible input code element configuration, with set bits corresponding to the multiple values being sought when the FSA is in that particular state. In response to an input code element value that represents a success, an index number is generated from that value and the set indexing bits.
    Type: Grant
    Filed: October 11, 1978
    Date of Patent: August 18, 1981
    Assignee: Operating Systems, Inc.
    Inventors: Richard M. Bird, Ju C. Tu
  • Patent number: 4152762
    Abstract: Herein described is an information retrieval system for identifying and retrieving recorded information from a mass storage system for use in a central processing system. The described system is an associative crosspoint processor system having an input which communicates with and receives stored information from the mass storage system (e.g. magnetic tape, magnetic or optical disk, etc.) upon command from the central processing system. In the system a key momory stores key words which are then compared with data words stored in the mass storage system.
    Type: Grant
    Filed: February 28, 1977
    Date of Patent: May 1, 1979
    Assignee: Operating Systems, Inc.
    Inventors: Richard M. Bird, Ju C. Tu