Generation and use of specific probability tables for arithmetic coding in data compression systems
AssigneeCisco Technology, Inc.
InventorsXiang Li, Congyi Xu
Life of this patent
Estimating the term…
Abstract
In one embodiment, when executing data compression or decompression for a data set, a particular compression category of the data set is determined, and a corresponding probability table specific to the particular compression category of the data set is accessed. Then, one of either arithmetic coding (e.g., an encoder device) or decoding (e.g., a decoder device) may be performed on the data set based on the specific probability table. Specifically, in one or more other embodiments, techniques may statistically generate probability tables specific to particular compression categories.
Claims22
A method, comprising:
- determining a particular compression category of a data set;
- accessing a probability table specific to the particular compression category of the data set;
- and
- performing, by a computer, one of either arithmetic encoding or decoding on the data set based on the specific probability table.
A method, comprising:
- sampling, by a computer, a plurality of data sets for a particular compression category;
- determining, statistically based on the sampled data sets by the computer, a probability that a next particular bit value of a data set in the particular compression category will occur based on a length of a previous same-bit sequence;
- and
- generating, by the computer, a probability table specific to the particular compression category based on the determined probabilities that a next particular bit value of a data set in the particular compression category will occur for each of a plurality of occurring same-bit sequence lengths, wherein the generated probability table is configured for use with performance of one of either arithmetic encoding or decoding on a data set in the particular compression category.
A computer-readable media having software encoded thereon, the software when executed operable to:
- determine a particular compression category of a data set;
- access a probability table specific to the particular compression category of the data set;
- and
- perform one of either arithmetic encoding or decoding on the data set based on the specific probability table.
An apparatus, comprising:
- a processor adapted to execute one or more processes;
- and
- a memory configured to store a compression process executable by the processor, the compression process when executed operable to:
- determine a particular compression category of a data set;
- access a probability table specific to the particular compression category of the data set;
- and
- perform one of either arithmetic encoding or decoding on the data set based on the specific probability table.
Dependencies are inferred from the claim text.