Provided is an encoding apparatus including: a determination unit which determines bit allocation at the time of quantizing a data signal based on normalization information of the data signal so that a data length as a result of fixed length encoding of the quantized data signal becomes close to a second data length which is equal to or larger than a first data length allocated to a result of variable length encoding of the quantized data signal; a quantizer which quantizes the data signal based on the bit allocation; and an encoder which performs variable length encoding on the quantized data signal, wherein the determination unit updates the second data length so that a difference between a data length of the variable-length-encoded data signal and the first data length is within a predetermined range.