At the premise of ensuring embedding capacity,to reduce the modification of hos t for high efficiency video coding (HEVC) information hiding, which is the latest video compression standard ,an information hiding algorithm for HEVC based on intra prediction and block codes is proposed. In the first place,we establish a (4,3) standard array decoding table with the principle of the standard array. Then we modify the intra prediction modes in 4×4luminance blocks according to the mapping between the matrix and the prediction mode. Finally,re-encode the changed block with the substitutive prediction mode.It makes that four 4×4luminance blocks embed 3bit information and modify 1.25prediction modes on average,which reduces the impact of the prediction mode modulation on the quality of the video. Experimental results show that the bit-rate increases by about 1% an d the peak signal-to-noise ratio (PSNR) loss is just about 0.05dB. The proposed hiding algorithm can effectively embed information with little infl uence on the bit-rate and quality of the cover video.