Optimized bitstream encoding for compression
First Claim
1. An apparatus comprising:
- a first circuit configured to generate (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters, wherein the statistics comprise a histogram representation of values of a particular type of said one or more types of information; and
a second circuit configured to generate a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters, wherein bitstream values encoding the one or more types of information are determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters and using the histogram representation.
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 (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters. The second circuit may be configured to generate a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters. The bitstream values encoding the one or more types of information are generally determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters.
24 Citations
15 Claims
-
1. An apparatus comprising:
-
a first circuit configured to generate (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters, wherein the statistics comprise a histogram representation of values of a particular type of said one or more types of information; and a second circuit configured to generate a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters, wherein bitstream values encoding the one or more types of information are determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters and using the histogram representation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus comprising:
-
means for generating (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters, wherein the statistics comprise a histogram representation of values of a particular type of said one or more types of information; and means for generating a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters, wherein bitstream values encoding the one or more types of information are determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters and using the histogram representation.
-
-
15. A method of optimizing bitstream encoding for compression comprising:
-
generating (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters, wherein the statistics comprise a histogram representation of values of a particular type of said one or more types of information; and generating a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters, wherein bitstream values encoding the one or more types of information are determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters and using the histogram representation.
-
Specification