NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, COMPRESSION METHOD, DECOMPRESSION METHOD, COMPRESSION DEVICE, AND DECOMPRESSION DEVICE

摘要

At a preliminary stage, a compressing unit generates frequency information, outputs a compression code associated with a piece of first data of the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length smaller than the predetermined length and outputs a compression code associated with a piece of position information matching with position information about the longest matching character string among the pieces of position information about the second data contained in the frequency information and a compression code associated with length information about the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length equal to or larger than the predetermined length.

主权项

1. A non-transitory computer-readable recording medium having stored therein a compressing program that causes a computer to execute a process comprising:
searching a certain piece of data for the longest matching character strings; generating frequency information including first frequency information and second frequency information of specific data based on an appearance frequency of each piece of first data and on an appearance frequency of each piece of position information about second data, the first data having a length smaller than a predetermined length among the found longest matching character strings, the second data having a length equal to or larger than the predetermined length among the found longest matching character strings; the first frequency information associating a compression code, first identification information, and the first data, the second frequency including information associating a compression code, second identification information, and a position information; and compressing target data by searching longest matching character string and generating compression codes; wherein, the compression codes are associated with a piece of first data of the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length smaller than the predetermined length; and the compression codes are associated with a piece of position information matching with position information about the longest matching character string among the pieces of position information about the second data contained in the frequency information and a compression code associated with length information about the longest matching character string among the pieces of first data contained in the frequency information, or when the longest matching character string has a length equal to or larger than the predetermined length.