Patents Examined by Hiep T. Nquyen
  • Comparing prioritizing memory for string searching in a data compression system
    Patent number: 5602764
    Abstract: A method and apparatus that allows very fast string searches, wherein a new type of data structure called a Comparing and Prioritizing (CAP) Memory is utilized. The CAP memory allows data stored therein to be string searched at high speeds. That is, the CAP memory provides the ability to sequentially determine one or more locations of strings that exist in its data memory that are identical to a string in an incoming data stream. In a preferred embodiment, the output of the CAP memory is used for data compression.
    Type: Grant
    Filed: December 22, 1993
    Date of Patent: February 11, 1997
    Assignee: Storage Technology Corporation
    Inventors: Bijan Eskandari-Gharnin, Galen G. Kerber