#Kabopan - Readable Algorithms. Public Domain, 2007-2009
from kbp.univ.unary import encode, decode
assert encode(0) == "1"
assert encode(1) == "01"
assert encode(5) == "000001"
assert encode(5, False) == "111110"
assert decode("1") == (0, 1)
assert decode("000001") == (5, 6)
def gamma_encode(value):
highest_bit, remaining_bits = elias_split(value)
highest_bit_encoding = unary.encode(highest_bit)
return highest_bit_encoding + remaining_bits
def gamma_encode(value):
highest_bit, remaining_bits = elias_split(value)
highest_bit_encoding = unary.encode(highest_bit)
return highest_bit_encoding + remaining_bits