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.
| Original language | American English |
|---|---|
| Patent number | 5,392,036 |
| State | Published - 1995 |