An aspect of the present invention provides an apparatus for reproducing encoded data that includes a data analyzer configured to analyze an encode method of the encoded data to reproduce, a controller configured to receive a seek command and a target time to seek, calculate a seek controlling bit rate according to a part of the encoded data, and compute, according to the calculated seek controlling bit rate, a data size corresponding to the target time to seek, and a decoder configured to skip the encoded data for the computed data size by the controller and decode, based on the analyzed encode method by the data analyzer, the encoded data after the end of the skipped part thereof.