1. An information processing method performed by a verification device which verifies whether or not falsification has been applied to compression-coded data to be outputted from a coding device, comprising: a holding step of holding verification data which is obtained based upon compression-coded data in a normalized state generated in said coding device; an input step of inputting compression-coded data, which is obtained by coding coding object data in said coding device, and normalization information, which indicates a reference for converting the compression-coded data into the normalized state, from said coding device; a normalization step of normalizing the compression-coded data, which is inputted in said input step, using the normalization information; a first calculation step of calculating a first value based upon the verification data; a second calculation step of calculating a second value based upon the compression-coded data normalized in said normalization step; and a determination step of determining whether or not falsification has been applied to the compression-coded data, which is inputted in said input step, according to a result of comparison of the first value and the second value.