An encoding apparatus includes a time-frequency transform unit that performs a time-frequency transform on an audio signal, a normalization unit that normalizes a frequency spectral coefficient obtained by the time-frequency transform in order to generate encoded data of the audio signal, a level calculation unit that calculates a level of the audio signal, a scale factor changing unit that changes a concealment scale factor included in encoded concealment data obtained by performing, on the basis of the level of the audio signal, a time-frequency transform and normalization on a minute noise signal, the concealment scale factor being a scale factor relating to a coefficient used for the normalization, and an output unit that outputs the encoded data of the audio signal generated by the normalization unit or outputs, as encoded data of the audio signal, the encoded concealment data whose concealment scale factor has been changed.