An information processing apparatus includes: a reception unit configured to receive a packet string in which packet groups including data on a plurality of video frames and having an identifier indicating a beginning of the video frame assigned to respective packets including each initial part of the plurality of video frames are arranged in a video reproduction order; a counting unit configured to count a number of received packets corresponding to each of the plurality of video frames based on respective initial packets in the packet string; and a generation unit configured to generate video quality estimation information for each of the plurality of video frames to estimate a quality of the video in which the plurality of video frames are decoded on a reception terminal based on the number of received packets corresponding to each of the plurality of video frames.