Method and apparatus for encoding Lempel-Ziv 1 variants

Details Method and apparatus for encoding Lempel-Ziv 1 variants Method and apparatus for encoding Lempel-Ziv 1 variants

1997-09-19

1999-02-23

Young, Brian

Harness for working animal

H03M 700

Patent

active

058749080

ABSTRACT:
A method for encoding an input data stream of source symbols to produce an output sequence of pointers is disclosed. A LITERAL string in an input data stream is first loaded into a history-buffer. A value of a history-buffer pointer is copied to a register to indicate a starting position of the LITERAL string within the history-buffer. A counter is incremented for each subsequent LITERAL symbol from the input data stream. Then, the LITERAL string and each subsequent LITERAL symbol from the input data stream is encoded utilizing a value within the register and a value within the counter as a LITERAL.sub.-- POINTER. Finally, the LITERAL.sub.-- POINTER is outputted from a data compressor.

REFERENCES:
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5526363 (1996-06-01), Weiss et al.
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5612693 (1997-03-01), Craft et al.
patent: 5627534 (1997-05-01), Craft et al.
patent: 5652878 (1997-07-01), Craft et al.
QIC Development Standard, Adaptive Lossless Data Compression (ALDC), QIC-154, Revision A, Mar. 10, 1994.
Jacob Ziv and Abraham Lempel, A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977.
James A. Storer and Thomas G. Szymanski, Data Compression via Textual Substitution, Journal of the Association for Computing Machinery, vol. 29, No. 4, Oct. 1982, pp. 928-951.
Timothy C. Bell, Better OPM/L Text Compression, IEEE Transactions on Communications, vol. Com-34, No. 12, Dec. 1986.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding Lempel-Ziv 1 variants 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 encoding Lempel-Ziv 1 variants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding Lempel-Ziv 1 variants will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-310976