Method of decompressing compressed data
AssigneeInternational Business Machines Corporation
InventorMichael E. Nagy
Life of this patent
Estimating the term…
Abstract
Disclosed is a method of decompressing data mode up of a sequence of literal references, history references, and lexicon references. The method includes the steps of reading a reference from the sequence and emitting a lexicon string if the reference is of the type lexicon, emitting a history string if the reference is of the type history, and emitting a literal string if the reference is of the type literal. The string emitted is inserted into a history buffer and if the string is of the type history it is inserted in a lexicon.
Claims4
A method of decompressing data made up of a sequence of literal references, history references, and lexicon references, which comprises the steps of:
- a) reading a reference from said sequence;
- b) emitting a lexicon string if said reference is a lexicon reference;
- c) emitting a history string if said reference is a history reference;
- d) adding the history string emitted in step c to a lexicon;
- e) emitting a literal string if the reference is a literal reference;
- f) adding the string emitted in step b, c or e to a history buffer;
- and,
- g) repeating steps a through f until said sequence of references is exhausted.
Dependencies are inferred from the claim text.