ADAPTIVE COMBINATORIAL CODING/DECODING WITH SPECIFIED OCCURRENCES FOR ELECTRICAL COMPUTERS AND DIGITAL DATA PROCESSING SYSTEMS
First Claim
Patent Images
1. A method comprising:
- selecting a first specified number of occurrences of a symbol string based, at least in part, on a first estimated probability of said selected symbol string, said symbol string being selected from a portion of data to be encoded;
generating a first symbol string code indicative of a first length of data containing said first specified number of occurrences;
determining a first compressed data code based, at least in part, on said first symbol string code;
updating said estimated probability;
selecting a further specified number of occurrences of said symbol string based, at least in part, on said updated estimated probability;
generating a second symbol string code indicative of a second length of data containing said second specified number of occurrences; and
determining a second compressed data code based, at least in part, on said second symbol string 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 a combinatorial encoder with specified occurrences 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.
122 Citations
22 Claims
-
1. A method comprising:
-
selecting a first specified number of occurrences of a symbol string based, at least in part, on a first estimated probability of said selected symbol string, said symbol string being selected from a portion of data to be encoded; generating a first symbol string code indicative of a first length of data containing said first specified number of occurrences; determining a first compressed data code based, at least in part, on said first symbol string code; updating said estimated probability; selecting a further specified number of occurrences of said symbol string based, at least in part, on said updated estimated probability; generating a second symbol string code indicative of a second length of data containing said second specified number of occurrences; and determining a second compressed data code based, at least in part, on said second symbol string code. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 first specified number of occurrences of a symbol string based, at least in part, on a first estimated probability of said selected symbol string, said symbol string being selected from a portion of data to be encoded; generate a first symbol string code indicative of a first length of data containing said first specified number of occurrences; determine a first compressed data code based, at least in part, on said first symbol string code; update said estimated probability; select a second specified number of occurrences of said symbol string based, at least in part, on said updated estimated probability; generate a second symbol string code indicative of a second length of data containing said second specified number of occurrences; determine a second compressed data code based, at least in part, on said second symbol string code. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus comprising:
-
a memory to store uncompressed data; and an encoder, said encoder being adapted to; select a first specified number of occurrences of a symbol string based, at least in part, on an estimated probability of said selected symbol string, said symbol string being selected from a portion of data to be encoded; generate a first symbol string code indicative of a first length of data containing said specified number of occurrences; determine a first compressed data code based, at least in part, on said first symbol string code; update said estimated probability; select a second specified number of occurrences of said symbol string based, at least in part, on said updated estimated probability; generate a second symbol string code indicative of a second length of data containing said second specified number of occurrences; and determine a second compressed data code based, at least in part, on said second symbol string code. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A method comprising:
-
receiving a first symbol string code associated with a first specified number of occurrences of a symbol string, said first specified number being selected based, at least in part, on an estimated probability of said selected symbol string; receiving a second symbol string code associated with a second specified number of occurrences of said symbol string, said second specified number being selected based, at least in part, on an update of said estimated probability; and decoding at least a portion of data based, at least in part, on said first and second specified numbers.
-
-
22. An apparatus comprising:
-
a decoder, said decoder being adapted to; receive a first symbol string code associated with a first specified number of occurrences of a symbol string, said first specified number being selected based, at least in part, on an estimated probability of said selected symbol string; receive a second symbol string code associated with a second specified number of occurrences of said symbol string, said second specified number being selected based, at least in part, on an update of said estimated probability; and decode at least a portion of data based, at least in part, on said first and second specified numbers to provide uncompressed data; and a memory to store said uncompressed data.
-
Specification