Ok, maybe not the arithmetic code (or huffman), but I was thinking you'd at least invert the DCT on GPU.