Recursive-capable lossless compression mechanism
AssigneeTimmes, Inc.
InventorsPhillip Allison, Stelian Doru Ticsa
Life of this patent
Estimating the term…
Abstract
Computer-executed method for losslessly compressing and decompressing electronic media data. The method is executed in four phases. During the initial phase, the most significant bits are removed. During the second phase, data segments capable of occupying less space are replaced with a nominator of a fixed field of denominators, and the resultant data is hashed. In the third phase, the hashed data is compressed using an entropy reduction technique. In the fourth phase, the compressed data is stored using an arithmetic coding. Multiple passes may be performed, therefore increasing the compression ratio.
Claims5
A method performed by a computing device for losslessly modifying media data into a compressible state, the method comprising:
- accessing the media data as a collection of numbers;
- clearing a most significant bit from the media data;
- storing the most significant bit in an index file;
- identifying a first segment of the media data that would re require less storage space when expressed as a numerator of a fixed field of denominators;
- replacing the first segment of the media data with the numerator;
- storing a collision count for the media data in a recovery file;
- creating a hash of the media data;
- compressing the hash using an entropy reduction technique;
- and
- storing the hash file using arithmetic coding.
Dependencies are inferred from the claim text.