 Once the dictionary is full, no more entries are added.When the end of the input stream is reached, the algorithm outputs "last matching index".Note that strings are stored in the dictionary in reverse order, which an LZ78 decoder will have to deal with.