To correct a bit shift of binary data read from a medium and further enable correction of a bit error caused by mis-correction of the bit shift, a data recovery apparatus according to the present invention comprises: circuits for respectively correcting time at an intersection of a read signal and a slice signal; and a circuit for generating gray bits representing a time cell including an intersection, the time of the intersection being uncorrected and a time cell adjacent to the time cell, positioned in the direction of the intersection being shifted for correction.