Из того, что нашлось под рукой - исходники LZMA. Там деления нет, ни в компрессоре, ни в декомпрессоре.