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; and
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, wherein if a combinatorial encoding technique is selected for encoding said at least part of said symbol string, the method further comprises;
generating a first symbol string code;
generating a second symbol string code indicative of a pattern of occurrences of said selected symbol string; and
combining said first and second symbol string codes into a compressed data code.
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.
-
Citations
20 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; and 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, wherein if a combinatorial encoding technique is selected for encoding said at least part of said symbol string, the method further comprises; generating a first symbol string code; generating a second symbol string code indicative of a pattern of occurrences of said selected symbol string; and combining said first and second symbol string codes into a compressed data code. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An article comprising:
-
a storage medium comprising machine-readable instructions stored thereon which are executable by a 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; and
if a combinatorial encoding technique is selected for encoding said at least part of said symbol string said instructions;generate a first symbol string code; generate a second symbol string code indicative of a pattern of occurrences of said selected symbol string; and combine said first and second symbol string codes into a compressed data code. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. 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, wherein if a combinatorial encoding technique is selected for encoding said at least part of said symbol string said instructions, said encoder is further adapted to; generate a first symbol string code; generate a second symbol string code indicative of a pattern of occurrences of said selected symbol string; and combine said first and second symbol string codes into a compressed data code. - View Dependent Claims (15, 16, 17, 18)
-
-
19. 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, wherein if a combinatorial encoding technique is used to encode said encoded symbol string said decoding further comprising; identifying first and second symbol string codes in a compressed data code in said encoded symbol string; and associating a pattern of occurrences of a selected symbol string associated with at least one of said first and second symbol string codes.
-
-
20. 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, and decode at least a portion of said encoded symbol string based, at least in part, on said determined encoding technique, wherein if a combinatorial encoding technique is used to encode said encoded symbol string said decoder is further adapted to; identify first and second symbol string codes in a compressed data code in said encoded symbol string; and associate a pattern of occurrences of a selected symbol string associated with at least one of said first and second symbol string codes; and a memory to store uncompressed data based, at least in part, on said decoded portion of said encoded symbol string.
-
Specification