DATA COMPRESSION DEVICE, METHOD, AND PROGRAM

摘要

A data compression apparatus is provided. The data compression apparatus includes a matching string searching unit configured to extract a second character string as a matching string from a character string after a first character string in a character string of data before compression, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by, a matching string dividing unit configured to extract a third character string having a length that is less than the relative position from the second character string extracted by the matching string searching unit, a matching length encoder configured to encode a length of the third character string; and a matching position encoder configured to encode the relative position.