gammakódolást
Gamma encoding, also known as gamma coding or Elias gamma coding, is a universal code used for encoding positive integers. It is a form of prefix coding, meaning that no codeword is a prefix of another codeword, which allows for unambiguous decoding. The encoding process is based on the binary representation of the number to be encoded.
To encode a positive integer $N$, the first step is to represent $N$ in binary. Let the
Gamma encoding is efficient for numbers that are close to powers of two. The length of the