Patent ID: 9419646
Filing Date: 2016-08-16
CPC Classification: H03M

Claim Text:
1. A method of processing an uncompressed data element, the method comprising: concurrently writing the uncompressed data element, based on the uncompressed data element comprising an indication that it is a valid data element, in one hash table using a first address generated by a first hash function from the uncompressed data element, and reading a first data element from the one hash table using the first address; introducing a first delay for maintaining the uncompressed data element in a first data path until the first data element is read; concurrently writing the first data element to another hash table, based on the first data element comprising an indication that it is a valid data element, using a second address generated by a second hash function from the first data element, and reading a second data element from the other hash table using a third address generated by the second hash function from the uncompressed data element; introducing a second delay for maintaining the uncompressed data element in the first data path until the second data element is read; selecting a data element from at least the first and second data elements having a selected sequence that matches at least part of the uncompressed data element; and using the selected sequence that matches for providing the uncompressed data element in a compressed format backward referring to the selected sequence that matches.