An encoder includes a prediction unit and a code generation unit. The prediction unit predicts target data and judges whether prediction is right or wrong. When the prediction unit judges that consecutive predictions for respective target data are wrong, the code generation unit generates coded data including symbols corresponding to the respective target data for which the consecutive wrong predictions are made, using a code representing number of the consecutive predictions judged as wrong.