MODE SWITCHED ADAPTIVE COMBINATORIAL CODING/DECODING FOR ELECTRICAL COMPUTERS AND DIGITAL DATA PROCESSING SYSTEMS
First Claim
Patent Images
1. A method comprising:
- selecting a symbol string to encode from a portion of data to encode;
determining an estimated probability of said selected symbol string;
selecting an encoding technique for encoding at least part of said selected symbol string from among two or more encoding techniques based, at least in part, on said estimated probability, said encoding techniques include at least one combinatorial encoding technique.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments described herein may include example embodiments of a method, article and apparatus for compressing data utilizing adaptive combinatorial encoding with either specified occurrences or specified data length which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communication between computing platforms via a network or other interconnection medium.
118 Citations
23 Claims
-
1. A method comprising:
-
selecting a symbol string to encode from a portion of data to encode; determining an estimated probability of said selected symbol string; selecting an encoding technique for encoding at least part of said selected symbol string from among two or more encoding techniques based, at least in part, on said estimated probability, said encoding techniques include at least one combinatorial encoding technique. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An article comprising:
-
a storage medium comprising machine-readable instructions stored thereon which, if executed by a computing platform, are adapted to direct said computing platform to; select a symbol string to encode from a portion of data to encode; determine an estimated probability of said selected symbol string; select an encoding technique for encoding at least part of said selected symbol string from among two or more encoding techniques based, at least in part, on said estimated probability, said encoding techniques include at least one combinatorial encoding technique. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
a memory to store uncompressed data; and an encoder, said encoder being adapted to; select a symbol string to encode from a portion of data to encode; determine an estimated probability of said selected symbol string; select an encoding technique for encoding at least part of said selected symbol string from among two or more encoding techniques based, at least in part, on said estimated probability, said encoding techniques include at least one combinatorial encoding technique. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A method comprising:
-
receiving an encoded symbol string; determining which encoding technique of a plurality of encoding techniques is used to encode said encoded symbol string, said plurality of encoding techniques including at least one combinatorial encoding technique, wherein said encoding technique is selected based, at least in part, on a probability associated with said symbol string; and decoding at least a portion of said encoded symbol string based, at least in part, on said determined encoding technique.
-
-
23. An apparatus comprising:
-
a decoder, said decoder being adapted to;
determine which encoding technique of a plurality of encoding techniques is used to encode said encoded symbol string, said plurality of encoding techniques including at least one combinatorial encoding technique, wherein said encoding technique is selected based, at least in part, on a probability associated with said symbol string, anddecode at least a portion of said encoded symbol string based, at least in part, on said determined encoding technique; and a memory to store uncompressed data based, at least in part, on said decoded portion of said encoded symbol string.
-
Specification