A data compression coding method comprising: an accumulation step of temporarily accumulating a predetermined number of two or more records consisting of a fixed-length bit string that includes one or more fields in which pieces of data having an identical attribute among a plurality of pieces of data sequentially transmitted from a transmission source are contained, and compression-coding the accumulated records, the data compression coding method comprising: a division step of dividing the predetermined number of two or more records into columns each with a same predetermined bit width of 1 bit; a coding table creation step of determining, for each of the columns, a probability of occurrence of a bit value in a column at a same position among the accumulated records, and of creating, for each of the columns, a coding table for an entropy coding method on the basis of the probability of occurrence; a coding step of assigning a short code length to symbols with a high probability of occurrence and by assigning a long length to symbols with a low probability of occurrence for each of the columns constituting one of the records using the coding table created for each of the columns; a mixing step of mixing pieces of coded data assigned in the coding step (S52, S53); and an output step of outputting mixed data for the record obtained at the mixing step; wherein the coding step (S52, S53), the mixing step and the output step are sequentially repeated as many times as the number of records. an accumulation step of temporarily accumulating a predetermined number of two or more records consisting of a fixed-length bit string that includes one or more fields in which pieces of data having an identical attribute among a plurality of pieces of data sequentially transmitted from a transmission source are contained, and compression-coding the accumulated records, the data compression coding method comprising: a division step of dividing the predetermined number of two or more records into columns each with a same predetermined bit width of 1 bit; a coding table creation step of determining, for each of the columns, a probability of occurrence of a bit value in a column at a same position among the accumulated records, and of creating, for each of the columns, a coding table for an entropy coding method on the basis of the probability of occurrence; a coding step of assigning a short code length to symbols with a high probability of occurrence and by assigning a long length to symbols with a low probability of occurrence for each of the columns constituting one of the records using the coding table created for each of the columns; a mixing step of mixing pieces of coded data assigned in the coding step (S52, S53); and an output step of outputting mixed data for the record obtained at the mixing step; wherein the coding step (S52, S53), the mixing step and the output step are sequentially repeated as many times as the number of records. a division step of dividing the predetermined number of two or more records into columns each with a same predetermined bit width of 1 bit; a coding table creation step of determining, for each of the columns, a probability of occurrence of a bit value in a column at a same position among the accumulated records, and of creating, for each of the columns, a coding table for an entropy coding method on the basis of the probability of occurrence; a coding step of assigning a short code length to symbols with a high probability of occurrence and by assigning a long length to symbols with a low probability of occurrence for each of the columns constituting one of the records using the coding table created for each of the columns; a mixing step of mixing pieces of coded data assigned in the coding step (S52, S53); and an output step of outputting mixed data for the record obtained at the mixing step; wherein the coding step (S52, S53), the mixing step and the output step are sequentially repeated as many times as the number of records.