说明：  Recently, digital multimedia has become widely distributed in computer and network technology. For digital multimedia distribution applications, issues surrounding information security have received significant attention. Data hiding has been one of most researched issues in information security. In this paper, reversible video data hiding based on neighborhood similarity is proposed. Prediction encoding was used to compute the prediction errors. All prediction errors were explored to develop a histogram-based reversible video data hiding algorithm. The results show that the proposed approach has a higher capacity and similar embedding distortion compared with other related schemes. Also, the original video frame could be recovered after the hidden information was extracted.