System and method for deflate processing within a compression engine
First Claim
1. A method for deflate processing within a compression engine, the method comprising:
- hashing a plurality of characters of an input data stream to provide a hash address into a dictionary;
reading a plurality of distance values in parallel from the dictionary based on the hash address, wherein the distance values are stored in the dictionary;
identifying a matching distance value from the plurality of distance values; and
encoding the matching distance value with a length value as a portion of a LZ77 code stream.
8 Assignments
0 Petitions
Accused Products
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.
-
Citations
40 Claims
-
1. A method for deflate processing within a compression engine, the method comprising:
-
hashing a plurality of characters of an input data stream to provide a hash address into a dictionary; reading a plurality of distance values in parallel from the dictionary based on the hash address, wherein the distance values are stored in the dictionary; identifying a matching distance value from the plurality of distance values; and encoding the matching distance value with a length value as a portion of a LZ77 code stream. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus to implement a deflate process in a compression engine, the apparatus comprising:
-
a hash table to hash a plurality of characters of an input data stream to provide a hash address; a dictionary coupled to the hash table, the dictionary to provide a plurality of distance values in parallel based on the hash address, wherein the distance values are stored in the dictionary; comparison logic coupled to the dictionary, the comparison logic to identify a matching distance value from the plurality of distance values; and encoding logic coupled to the comparison logic, the encoding logic to encode the matching distance value with a length value as a portion of a LZ77 code stream. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A computer program product comprising a computer useable storage medium to store a computer readable program that, when executed on a computer, causes the computer to perform operations comprising:
-
hash a plurality of characters of an input data stream to provide a hash address into a dictionary; read a plurality of distance values in parallel from the dictionary based on the hash address, wherein the distance values are stored in the dictionary; identify a matching distance value from the plurality of distance values; and encode the matching distance value with a length value as a portion of a LZ77 code stream. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. An apparatus for deflate processing within a compression engine, the apparatus comprising:
-
means for accessing a dictionary entry in a dictionary, wherein the dictionary entry comprises a plurality of possible match entries corresponding to a combination of characters of an input data stream; means for identifying a matching distance value from the plurality of possible match entries in the dictionary entry; and means for encoding the matching distance value with a length value as a portion of a LZ77 code stream.
-
Specification