According to one embodiment, a video server includes a storage unit, an output processing unit, and a decoding processing unit. The storage unit stores first video data items and second video data items. The output processing unit generates first and second data blocks based on the first video data items and the second video data item read from the storage unit, respectively. The output processing unit outputs the first data blocks in fewer frames than usual, and outputs the second data block in vacant frame. The decoding processing unit decodes the first data blocks to generate a first playback signals, and outputs the first playback signals. The decoding processing unit stores the second data blocks.