Patent Document ID: 4796003
Application ID: 06625630

Base Claim:
1. A system for compacting a sequence of multicharacter data words, comprising: input means for receiving said sequence of words, means for outputting a compacted sequence of said words, a single fixed length push-down storage means, means for determining in order if each word of the sequence is presently stored in the push-down storage means, means responsive to the determining means for generating a location code corresponding to the present address, if any, of a word in the push-down storage means, means for placing each word of said sequence nearer to the top of said push-down storage means than its present location, if any, in the push-down storage means, and means for substituting for a word in the outputted character sequence a said generated location code, wherein the location code contains less characters on average than the corresponding data word.

---

Claim 5:
5. The system according to claim 1 wherein said push-down storage means comprises means for placing said each new word at the top of said push-down storage means.