3 ms·

I was starting to think in terms of arithmetic encoding before reading the article, but the given solution is far more elegant.