Jeśli przez oznaczymy liczbę bitów znaczących wówczas słowo kodowe składa się z pól: zer, liczba przedstawiona binarnie, liczba przedstawiana binarnie z usuniętą najbardziej znaczącą cyfrą.
Liczba bitów słowa kodowego zależy od wartości i wynosi
Algorytm dekodowania Zdekodowanie liczby Odczytanie słowa -bitowego. Wstawienie bitu o wartości 1 na początek słowa – liczba
Przykład kodowania Niech – składa się z bitów. Z kolei przedstawione w postaci binarnej to składa się z bitów.
Pamiętając, że najbardziej znaczący bit jest usuwany z reprezentacji słowo kodowe ma postać
Kodowanie omega Algorytm kodowania Kodowanie jest nieco bardziej złożone i przeprowadzane iteracyjnie, w kolejnych krokach podsłowa binarne są doklejane na początek słowa kodowego.
Algorytm przebiega następująco: zapisz bit 0 (znacznik końca),
dopóki zapisz dwójkowo liczbę liczba bitów zapisana krok wcześniej, pomniejszona o 1
Liczba bitów również zależy od wartości W -tym kroku zapisywane jest bitów, A więc
Algorytm dekodowania Dekodowanie przebiega według schematu:
dopóki kolejny bit nie ma wartości 0: wartość zapisana na kolejnych bitach – ostatnia odczytana wartość.
Przykład kodowania Również zostanie zakodowana liczba
Krok k Słowo binarne Liczba bitów 1 0 2 113 1110001 7 3 6 110 3 4 2 10 2 5 1 koniec kodowania