4 ms·

If you do have an option to switch from Huffman, rANS is now the way to go, not a clasical arithmetic coding.