Kodowanie Eliasa – sposób kodowania liczb całkowitych większych od zera, za pomocą słów kodowych o zmiennej długości; liczba bitów jest proporcjonalna do kodowanej wartości. Istnieją trzy sposoby kodowania: gamma delta oraz omega
Kodowanie jest używane m.in. w różnych metodach kompresji, wymagających zapisywania liczb z szerokiego przedziału wartości (np. przesunięć w metodzie LZR, pochodnej LZ77).
Kodowanie gamma Algorytm kodowania Liczba jest zapisywana w naturalnym kodzie binarnym. – liczba cyfr znaczących w zapisie dwójkowym. Słowo kodowe składa się: z bitu o wartości zero powtórzonego razy, liczby dwójkowej.
Liczba bitów słowa kodowego zależy od wartości i wynosi
Algorytm dekodowania Policzenie bitów o wartości 0 – daje to liczbę Kolejne bitów to zapisana binarnie liczba
Przykład kodowania Niech – składa się z bitów.
Słowo kodowe ma długość 13 bitów:
Kodowanie delta Algorytm kodowania Podobnie jak w kodowaniu gamma pierwszym krokiem jest reprezentacja w kodzie binarnym, o bitach znaczących. Z liczby dwójkowej jest usuwana najbardziej znacząca cyfra (jedynka). Następnie liczba jest przedstawiana w kodzie gamma.