Tài liệu Sinh mã tách được

Mục tiêu:
Phân này đề cập đến bài toán mã hóa (coding) các giá trị của một biến X. Khi mã các giá trị
của X người ta phải sử dụng bảng ký tự mã (Coding Character Table) hay bảng chữ cái (Code
Alphabet). Như vậy, một giá trị x của X sẽ được mã thành một từ mã (Code Word) w dưới dạng
một dãy các ký tự mã với độ dài là n ký tự. Trong truyền tin, một dãy các giá trị của X được phát
sinh và được mã thành một dãy liên tục các từ mã hay một dãy các ký tự mã lấy từ bảng ký tự
mã. Vấn đề cần giải quyết là:
1. Khi nhận một dãy ký tự mã liên tục đó thì ta có thể giải mã thành một dãy các giá trị duy
nhất của X hay không ? Nói cách khác, dãy ký tự mã này có tách được thành các từ mã
một cách duy nhất hay không ?
2. Chỉ ra phương pháp xây dựng mã tách được tối ưu.