Method and apparatus for increasing information compressibility
First Claim
Patent Images
1. An apparatus for compressing information, comprising:
- means for receiving information from an information source and providing a stream of unprocessed information;
planar atomize means for reducing the stream of unprocessed information into an atomized data stream comprising component elements of the unprocessed information;
means for calculating entropy of arrangements of the stream of unprocessed information and providing coefficients to the planar atomize means wherein the planar atomize means creates the atomized data stream such that the atomized data stream has a greater number of recurring patterns than the stream of unprocessed information;
planar formation means for arranging component elements of the atomized data stream of unprocessed information into a plurality of data planes;
planar combination means for converting the plurality of data planes into a combined planar data stream having a length;
data compression means for receiving the combined planar data stream, reducing the length of the combined planar data stream, and providing a compressed information stream; and
means for receiving the compressed information stream.
0 Assignments
0 Petitions
Accused Products
Abstract
A system for compressing information arranges unprocessed information into a plurality of data planes. The data planes are converted into a combined planar data output. The combined planar data output is created by regrouping data elements which make up the unprocessed information. The regrouping is such that the entropy of the unprocessed information is increased. This provides increased compressibility of the data. The combined planar data output is compressed using standard information compression techniques. Data is reconstructed by uncompressing compressed data and rearranging it into its original format.
-
Citations
23 Claims
-
1. An apparatus for compressing information, comprising:
-
means for receiving information from an information source and providing a stream of unprocessed information; planar atomize means for reducing the stream of unprocessed information into an atomized data stream comprising component elements of the unprocessed information; means for calculating entropy of arrangements of the stream of unprocessed information and providing coefficients to the planar atomize means wherein the planar atomize means creates the atomized data stream such that the atomized data stream has a greater number of recurring patterns than the stream of unprocessed information; planar formation means for arranging component elements of the atomized data stream of unprocessed information into a plurality of data planes; planar combination means for converting the plurality of data planes into a combined planar data stream having a length; data compression means for receiving the combined planar data stream, reducing the length of the combined planar data stream, and providing a compressed information stream; and means for receiving the compressed information stream. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for compressing information, comprising:
-
means for receiving information from an information source and providing a stream of unprocessed information; planar atomize means for reducing the stream of unprocessed information into an atomized data stream comprising component elements of the unprocessed information; planar formation means for arranging component elements of the atomized stream of unprocessed information into a plurality of data planes; planar combination means for converting the plurality of data planes into a combined planar data stream having a length; wherein the planar atomize means creates the atomized data stream by arranging the stream of unprocessed information by grouping individual bits from each type of the stream of unprocessed information; wherein the planar formation means forms the plurality of data planes by selectively extracting bits from the grouped individual bits from each byte in the stream of unprocessed information; data compression means for receiving the combined planar data stream, reducing the length of the combined planar data stream, and providing a compressed information stream; and means for receiving the compressed information streams. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method of compressing information comprising:
-
receiving an incoming data stream from an information source; calculating entropy for different arrangements of the incoming data stream; selecting an arrangement for the incoming data stream which has a highest level of entropy; arranging the incoming data stream into a plurality of data planes according to the arrangement selected; converting the plurality of data planes into a combined planar data output by withdrawing data from the plurality of data planes; compressing the combined planar data output stream and thereby reducing a size of the combined planar data output stream and providing a compressed information stream; and outputting the compressed information stream. - View Dependent Claims (22)
-
-
23. A method of compressing information comprising:
-
receiving an incoming data stream from an information source; arranging the incoming data stream into a plurality of data planes; converting the plurality of data planes into a combined planar data output by withdrawing data from the plurality of data planes in a sequence which is different from a sequence of the incoming data stream; wherein the step of arranging the incoming data stream includes grouping individual bits from each byte of the incoming data stream, and selectively extracting bits from the grouped individual bits from each byte in the incoming data stream; compressing the combined planar data output stream and thereby reducing a size of the combined planar data output stream and providing a compressed information stream; and outputting the compressed information stream.
-
Specification