Trước khi tôi hỏi câu hỏi của mình, hãy để tôi bắt đầu với sự hiểu biết của tôi về các định nghĩa, để ngăn chặn bản thân với sự nhầm lẫn hơn nữa, cũng như đưa ra một số nền tảng.
Mã Huffman là mã nhị phân được tạo ra từ cây nhị phân, được xây dựng bởi Thuật toán của Huffman.
Mã Huucker Tucker là mã nhị phân được tạo ra từ cây tìm kiếm theo bảng chữ cái.
Theo Wikipedia (xem đoạn văn về cây nhị phân chữ cái tối ưu (mã hóa Hu, Tucker)):
Trong bài toán mã hóa Huffman tiêu chuẩn, người ta cho rằng bất kỳ từ mã nào cũng có thể tương ứng với bất kỳ ký hiệu đầu vào nào. Trong phiên bản chữ cái, thứ tự chữ cái của đầu vào và đầu ra phải giống hệt nhau. Do đó, ví dụ, không thể được gán mã , nhưng thay vào đó nên được chỉ định hoặc . Đây còn được gọi là vấn đề HuTHER Tucker, sau TC Hu và Alan Tucker, tác giả của bài báo trình bày giải pháp tuyến tính đầu tiên cho vấn đề bảng chữ cái nhị phân tối ưu này, có một số điểm tương đồng với thuật toán Huffman, nhưng không phải là một biến thể của điều này thuật toán. Những cây nhị phân chữ cái tối ưu này thường được sử dụng làm cây tìm kiếm nhị phân.
Câu hỏi của tôi là, những ứng dụng của những cây như vậy là gì? (cây nhị phân chữ cái)
Tôi đã cố gắng tìm kiếm trực tuyến, nhưng không thể tìm thấy câu trả lời thỏa mãn.
Tôi cũng đã đọc phần giới thiệu trong bài viết của Hu & Tucker về chủ đề:
Cây tìm kiếm máy tính tối ưu và Mã chữ cái có độ dài thay đổi , nhưng tôi không thể tìm ra chính xác việc sử dụng cây như vậy từ ví dụ của họ.
Tôi có thể hiểu rất rõ sự cần thiết của một mã tiền tố nhỏ gọn, tối ưu, được tạo ra bởi một cây tối ưu (ví dụ Mã Huffman); cái này có thể được sử dụng để nén, nhưng việc sử dụng cây nhị phân theo thứ tự chữ cái là gì?