A compression device which may include: a subset determination circuit configured to determine a subset of a traffic indication map, the traffic indication map including a plurality of bits, each bit indicating whether data to be transmitted to a respective pre-determined radio communication terminal is present in an access point; a pre-determined bit value determination circuit configured to determine whether the subset includes a bit of a pre-determined bit value; and a compressed string generation circuit configured to insert, if the subset includes a bit of the pre-determined bit value, into a compressed string the subset and an indicator indicating that the subset includes a bit of the pre-determined bit value, and further configured to include, if the subset does not includes a bit of the pre-determined bit value, into the compressed string an indicator indicating that the subset does not include a bit of the pre-determined bit value.