Evaluating Alternative Encoding Solutions During Data Compression
First Claim
Patent Images
1. A method comprising:
- receiving an input string of data bits arranged into fixed-sized chunks;
comparing multiple successive chunks of the input string to previously received chunks of the input string during a single clock cycle;
identifying at least two alternative encoding solutions based on matches obtained during the comparing step; and
compressing the input string to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string.
2 Assignments
0 Petitions
Accused Products
Abstract
Method and apparatus for compressing data. In accordance with various embodiments, an input string of data bits is received and arranged into fixed-sized chunks. Multiple successive chunks of the input string are compared to previously received chunks of the input string during a single clock cycle. At least two alternative encoding solutions are identified based on matches obtained during said comparison. The input string is compressed to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string.
27 Citations
20 Claims
-
1. A method comprising:
-
receiving an input string of data bits arranged into fixed-sized chunks; comparing multiple successive chunks of the input string to previously received chunks of the input string during a single clock cycle; identifying at least two alternative encoding solutions based on matches obtained during the comparing step; and compressing the input string to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus comprising:
-
a memory which stores previously received chunks of an input string of data bits; a match module which compares multiple successive chunks of the input string to the previously received chunks during a single clock cycle; and an encoding module which identifies at least two alternative encoding solutions based on matches obtained by the match module, and compresses the input string to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification