Efficient optimal data recopression method and apparatus

Details Efficient optimal data recopression method and apparatus Efficient optimal data recopression method and apparatus

1993-10-28

1995-02-21

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 55, H03M 730

Patent

active

053920368

ABSTRACT:
A method for convening an input data character stream into an encoded data stream in a dictionary-based data compression system, which includes determining possible parsing options of the input data character stream; defining a directed labelled graph having vertices and edges, the graph being related to the possible parsing options; finding the elements of an optimal parsing by determining the shortest path between two given vertices of the graph, the finding of the elements of the optimal parsing including eliminating from the graph edges and vertices which cannot form a part of the shortest path; and encoding the elements of the optimal parsing.

REFERENCES:
patent: 3916387 (1975-10-01), Woodrum et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5243607 (1993-09-01), Masson et al.

Affiliated with

Also associated with

Rating

Efficient optimal data recopression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient optimal data recopression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient optimal data recopression method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1933876