7. The method of compacting a stream of digital data bits comprising the steps of partitioning said stream into a plurality of lexemes, storing each lexeme in a first-in, first-out list nearer to the top of said list than its present position, if any, in the list, and for each lexeme already on the list, substituting a location code for the lexeme, wherein the length of the location codes are on average less than the length of the lexemes, or selecting the lexeme itself for lexemes not on said list, for further utilization.
7. The method of compacting a stream of digital data bits comprising the steps of partitioning said stream into a plurality of lexemes, storing each lexeme in a first-in, first-out list nearer to the top of said list than its present position, if any, in the list, and for each lexeme already on the list, substituting a location code for the lexeme, wherein the length of the location codes are on average less than the length of the lexemes, or selecting the lexeme itself for lexemes not on said list, for further utilization. 9. The method of claim 7 as performed in a programmed digital computer.