def EliasGammaEncode(k):
 if (k == 0):
  return '0'
 N = 1 + floor(log(k, 2))
 Unary = (N-1)*'0'+'1'
 return Unary + Binary_Representation_Without_MSB(k)

第2步：

創(chuàng)建一個函數(shù)，該函數(shù)接受輸入 X 并給出結(jié)果作為 X 的二進制表示，沒有 MSB。
使用“{0:b}”.format(k) 找到 k 的二進制等效項并將其存儲在名為 binary 的變量中。

前綴零僅指定應(yīng)使用 format() 的哪個參數(shù)來填充 {}。
b 指定參數(shù)應(yīng)轉(zhuǎn)換為二進制形式。

返回字符串 binary[1:] ，它是 X 的二進制表示，沒有 MSB。

示例： 不帶 MSB 的二進制表示

def Binary_Representation_Without_MSB(x):
 binary = "{0:b}".format(int(x))
 binary_without_MSB = binary[1:]
 return binary_without_MSB

現(xiàn)在我們要為 Elias Delta Encoding 編寫代碼

第3步：

從用戶獲取輸入 k 以在 Elias Delta 中進行編碼。
使用數(shù)學(xué)模塊中的 floor 和 log 函數(shù)，找到 1+floor(log2(k) 。
將 1+floor(log2(k) 的結(jié)果傳遞給 Elias Gamma 編碼函數(shù)。

示例：某些值的 Elias Delta 編碼

def EliasDeltaEncode(x):
 Gamma = EliasGammaEncode(1 + floor(log(k, 2)))
 binary_without_MSB = Binary_Representation_Without_MSB(k)
 return Gamma+binary_without_MSB


k = int(input('Enter a number to encode in Elias Delta: '))
print(EliasDeltaEncode(k))

第4步：

得到不帶 MSB 的 k 的 Elias Gamma 編碼和二進制表示的結(jié)果
連接兩個結(jié)果并在控制臺上打印它們

為某些整數(shù)值生成 Elias Delta 編碼的完整代碼

from math import log
from math import floor

def Binary_Representation_Without_MSB(x):
 binary = "{0:b}".format(int(x))
 binary_without_MSB = binary[1:]
 return binary_without_MSB

def EliasGammaEncode(k):
 if (k == 0):
  return '0'
 N = 1 + floor(log(k, 2))
 Unary = (N-1)*'0'+'1'
 return Unary + Binary_Representation_Without_MSB(k)

def EliasDeltaEncode(x):
 Gamma = EliasGammaEncode(1 + floor(log(k, 2)))
 binary_without_MSB = Binary_Representation_Without_MSB(k)
 return Gamma+binary_without_MSB

k = 14
print(EliasDeltaEncode(k))

輸出：