Compression device, memory system and compression method

Abstract

A compression device is configured to perform dictionary-based coding and entropy coding on first data that is continuously input. The compression device includes a first encoder configured to perform the dictionary-based coding with respect to the first data to generate a first symbol, a first converter configured to convert the first symbol into a plurality of second symbols and cyclically output one of the plurality of second symbols per cycle, a first buffer that stores each of the plurality of second symbols output from the first converter, a generator configured to generate an encoding table for the entropy coding, and a second encoder configured to cyclically read out one of the second symbols from the first buffer per cycle after the encoding table is generated, and perform the entropy coding with respect to a bit sequence comprising the plurality of second symbols with reference to the generated encoding table.

Dependencies are inferred from the claim text.