Mã của bạn có thuộc tính là nếu bạn đảo ngược tất cả các từ mã, thì bạn sẽ nhận được mã tiền tố. Điều này ngụ ý rằng mã của bạn là giải mã duy nhất.
Thật vậy, hãy xem xét bất kỳ mã C=x1,…,xn có đảo ngược CR:=xR1,…,xRn là giải mã duy nhất. Tôi cho rằng C cũng có thể giải mã duy nhất. Điều này là do
w=xi1…xim if and only if wR=xRim…xRi1.
Nói cách, phân tách của w vào từ mã của C là trong one-to-one thư từ với phân tách của wR vào từ mã của CR . Vì cái sau là duy nhất, cái trước cũng vậy.
Vì mã tiền tố có thể giải mã duy nhất, theo sau đó là mã đảo ngược của mã tiền tố cũng có thể giải mã duy nhất. Đây là trường hợp trong ví dụ của bạn.
Bất đẳng thức McMillan nói rằng nếu C có thể giải mã duy nhất thì
∑i=1n2−|xi|≤1.
Nói cách khác, một mã đáp ứng bất bình đẳng duy nhất có thể giải mã Kraft. Do đó, nếu tất cả những gì bạn quan tâm là giảm thiểu độ dài từ mã dự kiến, không có lý do gì để nhìn xa hơn mã tiền tố.
Sam Roweis đưa ra trong các trang trình bày của mình một ví dụ hay về mã có thể giải mã duy nhất không phải là mã tiền tố cũng không phải là mã đảo ngược của mã tiền tố:
0,01,110.
Để cho thấy mã này có thể giải mã duy nhất, nó đủ cho thấy để giải mã từ mã đầu tiên của một từ. Nếu từ bắt đầu bằng 1 , thì từ mã đầu tiên là 110 . Nếu nó có dạng 01∗ , sau đó nó phải là 0 hoặc 01 . Nếu không, thì phải có một tiền tố của mẫu 01∗0 . Bây giờ chúng tôi phân biệt một số trường hợp:
prefixcodeword00001001011000111001
1