Data compressing method, data restoring method, and information

Details Data compressing method, data restoring method, and information Data compressing method, data restoring method, and information

1994-12-22

1997-07-08

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

056466170

ABSTRACT:
The present invention offers a system which operates with reference to a dictionary for registering a registered data string as correlated to a registration number and for performing a data compressing process by replacing a combination consisting of two or more character strings with a registration number mentioned above. The system according to the present invention performs the compilation and updating of the dictionary at the Step A1 and A2, respectively, and judges at the Step A3 whether or not the dictionary has become the optimum dictionary. The system performs the updating of the dictionary in such a case by an incremental decomposition method, or an augmentative decomposition method, or the like. Then, as shown for the Steps A4 and A5, the system compiles the optimum dictionary, at which stage the system puts out the dictionary as the ultimate static dictionary for its use for data restoration and also performs a data compressing process with reference to the above-mentioned static dictionary, putting out the compressed data as the ultimate compressed data to be used for data restoration.

REFERENCES:
patent: 4843389 (1989-06-01), Lisle et al.
patent: 5087913 (1992-02-01), Eastman
patent: 5243341 (1993-09-01), Seroussi et al.
patent: 5323155 (1994-06-01), Iyer et al.
patent: 5412384 (1995-05-01), Chang et al.
patent: 5488365 (1996-01-01), Seroussi et al.
Storer, James A., "Data Compression: Methods and Theory", Computer Science Press, 1988, pp. 69-73 Jan. 1988.

Affiliated with

Also associated with

Rating

Data compressing method, data restoring method, and information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compressing method, data restoring method, and information , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compressing method, data restoring method, and information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2411167