Plural Bridges Patents (Class 351/67)
  • Patent number: 7538695
    Abstract: An apparatus to implement a deflate process in a compression engine. An embodiment of the apparatus includes a hash table, a dictionary, comparison logic, and encoding logic. The hash table is configured to hash a plurality of characters of an input data stream to provide a hash address. The dictionary is configured to provide a plurality of distance values in parallel based on the hash address. The distance values are stored in the dictionary. The comparison logic is configured to identify a corresponding length for each matching distance value from the plurality of distance values. The encoding logic is configured to encode the longest length and the matching distance value as a portion of a LZ77 code stream.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: May 26, 2009
    Assignee: RMI Corporation
    Inventors: Robert William Laker, David T Hass
  • Patent number: 7301485
    Abstract: In the decoder of binary arithmetic code of the present invention, the decoding and reverse binarization of arithmetic code are separated and a large intermediate buffer is interposed. The decoding of arithmetic code is first carried out at the time of input of a stream, whereby the arithmetic code can be decoded at the maximum input bit rate of the decoder. The obtained binary symbol string is first held in the intermediate buffer, following which the reverse binarization from the binary symbol string to multivalued symbols is carried out matched to the processing of the block decoder of the next stage.
    Type: Grant
    Filed: October 28, 2004
    Date of Patent: November 27, 2007
    Assignee: NEC Corporation
    Inventor: Yuzo Senda