Methods for removing redundancies in a video stream based on efficient pre-transmission detection of static portions of the video stream. In one embodiment supporting wireless transmission of a video stream having a series of video frames, a mathematical operation (such as a hash function, summing operation or CRC) is performed on (1) a (reconstructed) data block(s) of a video frame in order to generate a first check value and (2) a co-located data block(s) of a second, sequential video frame in order to generate a second check value. The first and second check values are compared to detect static video content in the video stream. When static video content in a video stream is detected, the static nature of the content is indicated in the compressed bit stream and the amount of wirelessly transmitted data corresponding to the static portions of the video stream may be reduced.