Multilevel digital information compression based on lawrence alg

Details Multilevel digital information compression based on lawrence alg Multilevel digital information compression based on lawrence alg

1998-03-25

2000-04-25

Young, Brian

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

341 67, H03M 740

Patent

active

060549432

ABSTRACT:
A method and apparatus for data, image, video, acoustic, multimedia and general multilevel digital source compression in both lossless and lossy modes is described. The method is universal (no knowledge of source statistics required) and asymptotically optimal in terms of Shannon's noiseless coding theorem. The method utilizes a random walk in Pascal's hypervolume (a multi-dimensional generalization of Pascal's triangle) starting at the apex and proceeding downward, which is directed by the incoming source sequence according to an algorithm, until it terminates at a boundary which has been constructed in such a way that the encoding of each variable length source sequence can be accomplished in a fixed number of bits. Codewords and decoded source sequences can either be computed at the encoder and decoder, respectively, or precomputed and stored at those respective locations. A preprocessing module is used to set up the data for lossless data or image compression. Another preprocessing module is used for lossy compression, and video compression can vary seamlessly between lossless and lossy modes depending on the requirements of the transmission rate.

REFERENCES:
patent: 5883589 (1999-03-01), Takishima et al.
patent: 5901177 (1999-05-01), Sohn

Affiliated with

Also associated with

Rating

Multilevel digital information compression based on lawrence alg does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multilevel digital information compression based on lawrence alg, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel digital information compression based on lawrence alg will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-996900