An information processing apparatus includes a quantization unit that further quantizes a quantized first code, and hence generates a second code; an inverse quantization unit that inversely quantizes the second code quantized by the quantization unit, and hence generates a third code; a calculating unit that calculates a difference between the first code and the second code; a first encoding unit that encodes the second code; and a second encoding unit that encodes the difference calculated by the calculating unit.