You can also compute the optimization at runtime, same as the compiler does. Libtheora contains code for this, used for quantizing video data.