Claims
- 1. A method of compressing data comprising:
- (a) first implementing a run length compression scheme to output repeated characters in a stream of input data as flags followed by a count of the number of repetitions;
- (b) second implementing a sliding dictionary scheme to output a character itself if it is occurring for the first time in the stream of input data, and to output a pointer to a previously compressed character if the character has already occurred in the stream of input data;
- (c) formatting the output of step (b) by adding an additional bit to each character or pointer to indicate whether it represents a character or a pointer; and
- (d) accumulating the additional bits into a first byte of a set of data bytes to indicate whether each byte in the set is a character or a pointer,
- such that data communication speed is improved without an increase in memory storage used.
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation-in-part of application Ser. No. 08/265,712 filed Jun. 24, 1994 with Express Mail Label No. EF505385329US (Attorney Docket No. 38076) now abandoned.
US Referenced Citations (2)
Number |
Name |
Date |
Kind |
5298895 |
Van Maren |
Mar 1994 |
|
5463390 |
Whiting et al. |
Oct 1995 |
|
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
265712 |
Jun 1994 |
|