Data compression method, data compression device, data decompression method, and data decompression device

A data compression device comprising:

• a processor;
• and
• a memory storing program instructions that cause the processor to:
• input a data sequence that includes first data strings and second data strings alternating with each other, each of the first data strings containing one or more first data all of which have a same predetermined value, and each of the second data strings containing one or more second data which are different from the predetermined value;
• determine first numbers and second numbers from a beginning of the input data sequence sequentially, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings;
• and
• arrange the first numbers, the second numbers, and the second data strings in a cyclic manner to generate compressed data such that each cycle includes one of the first numbers, one of the second numbers, and one of the second data strings containing one or more second data that are equal in number to the one of the second numbers.

A non-transitory computer-readable recording medium having stored therein a data compression program for causing a computer to perform a process comprising:

• inputting a data sequence that includes first data strings and second data strings alternating with each other, each of the first data strings containing one or more first data all of which have a same predetermined value, and each of the second data strings containing one or more second data which are different from the predetermined value;
• determining first numbers and second numbers from a beginning of the input data sequence sequentially, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings;
• and
• arranging the first numbers, the second numbers, and the second data strings in a cyclic manner to generate compressed data such that each cycle includes one of the first numbers, one of the second numbers, and one of the second data strings containing one or more second data that are equal in number to the one of the second numbers.

A data decompression method of decompressing compressed data in which, based on a data sequence that includes first data strings and second data strings alternating with each other, first numbers, second numbers, and the second data strings are arranged from a beginning of the data sequence in a cyclic manner such that each cycle includes one of the first numbers, one of the second numbers, and one of the second data strings containing one or more second data that are equal in number to the one of the second numbers, each of the first data strings containing one or more first data all of which have a same predetermined value, each of the second data strings containing one or more second data which are different from the predetermined value, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings,

• wherein the data decompression method comprises:
• inputting the compressed data;
• and
• decoding one or more first data that are equal in number to a first number and retrieving one or more second data that are equal in number to a second number from the compressed data to decode the data sequence, the first number being from among the first numbers, and the second number being from among the second numbers.

A data decompression device of decompressing compressed data in which, based on a data sequence that includes first data strings and second data strings alternating with each other, first numbers, second numbers, and the second data strings are arranged from a beginning of the data sequence in a cyclic manner such that each cycle includes one of the first numbers, one of the second numbers, and one of the second data strings containing one or more second data that are equal in number to the one of the second numbers, each of the first data strings containing one or more first data all of which have a same predetermined value, each of the second data strings containing one or more second data which are different from the predetermined value, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings,

• wherein the data decompression device comprises:
• a processor;
• and
• a memory storing program instructions that cause the processor to:
• input the compressed data;
• and
• decode one or more first data that are equal in number to a first number and retrieve one or more second data that are equal in number to a second number from the compressed data to decode the data sequence, the first number being from among the first numbers, and the second number being from among the second numbers.

A non-transitory computer-readable recording medium having stored therein a data decompression program of decompressing compressed data in which, based on a data sequence that includes first data strings and second data strings alternating with each other, first numbers, second numbers, and the second data strings are arranged from a beginning of the data sequence in a cyclic manner such that each cycle includes one of the first numbers, one of the second numbers, and one of the second data strings containing one or more second data that are equal in number to the one of the second numbers, each of the first data strings containing one or more first data all of which have a same predetermined value, each of the second data strings containing one or more second data which are different from the predetermined value, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings,

• wherein the data decompression program causes a computer to perform a process comprising:
• inputting the compressed data;
• and
• decoding one or more first data that are equal in number to a first number and retrieving one or more second data that are equal in number to a second number from the compressed data to decode the data sequence, the first number being from among the first numbers, and the second number being from among the second numbers.