Optimizing compression engine throughput via run pre-processing
First Claim
1. An apparatus comprising:
- a first circuit configured to generate a reduced representation of an input sequence of characters by replacing a portion of the input sequence of characters containing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters; and
a second circuit configured to generate a compressed representation of the input sequence of characters using the reduced representation wherein the second circuit (i) interprets the code replacing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters as representing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters, (ii) takes into account all or part of the portion of the input sequence of characters containing the repetition of the sequence of one or more characters represented by the code during search operations, and (iii) does not include the code from the reduced representation in the compressed representation of the input sequence of characters.
5 Assignments
0 Petitions
Accused Products
Abstract
An apparatus includes a first circuit and a second circuit. The first circuit may be configured to generate a reduced representation of an input sequence of characters by replacing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters. The second circuit may be configured to generate a compressed representation of the input sequence of characters in response to the reduced representation of the input sequence of characters. The second circuit is generally configured to recognize the code representing the repetition of the sequence of one or more characters and take into account the repetition of the sequence of one or more characters during a compression operation.
-
Citations
20 Claims
-
1. An apparatus comprising:
-
a first circuit configured to generate a reduced representation of an input sequence of characters by replacing a portion of the input sequence of characters containing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters; and a second circuit configured to generate a compressed representation of the input sequence of characters using the reduced representation wherein the second circuit (i) interprets the code replacing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters as representing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters, (ii) takes into account all or part of the portion of the input sequence of characters containing the repetition of the sequence of one or more characters represented by the code during search operations, and (iii) does not include the code from the reduced representation in the compressed representation of the input sequence of characters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18)
-
-
17. A method of optimizing compression engine throughput comprising:
-
generating a reduced representation of an input sequence of characters by replacing a portion of the input sequence of characters containing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters; and generating a compressed representation of the input sequence of characters using the reduced representation, wherein (i) the code replacing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters is interpreted as representing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters, (ii) all or part of the portion of the input sequence of characters containing the repetition of the sequence of one or more characters represented by the code is taken into account during search operations, and the code from the reduced representation is not included in the compressed representation of the input sequence of characters.
-
-
19. An apparatus comprising:
-
a first circuit configured to generate a reduced representation of an input sequence of characters by replacing a portion of the input sequence of characters containing a repetition of a sequence of one or more characters by a code representing the repetition of the sequence of one or more characters; and a second circuit configured to generate a compressed representation of the input sequence of characters in response to the reduced representation of the input sequence of characters, wherein (i) the second circuit is configured to recognize the code replacing the repetition of the sequence of one or more characters as representing the portion of the input sequence of characters containing the repetition of the sequence of one or more characters and take into account all or part of the portion of the input sequence of characters containing the repetition of the sequence of one or more characters during a compression operation, and (ii) the compressed representation of the input sequence of characters comprises literals and copy instructions generated by the second circuit, and at least one of the copy instructions references a number of characters less than all of one of the repetitions. - View Dependent Claims (20)
-
Specification