Permutation-based data compression

Details Permutation-based data compression Permutation-based data compression

1995-09-13

1997-01-14

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

H03M 730

Patent

active

055944353

ABSTRACT:
A lossless compression method and system is provided, wherein an index to a dictionary or table of entries is generated by producing, for a message consisting of a set of finite symbols in a particular order, an assigned order value, where the number of bits to represent the order value plus the number of bits to identify duplicate symbols of the message is smaller than the number of bits contained in the message itself. A complete message can be communicated as an index to a dictionary by communicating a position (inherently communicating the identity) and a count of repetitions of related to that position from which the original position and order can be recovered and the message can be reconstructed. Since the message itself is an index to a dictionary of finite size, any intelligence which can be extracted from an arrangement of symbols found in the dictionary can be reconstructed. Computation of positions can be done recursively. This invention is based on a principle where there is a nontrivial group wherein the number of bits needed to represent the order of a closed set of symbols plus the count of the number of occurrences of each symbol is less than the number of bits needed to represent the symbols.

REFERENCES:
patent: 4545032 (1985-10-01), Mak
patent: 5486826 (1996-01-01), Remillard

Affiliated with

Also associated with

Rating

Permutation-based data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Permutation-based data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutation-based data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1391419