It is often necessary to reduce storage and bandwidth requirements when recording or broadcasting a sequence of actions on a computer screen. These applications most commonly fall into the category of thin client architectures, screen teleconferencing and the recording of demonstration sequences. This paper explores the use of MMXTM and Streaming SIMD Extension (SSE) instructions [11,12] to improve the performance of a hybrid Lempel-Ziv [15] encoding algorithm with temporally seeded history buffer and predictive quarter-static range entropy encoder [9, 14]. We introduce lossless compression via the packed MMXTM comparison instructions as well as a "lossy" technique that makes use of SSE extensions to facilitate partial pattern matching [12].
John G. Allen, Jesse S. Jin