A decoder for decoding a coded sequence of symbols to obtain a sequence of decoded symbols, where the symbols in said coded sequence are grouped into coded segments and literal segments, comprising:a first memory unit for storing said sequence of decoded symbols; a second memory unit coupled to said first memory unit, for storing m symbols, where m is an integer greater than one; an address contro