Methods and apparatus for recording, reproducing, transmitting and/or receiving compressed data, and a recording medium therefor, utilize frequency dividing filters for dividing the frequency range of digital signals into plural frequency bands, orthogonal transform circuits for producing signal components in plural two-dimensional blocks along time and frequency, an adaptive bit allocation and encoding circuit for quantizing and compressing the information for each two-dimensional block and a bit allocation and calculating circuit. When recording the information together with information compressing parameters for each two-dimensional block, the information compressing parameters for at least two two-dimensional blocks are recorded collectively to avoid complicacy in the structure of the sampling frequency signal generating circuits or the like otherwise caused in case of providing plural sampling frequencies as well as to prevent an increase in hardware scale.