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

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

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

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

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

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

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