รหัสคำนำหน้าคืออะไร?

รหัสคำนำหน้าคือโครงสร้างรหัสไบนารีที่แสดงถึงตัวอักษรหรืออักขระบางตัว สตริงโค้ดเหล่านี้ใช้สำหรับคอมพิวเตอร์ในการสื่อสาร พวกเขาประกอบด้วยศูนย์และคนที่แปลเป็นคำสั่งหรือคำบางอย่าง ตัวอย่างเช่นตัวอักษร "A" อาจมีรหัสนำหน้าเป็น 0 ในขณะที่หมายเลข 1010 หมายถึงตัวอักษร "D"

ต้นไม้ไบนารีถูกใช้เพื่อแสดงว่าสตริงของตัวเลขในรหัสนำหน้าแปลเป็นตัวอักษรอักขระหรือข้อความ แอปพลิเคชั่นซอฟต์แวร์จำนวนมากใช้รหัสคำนำหน้าตามฐานต้นไม้เพื่อบีบอัดข้อมูล การรวมกันของรหัสไบนารีที่แตกต่างกันถูกรวมเข้าไว้ใน "แผนผัง" เดียวที่อาจมีหนึ่งข้อความขึ้นไป โดยปกติจะมีรูทที่แสดงด้วย 0 หรือ 1 ที่มีการบรรจุอักขระหนึ่งตัว

จากรูทสามารถขยายได้ตามจำนวนที่แปลเป็นตัวอักษรอื่น อาจมีหลายสาขาที่แตกต่างกันที่เกิดจากสายหลักของต้นไม้ไบนารีที่แปลเป็นอักขระที่แยกกัน ตัวอักษรหรือตัวอักษรที่ถูกแสดงด้วยเลขฐานสองหนึ่งหลักจะเรียกว่าบิตเดียวในขณะที่ตัวอักษรที่เป็นตัวแทนของเลขฐานสองมากกว่าหนึ่งจะเรียกว่าสองบิตสามหรือสี่บิต

จำนวนบิตเกี่ยวข้องโดยตรงกับจำนวนของเลขฐานสองที่แสดงถึงอักขระเฉพาะในรหัสคำนำหน้า โดยทั่วไปจะใช้บิตเดียวสำหรับอักขระที่เกิดขึ้นหลายครั้งในข้อความในขณะที่สตริงของสองบิตหรือมากกว่านั้นใช้สำหรับตัวอักษรและอักขระเหล่านั้นที่เกิดขึ้นไม่บ่อยนัก ตัวอย่างเช่นหากรหัสคำนำหน้ากำลังเข้ารหัสคำว่า "relentless" บิตหนึ่งส่วนใหญ่จะเป็นตัวแทนของตัวอักษร "E"

คำและข้อความมักจะทำโดยการวางรหัสไบนารีเข้าด้วยกันที่อ่านจากซ้ายไปทางขวาของต้นไม้รหัสของคำนำหน้า ตัวอย่างเช่นต้นไม้ไบนารีหนึ่งอาจมีตัวอักษร "R" ซึ่งจะถูกแสดงด้วยเลขฐานสอง 0 ตัวอักษร "E" ซึ่งจะถูกแสดงด้วยสตริงไบนารี 011 และตัวอักษร "D" ซึ่งจะถูกแทนด้วยสตริงไบนารี 0110 ในกรณีนี้คำว่า "สีแดง" จะถูกโยงเข้าด้วยกันเป็น 00110110

ด้วยการใช้รหัสคำนำหน้าคอมพิวเตอร์และแอปพลิเคชันสามารถประหยัดพื้นที่ได้ เนื่องจากคำสั่งและข้อความจำนวนมากใช้ตัวอักษรและตัวอักษรเหมือนกันจึงสามารถแสดงคำแปลได้ด้วยการแปลรหัสไบนารี่ แยกกันคำเหล่านี้อาจต้องการพื้นที่เก็บข้อมูลเพิ่มเติมเนื่องจากจำนวนบิตแต่ละรายการมี ต้นไม้ไบนารีลดจำนวนบิตที่ต้องการบางครั้งเพิ่มพื้นที่เก็บข้อมูลได้ถึง 50 เปอร์เซ็นต์