The trick with this code is that th

The trick with this code is that the unary part ofthe code tells us how many bits
to expect in the binary part. We end up with a code that uses no more bits than the
unary code for any number, and for numbers larger than 2, it uses fewer bits. The
savings for large numbers is substantial. We can, for example, now encode 1023
in 19 bits, instead of 1024 using just unary code.
For any number k, the Elias-γ code requires ⌊log
2
k⌋ + 1 bits for k
d
in unary
code and ⌊log
2
k⌋ bits for k
r in binary. Therefore, 2⌊log
2
k⌋ + 1 bits are required
in all.

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

เคล็ดลับ มีรหัสนี้คือ ว่า ส่วนหนึ่งของรหัสบอกกี่บิตคาดหวังในส่วนไบนารี เราจบลง ด้วยรหัสที่ใช้ไม่มีบิตมากขึ้นกว่าการเอกรหัสสำหรับหมายเลขใด ๆ และตัวเลขที่มีขนาดใหญ่กว่า 2 ใช้บิตที่น้อยลง การประหยัดสำหรับจำนวนมากเป็นอย่างมาก เราสามารถ เช่น ตอนนี้เข้ารหัส 1023ในเกร็ด 19 แทน 1024 ใช้เพียงหนึ่งรหัสสำหรับ k ใด ๆ หมายเลข รหัสγชาต้อง ⌊log2k⌋ + 1 บิตสำหรับ kdในเอกรหัสและ ⌊log2k⌋ bits สำหรับ kr ในไบนารี ดังนั้น 2⌊log2k⌋ + 1 บิตจำเป็นในทั้งหมด

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

เคล็ดลับกับรหัสนี้คือว่าส่วนเอก ofthe รหัสบอกเราว่าหลายบิต
ที่คาดหวังในส่วนไบนารี เราจบลงด้วยรหัสที่ใช้ไม่มีบิตมากกว่าที่
รหัสเอกตัวเลขใด ๆ และสำหรับตัวเลขขนาดใหญ่กว่า 2 จะใช้บิตน้อย
เงินฝากออมทรัพย์สำหรับตัวเลขที่มีขนาดใหญ่เป็นอย่างมาก เราสามารถยกตัวอย่างเช่นตอนนี้เข้ารหัส 1023
ใน 19 บิตแทน 1024 ใช้รหัสเพียงเอก.
สำหรับหมายเลข K ใด ๆ รหัสอีเลียส-γต้อง⌊log
2
k⌋ + 1 บิตสำหรับ K
D
ในเอก
รหัสและ⌊log
2
บิตk⌋สำหรับ K
R ในไบนารี ดังนั้น2⌊log
2
k⌋ + 1 บิตจะถูกต้อง
ในทุก

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

เคล็ดลับเกี่ยวกับรหัสนี้ก็คือส่วนหนึ่งของรหัสเอกบอกเรากี่บิตคาดว่าในส่วนของไบนารี เราลงเอยกับรหัสที่ใช้มากขึ้นบิตมากกว่ารหัสเอกเลขใด ๆและสำหรับตัวเลขขนาดใหญ่กว่า 2 จะใช้จำนวนบิต ที่เงินฝากออมทรัพย์สำหรับตัวเลขที่มีขนาดใหญ่มาก เราสามารถยกตัวอย่างเช่นตอนนี้เข้ารหัส 1023ใน 19 บิต แทนที่จะใช้แค่ 1024 นารี่โค้ดสำหรับหมายเลขใด ๆ K , อีเลียส - รหัสγ⌊ต้องเข้าสู่ระบบ2K ⌋ + 1 บิตสำหรับเคDในนารีรหัสและ⌊เข้าสู่ระบบ2K ⌋บิตสำหรับเคR ในไบนารี ดังนั้น บันทึก⌊ 22K ⌋ + 1 บิต จะต้องในทั้งหมด