An encoding device includes a processor configured to execute a process. The process includes: first calculating, based on a first system rate for encoding data and transmitting the encoded data to a terminal and a second system rate representing a rate for reproducing the data at the terminal, a decoder storage time during which the encoded data received by the terminal is stored; and adding information of the decoder storage time to the encoded data and transmitting the encoded data added with the information to the terminal.