Method and apparatus for data compression utilizing efficient pa

Details Method and apparatus for data compression utilizing efficient pa Method and apparatus for data compression utilizing efficient pa

1998-02-13

1999-11-02

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Substituting specified bit combinations for other prescribed...

707101, 382181, G06F 500, H03H 700

Patent

active

059778903

ABSTRACT:
The method of the present invention discovers patterns in an sequence of characters in two phases. In a sampling phase, preferably proper templates corresponding to the sequence of characters are generated. Patterns are then generated corresponding to the templates and stored in memory. In a convolution phase, the patterns stored in memory are combined to identify a set of maximal patterns. A subset of the maximal patterns is selected. Compressed data representing the sequence of characters is generated. The compressed data includes first data data representing each selected pattern of the subset, and second data representing the sequence of characters wherein occurrences of each selected pattern within the sequence of characters is replaced by a reference to first data corresponding to the selected pattern. The method is useful in compressing information stored in a database or compressing information communicated over a communication link.

REFERENCES:
patent: 4814746 (1989-03-01), Miller et al.
patent: 5111415 (1992-05-01), Shackelford
patent: 5282194 (1994-01-01), Harley, Jr. et al.
patent: 5383142 (1995-01-01), Chung
patent: 5469161 (1995-11-01), Bezek
patent: 5570306 (1996-10-01), Soo

Affiliated with

Also associated with

Rating

Method and apparatus for data compression utilizing efficient pa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for data compression utilizing efficient pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression utilizing efficient pa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2141214