Shannon–Fano–Elias coding (original) (raw)

In information theory, Shannon–Fano–Elias coding is a precursor to arithmetic coding, in which probabilities are used to determine codewords.