An encoding apparatus according to the second aspect of the present invention is characterized by including a provisional-encoding section for using a conversion rule of a first block code to perform provisional encoding; a selection-signal output section for outputting a selection signal which selects the first block code or a second block code having an order reverse to that of the first block c