A video redirection system redirects an incoming video stream to a remote console. The video redirection system samples the video stream to generate a currently sampled frame comprising a plurality of tiles, and calculates a current hash value for each of the tiles. The video redirection system compresses the tile if the current hash value is different from a reference hash value locally stored inside the video redirection system. A difference in the hash value indicates that there is a change in the tile of the currently sampled frame from the corresponding tile of the previously sampled frame. Thus, it is no longer necessary to compare the currently sampled frame with a reference frame in the memory. Accordingly, the amount of memory access is reduced.