They didn't have their own compression algorithm; they used ffmpeg to compress screen recordings to MP4 files at 0.5 FPS. https://kevinchen.co/blog/rewind-ai-app-teardown/