Elias coding

Elias coding is a term used for one of two types of lossless coding schemes used in digital communications:

• Shannon–Fano–Elias coding, a precursor to arithmetic coding, in which probabilities are used to determine codewords
• Universal coding using one of Elias' three universal codes, each with predetermined codewords:
• Elias delta coding
• Elias gamma coding
• Elias omega coding