Storage device and data processing device utilizing determined dictionary compression

摘要

A data processing device for a storage device can include a dictionary storage unit that is configured to store a plurality of dictionaries and a compression unit that is configured to determine a selected dictionary from the plurality of dictionaries based on received data, and compress the received data using the selected dictionary to provide compressed data. Each of the plurality of dictionaries can include a plurality of pattern-symbol correspondence relations defining a one-to-one correspondence between respective ones of a plurality of patterns and respective ones of a plurality of symbols.

主权项

1. A data processing device for a storage device comprising:
a dictionary storage unit configured to store a plurality of dictionaries; a compression unit configured to determine a selected dictionary comprising one of the plurality of dictionaries based on received data and compress the received data using the selected dictionary to provide compressed data, wherein each of the plurality of dictionaries comprises a plurality of pattern-symbol correspondence relations defining a one-to-one correspondence between respective ones of a plurality of patterns and respective ones of a plurality of symbols; and an updating unit configured to extract an additional pattern from the received data and add the additional pattern to the plurality of dictionaries, wherein the additional pattern is different from the plurality of patterns, and wherein each of the plurality of dictionaries comprises a fixed table and an additional table, wherein the fixed table comprises a fixed pattern portion in which the plurality of patterns are defined and a reserved pattern portion in which the plurality of patterns are not defined, wherein the updating unit is configured to add the additional pattern in the reserved pattern portion of the fixed table if the fixed table is not saturated, and add the additional pattern in the additional table if the fixed table is saturated.