COMBINATORIAL CODING/DECODING WITH SPECIFIED OCCURRENCES FOR ELECTRICAL COMPUTERS AND DIGITAL DATA PROCESSING SYSTEMS
First Claim
Patent Images
1. A method comprising:
- determining a length of data containing a specified number of occurrences of a selected symbol string;
generating a first symbol string code indicative of the determined length;
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 to provide 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 combinatorial coding 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.
106 Citations
22 Claims
-
1. A method comprising:
-
determining a length of data containing a specified number of occurrences of a selected symbol string; generating a first symbol string code indicative of the determined length; 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 to provide a compressed data code. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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; determine a length of data containing a specified number of occurrences of a selected symbol string; generate a first symbol string code indicative of the determined length; 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 to provide a compressed data code. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
a memory to store uncompressed data; and an encoder, said encoder being adapted to; determine a length of data from said uncompressed data containing a specified number of occurrences of a selected symbol string; generate a first symbol string code indicative of the determined length; 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 to provide a compressed data code. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A method comprising:
-
partitioning a compressed data code into first and second symbol string codes; associating said first symbol string code with a length of data containing a specified number of occurrences of a selected symbol string; and associating said second symbol string with a pattern of occurrences of said selected symbol string in said length of data.
-
-
22. An apparatus comprising:
-
a decoder, said decoder being adapted to; partition a compressed data code into first and second symbol string codes, associate said first symbol string code with a length of data containing a specified number of occurrences of a selected symbol string, and associate said second symbol string with a pattern of occurrences of said selected symbol string in said length of data, provide uncompressed data based, at least in part, on said pattern of occurrences and said length of data; and a memory to store said uncompressed data.
-
Specification