5.4.4 Byte-Aligned CodesEven though

5.4.4 Byte-Aligned Codes
Even though a few tricks can help us decode bit-aligned codes quickly, codes of
variable bit length are cumbersome on processors that process bytes. The proces
sor is built to handle bytes efficiently, not bits, so it stands to reason that byte
aligned codes would be faster in practice.
There are many examples of byte-aligned compression schemes, but we con
sider only one popular method here. This is the code commonly known as v-byte,
which is an abbreviation for “variable byte length.” The v-byte method is very
similar to UTF-8 encoding, which is a popular way to represent text (see section
3.5.1).
Like the other codes we have studied so far, the v-byte method uses short codes
for small numbers and longer codes for longer numbers. However, each code is a
series of bytes, not bits. So, the shortest v-byte code for a single integer is one byte.
In some circumstances, this could be very space-inefficient; encoding the number
1 takes eight times as much space in v-byte as in Elias-γ . Typically, the difference
in space usage is not quite so dramatic.
The v-byte code is really quite simple. The low seven bits of each byte con
tain numeric data in binary. The high bit is a terminator bit. The last byte of each
code has its high bit set to 1; otherwise, it is set to 0. Any number that can be
represented in seven binary digits requires one byte to encode. More information
about space usage is shown in Table 5.4.
Some example encodings are shown in Table 5.5. Numbers less than 128 are
stored in a single byte in traditional binary form, except that the high bit is set.
For larger numbers, the least significant seven bits are stored in the first byte. The
next seven bits are stored in the next byte until all of the non-zero bits have been
stored.
Storing compressed data with a byte-aligned code has many advantages over a
bit-aligned code. Byte-aligned codes compress and decompress faster, since pro-

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

5.4.4 รหัสไบต์ชิดแม้ว่าเทคนิคเล็กน้อยช่วยให้เราสามารถถอดรหัส ตำแหน่งบิตรหัสอย่างรวดเร็ว รหัสของความยาวบิตจะยุ่งยากในโปรเซสเซอร์ที่ประมวลผลไบต์ กระบวนการการผลิตสร้างขึ้นเพื่อจัดการไบต์มีประสิทธิภาพสอ bits ไม่ได้ ดังนั้นมันยืนเพื่อเหตุผลที่ไบต์รหัสชิดจะเร็วขึ้นในทางปฏิบัติมีหลายตัวอย่างของรูปแบบอัดชิดไบต์ แต่เราปรับsider เพียงหนึ่งวิธีที่นิยมที่นี่ นี้คือรหัสที่เรียกกันว่า v-ไบต์ซึ่งเป็นตัวย่อสำหรับ "ความยาวตัวแปรไบต์" วิธี v ไบต์ถูกมากคล้ายกับการเข้ารหัส UTF 8 ซึ่งเป็นวิธีที่นิยมเพื่อแสดงข้อความ (ดูหัวข้อ3.5.1)เช่นรหัสอื่น ๆ เรามีศึกษาเพื่อให้ห่างไกล วิธี v ไบต์ใช้รหัสย่อสำหรับตัวเลขขนาดเล็กและยาวรหัสสำหรับหมายเลขอีกต่อไป อย่างไรก็ตาม แต่ละรหัสจะมีชุดไม่บิต ไบต์ ดังนั้น รหัส v ไบต์ที่สั้นที่สุดสำหรับจำนวนเต็มเดียวเป็นหนึ่งไบต์ในบางสถานการณ์ นี้อาจมากพื้นที่ต่ำ การเข้ารหัสหมายเลข1 ใช้แปดเท่าพื้นที่ใน v ไบต์ในชา-γ โดยทั่วไป ความแตกต่างในพื้นที่ การใช้งานไม่ค่อนข้างรันทดรหัส v ไบต์เป็นจริงค่อนข้างง่าย ต่ำเจ็ดบางส่วนปรับแต่ละไบต์วมถึงข้อมูลตัวเลขในฐานสอง สูงบิตเป็นบิตเทอร์มิเนเตอร์ ไบต์สุดท้ายของแต่ละรหัสมีบิตของสูงตั้ง 1 อย่างอื่น มันถูกกำหนดเป็น 0 หมายเลขใด ๆ ที่สามารถแสดงในเจ็ดเลขฐานสองต้องใช้การเข้ารหัสหนึ่งไบต์ ข้อมูลเพิ่มเติมเกี่ยวกับพื้นที่ การใช้งานจะแสดงในตารางที่ 5.4เข้ารหัสบางอย่างจะแสดงในตารางที่ 5.5 มีหมายเลขน้อยกว่า 128เก็บไว้ในไบต์เดี่ยวในแบบไบนารีดั้งเดิม ยกเว้นว่าตั้งค่าบิตสูงตัวเลขใหญ่ สำคัญน้อยเจ็ดบิตถูกเก็บไว้ในไบต์แรก การบิตถัดไปเจ็ดถูกเก็บไว้ในไบต์ถัดไปจนกว่าของบิตไม่ใช่ศูนย์ได้รับการจัดเก็บจัดเก็บบีบอัดข้อมูล ด้วยรหัสตำแหน่งไบต์มีข้อดีกว่าการรหัสตำแหน่งบิต รหัสตำแหน่งไบต์ที่บีบอัด และขยายได้เร็วขึ้น ตั้งแต่ pro-

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

5.4.4 รหัสชิดไบต์
แม้ว่าเทคนิคเล็กน้อยที่ช่วยให้เราสามารถถอดรหัสรหัสบิตชิดได้อย่างรวดเร็ว, รหัสของ
ความยาวบิตตัวแปรจะยุ่งยากในการประมวลผลที่ไบต์กระบวนการ proces
Sor ถูกสร้างขึ้นเพื่อจัดการกับไบต์ได้อย่างมีประสิทธิภาพไม่บิตดังนั้นจึงหมายถึงเหตุผลที่ไบต์
รหัสชิดจะได้เร็วขึ้นในการปฏิบัติ.
มีตัวอย่างมากมายของชิดไบต์รูปแบบการบีบอัด แต่เรา Con
ข้างเพียงหนึ่งวิธีที่นิยมที่นี่ นี่คือรหัสที่รู้จักกันทั่วไปว่าเป็น V-ไบต์
ซึ่งเป็นคำย่อที่เป็น "ความยาวไบต์ตัวแปร." วิธี V-ไบต์เป็นอย่างมาก
คล้ายกับการเข้ารหัส UTF-8 ซึ่งเป็นวิธีที่นิยมจะเป็นตัวแทนของข้อความ (ดูหัวข้อ
3.5.1 ).
เช่นเดียวกับรหัสอื่น ๆ ที่เรามีการศึกษาเพื่อให้ห่างไกลวิธี V-ไบต์ใช้รหัสสั้น ๆ
สำหรับตัวเลขขนาดเล็กและรหัสอีกต่อไปสำหรับตัวเลขอีกต่อไป อย่างไรก็ตามแต่ละรหัสเป็น
ชุดของไบต์ไม่บิต ดังนั้นรหัส V-ไบต์ที่สั้นที่สุดสำหรับจำนวนเต็มเดียวเป็นหนึ่งไบต์.
ในบางสถานการณ์นี้อาจจะเป็นพื้นที่ที่ไม่มีประสิทธิภาพมาก การเข้ารหัสหมายเลข
1 ใช้เวลาแปดครั้งเป็นพื้นที่มากใน V-ไบต์ในขณะที่อีเลียส-γ โดยปกติแล้วความแตกต่าง
ในการใช้พื้นที่ไม่มากอย่างมากดังนั้น.
รหัส V-ไบต์เป็นจริงค่อนข้างง่าย ต่ำเจ็ดบิตของแต่ละไบต์ Con
Tain ข้อมูลที่เป็นตัวเลขในไบนารี บิตสูงเป็นบิตเทอร์มิ ไบต์สุดท้ายของแต่ละ
รหัสมีบิตสูงตั้งค่าเป็น 1; มิฉะนั้นจะถูกกำหนดเป็น 0 จำนวนใด ๆ ที่สามารถนำมา
แสดงในตัวเลขเจ็ดหลักไบนารีต้องหนึ่งไบต์ในการเข้ารหัส ข้อมูลเพิ่มเติม
เกี่ยวกับการใช้พื้นที่แสดงในตารางที่ 5.4.
บางตัวอย่างเช่นการเข้ารหัสแสดงในตารางที่ 5.5 ตัวเลขน้อยกว่า 128 จะถูก
เก็บไว้ในไบต์เดียวในรูปแบบไบนารีแบบดั้งเดิมยกเว้นว่าบิตสูงมีการตั้งค่า.
สำหรับตัวเลขขนาดใหญ่อย่างน้อยอย่างมีนัยสำคัญเจ็ดบิตจะถูกเก็บไว้ในไบต์แรก
ต่อไปเจ็ดบิตจะถูกเก็บไว้ในไบต์ต่อไปจนทุกบิตที่ไม่ใช่ศูนย์ที่ได้รับการ
จัดเก็บไว้.
การจัดเก็บการบีบอัดข้อมูลด้วยรหัสชิดไบต์มีข้อดีกว่า
รหัสบิตชิด รหัสชิดไบต์บีบอัดและขยายได้เร็วขึ้นเนื่องจากโปร

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

5.4.4 ชิดรหัสไบต์แม้ว่าเคล็ดลับบางอย่างที่สามารถช่วยให้เราถอดรหัสชิดบิตรหัสรหัสได้อย่างรวดเร็วความยาวของบิตจะยุ่งยากในโปรเซสเซอร์ที่ประมวลผลไบต์ กระบวนการส. ที่ถูกสร้างขึ้นเพื่อจัดการกับไบต์ได้อย่างมีประสิทธิภาพ ไม่บิต ดังนั้นมันยืนเพื่อเหตุผลที่ไบต์ชิดรหัสจะเร็วกว่าในการปฏิบัติมีหลายตัวอย่างของไบต์ชิดรูปแบบการบีบอัด แต่เรา คอนหน้าเพียงหนึ่งวิธีที่นิยมที่นี่ นี่คือรหัสที่รู้จักกันโดยทั่วไปเป็น v-byte ,ซึ่งเป็นตัวย่อสำหรับ " ตัวแปรความยาวไบต์ " v-byte วิธีการมากคล้ายกับเข้ารหัส UTF - 8 ซึ่งเป็นวิธีที่นิยมที่จะแสดงข้อความ ( ดูมาตรา3.5.1 )เหมือนรหัสอื่น ๆที่เราได้ศึกษา ดังนั้นไกล v-byte วิธีการใช้รหัสสั้นสำหรับตัวเลขขนาดเล็กและรหัสอีกต่อไปสำหรับตัวเลขอีกต่อไป อย่างไรก็ตาม แต่ละรหัสคือชุดของไบต์ ไม่บิต เพื่อให้สั้นที่สุด v-byte รหัสสำหรับจำนวนเต็มเดียวเป็นหนึ่งไบต์ในบางสถานการณ์ นี้สามารถ มาก พื้นที่ไม่มีประสิทธิภาพ หมายเลขโดย1 ใช้เวลาแปดเท่าของพื้นที่ใน v-byte ในอิไลอัส - γ . โดยปกติแล้วความแตกต่างในการใช้พื้นที่ไม่มากอย่างมากดังนั้นv-byte รหัสที่ค่อนข้างง่ายจริงๆ เจ็ดบิตไบต์ต่ำของแต่ละคอนเถี่ยนตัวเลขข้อมูลไบนารี บิตสูงเป็นคนเหล็ก นิดหน่อย ไบต์สุดท้ายของแต่ละรหัสมีสูงบิตชุด 1 ; อย่างอื่น , มันถูกตั้งค่าเป็น 0 จำนวนใด ๆที่สามารถแสดงในเจ็ดนารีตัวเลขต้องหนึ่งไบต์เข้ารหัส . ข้อมูลเพิ่มเติมการใช้งานเกี่ยวกับพื้นที่แสดงดังตารางที่ 5.4 .มีการเข้ารหัส เช่น แสดงดังตารางที่ 5.5 . ตัวเลขน้อยกว่า 128 เป็นเก็บไว้ในไบต์เดียวในรูปแบบไบนารีแบบดั้งเดิม , ยกเว้นว่าบิตสูงตั้งสำหรับตัวเลขขนาดใหญ่ อย่างน้อยเจ็ดบิตจะถูกเก็บไว้ในไบต์แรก ที่อีกเจ็ดบิตจะถูกเก็บไว้ในไบต์ถัดไปจนกว่าทั้งหมดของบิตไม่เป็นได้เก็บไว้การบีบอัดข้อมูลด้วยรหัสไบต์ชิดมีข้อดีกว่าบิตสอดคล้องรหัส รหัสไบต์ชิดบีบอัดและขยายได้เร็วขึ้น เนื่องจาก โปร -