Conversion device, conversion method, reverse conversion device, reverse conversion method, and program

A conversion method comprising:

• acquiring, by one or more processors, a first bit string having a first bit length L1;
• and
• converting, by the one or more processors, in accordance with conversion information that associates respective bit strings each having the first bit length L1 with bit strings each having a second bit length L2 uniquely assigned to the respective bit strings, the first bit string into a second bit string having the second bit length L2,
• wherein the conversion information is created by searching for a clique that includes 2L1 or more nodes, from a graph including nodes and an edge representing the bit strings each having the second bit length L2 that satisfy a predetermined constraint condition.

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

• acquiring a first bit string having a first bit length L1;
• and
• converting, in accordance with conversion information that associates respective bit strings each having the first bit length L1 with bit strings each having a second bit length L2 uniquely assigned to the respective bit strings, the first bit string into a second bit string having the second bit length L2,
• wherein the conversion information is created by searching for a clique that includes 2L1 or more nodes, from a graph including nodes and an edge representing the bit strings each having the second bit length L2 that satisfy a predetermined constraint condition.

A reverse conversion device comprising:

• circuitry configured to:
• acquire a second bit string having a second bit length L2;
• and
• reversely convert, in accordance with conversion information that associates respective bit strings each having a first bit length L1 with bit strings each having the second bit length L2 uniquely assigned to the respective bit strings, the second bit string into a first bit string having the first bit length L1,
• wherein the conversion information is created by searching for a clique that includes 2L1 or more nodes, from a graph including nodes and an edge representing the bit strings each having the second bit length L2 that satisfy a predetermined constraint condition.

A reverse conversion method comprising:

• acquiring, by one or more processors, a second bit string having a second bit length L2;
• and
• reversely converting, by the one or more processors, in accordance with conversion information that associates respective bit strings each having a first bit length L1 with bit strings each having the second bit length L2 uniquely assigned to the respective bit strings, the second bit string into a first bit string having the first bit length L1,
• wherein the conversion information is created by searching for a clique that includes 2L1 or more nodes, from a graph including nodes and an edge representing the bit strings each having the second bit length L2 that satisfy a predetermined constraint condition.

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

• acquiring a second bit string having a second bit length L2;
• and
• reversely converting, in accordance with conversion information that associates respective bit strings each having a first bit length L1 with bit strings each having the second bit length L2 uniquely assigned to the respective bit strings, the second bit string into a first bit string having the first bit length L1,
• wherein the conversion information is created by searching for a clique that includes 2L1 or more nodes, from a graph including nodes and an edge representing the bit strings each having the second bit length L2 that satisfy a predetermined constraint condition.