Elias-δ sacrifices some efficiency

Elias-δ sacrifices some efficiency for small numbers in order to gain efficiency
at encoding larger numbers. Notice that the code for the number 2 has increased
to 4 bits instead of the 3 bits required by the Elias-γ code. However, for numbers
larger than 16, the Elias-δ code requires no more space than the Elias-γ code, and
for numbers larger than 32, the Elias-δ requires less space.
Specifically, the Elias-γ code requires ⌊log
2
(⌊log
2
k⌋ + 1)⌋ + 1 bits for k
dd
in
unary, followed by ⌊log
2
(⌊log
2
k⌋ + 1)⌋ bits for k
dr
in binary, and ⌊log
2
k⌋ bits
for k
r
in binary. The total cost is approximately 2 log
2
log
2
k + log
2
k.

ผลลัพธ์ (ไทย) 1:

ชา-δลสละประสิทธิภาพบางอย่างสำหรับตัวเลขขนาดเล็กเพื่อให้ได้ประสิทธิภาพในการเข้ารหัสตัวเลขขนาดใหญ่ ขอให้สังเกตว่ารหัสสำหรับหมายเลข 2 ได้เพิ่มขึ้นการบิต 4 แทนบิต 3 จำเป็นต้องใช้รหัสชา-γ อย่างไรก็ตาม ตัวเลขมีขนาดใหญ่กว่า 16 รหัสδชาต้องไม่มีเนื้อที่มากกว่ารหัสชาγ และสำหรับเลขที่มีขนาดใหญ่กว่า 32 ชา-δใช้พื้นที่น้อยลงเฉพาะ รหัสγชาต้อง ⌊log2(⌊log2k⌋ + 1) ⌋ + 1 บิตสำหรับ kddในเอก ตาม ด้วย ⌊log2(⌊log2k⌋ + 1) บิต⌋สำหรับ kdrในไบนารี และ ⌊log2k⌋ บิตสำหรับ krในไบนารี ต้นทุนรวมคือ ประมาณ 2 ล็อก2เข้าสู่ระบบ2k + เข้าสู่ระบบ2k

ผลลัพธ์ (ไทย) 2:

เสียสละประสิทธิภาพบางอย่างสำหรับตัวเลขขนาดเล็กอีเลียส-δเพื่อให้ได้ประสิทธิภาพ
ที่เข้ารหัสตัวเลขขนาดใหญ่ ขอให้สังเกตว่ารหัสสำหรับหมายเลข 2 ได้เพิ่มขึ้น
ถึง 4 บิตแทน 3 บิตจำเป็นโดยรหัสอีเลียส-γ อย่างไรก็ตามสำหรับตัวเลขที่
มีขนาดใหญ่กว่า 16 รหัสอีเลียส-δไม่ต้องใช้พื้นที่มากขึ้นกว่ารหัสอีเลียส-γและ
สำหรับตัวเลขที่มีขนาดใหญ่กว่า 32, อีเลียส-δต้องใช้พื้นที่น้อย.
โดยเฉพาะรหัสอีเลียส-γต้อง⌊log
2
(⌊log
2
k⌋ + 1) ⌋ + 1 บิตสำหรับ K
DD
ใน
เอกตามด้วย⌊log
2
(⌊log
2
k⌋ + 1) ⌋บิตสำหรับ K
DR
ในไบนารีและ⌊log
2
k⌋บิต
สำหรับ K
R
ในไบนารี ค่าใช้จ่ายทั้งหมดจะอยู่ที่ประมาณ 2 ล็อก
2
ล็อก
2
K + เข้าสู่ระบบ
2
K