Mã tiền tố là gì?

Mã tiền tố là cấu trúc mã nhị phân đại diện cho một số chữ cái hoặc ký tự nhất định.Các chuỗi mã này được sử dụng bởi các máy tính để giao tiếp.Chúng bao gồm các số không và các số không chuyển thành một số lệnh hoặc từ nhất định.Ví dụ: chữ A có thể chứa mã tiền tố là 0 trong khi số 1010 biểu thị chữ cái D D.Nhiều ứng dụng phần mềm sử dụng mã tiền tố dựa trên các cây nhị phân để nén dữ liệu của họ.Một số kết hợp khác nhau của mã nhị phân được hợp nhất thành một cây có thể chứa một hoặc nhiều tin nhắn.Thường có một gốc được biểu thị bằng 0 hoặc 1 được đánh đồng với một trong các ký tự. Từ gốc, một phần mở rộng của các số có thể được theo dõi chuyển thành một chữ cái khác.Có thể có một số nhánh khác nhau xuất phát từ dòng chính của cây nhị phân chuyển thành các ký tự riêng biệt.Các chữ cái hoặc ký tự được biểu diễn bằng một chữ số nhị phân được gọi là bit đơn, trong khi các chữ cái được biểu thị bằng nhiều hơn một chữ số nhị phân được gọi là hai, ba hoặc bốn bit.

Số lượng bit có liên quan trực tiếp đến số chữ số nhị phânđại diện cho một ký tự cụ thể trong mã tiền tố.Các bit đơn thường được sử dụng cho các ký tự xảy ra nhiều lần trong một tin nhắn, trong khi các chuỗi gồm hai hoặc nhiều bit được sử dụng cho những chữ cái và ký tự xảy ra không thường xuyên.Ví dụ: nếu mã tiền tố mã hóa từ không ngừng, một bit duy nhất có thể sẽ đại diện cho chữ cái E E.Cây mã.Ví dụ: một cây nhị phân có thể chứa chữ R được biểu thị bằng chữ số nhị phân 0, chữ E được biểu thị bằng chuỗi nhị phân 011 và chữ D được biểu thị bằng chuỗi nhị phân 0110. Trong trường hợp nàysẽ được xâu chuỗi lại với nhau như 00110110.

Bằng cách sử dụng mã tiền tố, máy tính và ứng dụng có thể tiết kiệm không gian.Vì một số lệnh và tin nhắn sử dụng cùng một chữ cái và ký tự, mỗi chữ cái có thể được biểu diễn bằng các bản dịch mã nhị phân nhất định.Một cách riêng biệt, những từ này có thể cần không gian lưu trữ bổ sung do số lượng bit mà mỗi bit chứa.Cây nhị phân làm giảm số lượng bit cần thiết, đôi khi tăng không gian lưu trữ lên tới 50 %.