Master + exception list method and apparatus for efficient compr

Details Master + exception list method and apparatus for efficient compr Master + exception list method and apparatus for efficient compr

1993-05-13

1995-08-22

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

341 63, H03M 730

Patent

active

054444454

ABSTRACT:
A method and apparatus for compressing inherently redundant data. A Unicode file is comprised of prefix group indicator bytes and suffix character indicator bytes and can therefore be separated into two files, one containing the prefixes and one containing the suffix characters. Then, each separate file can be separately compressed using means best suited to the characteristics of each. Because of the high degree of redundancy across the prefix group indicator bytes they can be more greatly compressed which in turn results in greater compression of the entire Unicode file. Multiple compression methodologies, equally applicable to any inherently redundant data file, can be applied to the prefix group indicator bytes to yield the best compression results. In the present invention, one commonly occurring byte, known as the master byte, is chosen and each exception to the master byte in the data file to be compressed is noted by location (l) and value (v) thus reducing the overall size of the data file. Further, sequences of repeated bytes are replaced by an indicator (r) of the number of repeated bytes within a given sequence rather than duplicating each separate instance of a repeated byte.

REFERENCES:
patent: 3612660 (1971-10-01), Miller
patent: 4420771 (1983-12-01), Pirsch
patent: 4682150 (1987-07-01), Mathes et al.
Storer, Data Compression Methods and Theory, 1988, Computer Science Press, pp. 40-45.

Affiliated with

Also associated with

Rating

Master + exception list method and apparatus for efficient compr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Master + exception list method and apparatus for efficient compr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Master + exception list method and apparatus for efficient compr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2144957